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