aaronxu/Linux-book
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

01-31-周六_19-10-23

Browse Source
This commit is contained in:
AaronXu
2026-01-31 19:10:23 +08:00
parent 54248276cf
commit 8a6ecb8c4a
1 changed files with 3 additions and 3 deletions
Download Patch File Download Diff File Expand all files Collapse all files

6
03.数据库/01.Mysql.md
View File

@@ -1451,9 +1451,9 @@ mysql> alter table t1 CHARACTER SET utf8;
- **Hash 索引**：基于哈希表实现，适用于等值查询，不支持范围查询。 - **Hash 索引**：基于哈希表实现，适用于等值查询，不支持范围查询。
- **Full-Text 索引**：用于全文搜索，适用于文本字段。 - **Full-Text 索引**：用于全文搜索，适用于文本字段。
**二叉树：**是一种每个节点最多支持两个分支的树结构，相比单向链表多了一个分支。二叉查找树在二叉树的基础上增加了规则，即左子树所有节点值小于根节点，右子树所有节点值大于根节点。但二叉查找树可能出现斜树问题，导致时间复杂度增加。 - **二叉树** ：是一种每个节点最多支持两个分支的树结构，相比单向链表多了一个分支。二叉查找树在二叉树的基础上增加了规则，即左子树所有节点值小于根节点，右子树所有节点值大于根节点。但二叉查找树可能出现斜树问题，导致时间复杂度增加。
**平衡二叉树（AVL 树）：**具有二叉查找树的所有特点，同时规定左右两个子树的高度差绝对值不能超过 1。它通过左旋和右旋的方式来维持平衡。 - **平衡二叉树（AVL 树）** ：具有二叉查找树的所有特点，同时规定左右两个子树的高度差绝对值不能超过 1。它通过左旋和右旋的方式来维持平衡。
**B 树：**是一种多路平衡查找树，满足平衡二叉树的规则，但可以有多个子树。子树的数量取决于关键字的数量，比如根节点有两个关键字，那么它能拥有的子树数量是关键字数量加 1。在存储同样数据量的情况下，平衡二叉树的高度要大于 B 树。 - **B 树** ：是一种多路平衡查找树，满足平衡二叉树的规则，但可以有多个子树。子树的数量取决于关键字的数量，比如根节点有两个关键字，那么它能拥有的子树数量是关键字数量加 1。在存储同样数据量的情况下，平衡二叉树的高度要大于 B 树。
#### 11.2.1.1 B+树 #### 11.2.1.1 B+树