JackYang - 博客园

2024年5月24日

摘要：自平衡的树形数据结构是一类特殊的树形数据结构，它们通过自动调整树的结构来保持树的平衡，从而确保查询、插入和删除等操作的时间复杂度保持在对数级别。以下是几种常见的自平衡的树形数据结构： AVL树（Adelson-Velsky和Landis树）： AVL树是一种自平衡的二叉搜索树，其中任何节点的两个子树阅读全文

posted @ 2024-05-24 10:45 JackYang 阅读(35) 评论(0) 推荐(0)

中序遍历 In-order Traversal

摘要：定义中序遍历（In-order Traversal）在二叉搜索树（BST）中非常有用，因为它会按照升序的方式访问节点。但在其他类型的树中，这种顺序就不一定了。示例下面我会首先解释二叉搜索树的中序遍历，然后用一个图例来说明。二叉搜索树的中序遍历在二叉搜索树中，中序遍历会先访问左子树，然后访问阅读全文

posted @ 2024-05-24 01:08 JackYang 阅读(200) 评论(0) 推荐(0)

前序遍历Pre-order Traversal

摘要：定义前序遍历（Pre-order Traversal）：首先访问根节点，然后递归地访问左子树，最后递归地访问右子树。示例假设我们有以下二叉树图例： 1 / \ 2 3 / \ \ 4 5 6 / \ 7 8 / 9 现在，我们将按照前序遍历的步骤来分析这个二叉树：访问根节点：首先，我们访问根节阅读全文

posted @ 2024-05-24 00:40 JackYang 阅读(164) 评论(0) 推荐(0)

层次遍历-Level Order Traversal

摘要：定义层次遍历（Level Order Traversal）：也称为广度优先遍历（Breadth-First Traversal）。它按照层次顺序（从根节点开始，然后是所有子节点，然后是子节点的子节点，依此类推）访问树的节点。示例我们可以使用一个二叉树作为例子，因为二叉树是树结构中最简单且最常见阅读全文

posted @ 2024-05-24 00:20 JackYang 阅读(406) 评论(0) 推荐(0)

2024年5月23日

树的基本概念

摘要：节点的度节点的度（Degree of a Node）：节点的度是指该节点直接拥有的子节点的数目。换句话说，它表示与该节点直接相连的子树的数量。对于一般的树（非二叉树），一个节点的度可以是任何非负整数。例如，一个节点可以有3个子节点，那么它的度就是3。对于二叉树（Binary Tree），一个节阅读全文

posted @ 2024-05-23 15:47 JackYang 阅读(300) 评论(0) 推荐(0)

在MySQL 中优化查询时常见的优化方法有哪些

摘要：优化查询时，常见的优化方法包括：添加索引根据查询的需求，在查询字段上添加合适的索引，可以大大提高数据库的查询速度。对于复合查询，可以创建复合索引（联合索引），它是多个字段组合形成的索引，可以更加精确地匹配查询条件。注意选择高基数列作为索引列，因为高基数列的值分布相对均匀，可以提供更好的查询性能。阅读全文

posted @ 2024-05-23 09:20 JackYang 阅读(96) 评论(0) 推荐(0)

如何通过测试确定哪些查询没有利用索引

摘要：要通过测试确定哪些查询没有利用索引，你可以遵循以下步骤：启用查询日志：首先，确保你的数据库系统已经启用了查询日志（Query Log）或慢查询日志（Slow Query Log）。慢查询日志通常会记录执行时间超过某个阈值的查询，这对于找到性能瓶颈非常有用。分析查询日志：使用文本编辑器或专门的日志分析阅读全文

posted @ 2024-05-23 09:16 JackYang 阅读(62) 评论(0) 推荐(0)

如何确定哪些业务逻辑可能导致索引失效

摘要：确定哪些业务逻辑可能导致索引失效，通常需要结合对数据库查询、索引结构以及应用程序业务逻辑的理解。以下是一些步骤和策略，可以帮助你识别可能导致索引失效的业务逻辑：理解业务逻辑：深入了解应用程序的业务逻辑，特别是与数据访问和查询相关的部分。了解哪些字段经常被用作查询条件，哪些字段的值变化频繁，以及哪些查阅读全文

posted @ 2024-05-23 09:12 JackYang 阅读(24) 评论(0) 推荐(0)

在MySQL中如何确定哪些索引是“几乎没用”的

摘要：确定哪些索引是“几乎没用”的，通常需要通过一系列的监控、分析和评估步骤来完成。以下是一些建议的步骤和方法：使用查询执行计划：通过在查询前加上EXPLAIN关键字，你可以查看MySQL查询的执行计划。执行计划中会显示哪些索引被使用，以及是否使用了全表扫描。如果某个索引在大量查询中都没有被使用，那么它可阅读全文

posted @ 2024-05-23 09:11 JackYang 阅读(125) 评论(0) 推荐(0)

关系数据库中的索引是什么

摘要：起源索引最早起源于西方，主要是中世纪欧洲宗教著作的索引。18世纪以后，西方开始有主题索引，至19世纪末，内容分析索引被广泛使用。中国古代早就有类似索引的翻检、查阅书刊资料的方法，当时称为“通检”、“检目”、“备检”、“韵编”等。明末傅山所编的《两汉书姓名韵》被认为是现存最早的人名索引。定义在关阅读全文

posted @ 2024-05-23 08:53 JackYang 阅读(141) 评论(0) 推荐(0)