摘要：
B+树特征 1.有k个子树的中间节点包含有k个元素（B树中是k-1个元素），每个元素不保存数据，只用来索引，所有数据都保存在叶子节点。 2.所有的叶子结点中包含了全部元素的信息，及指向含这些元素记录的指针，且叶子结点本身依关键字的大小自小而大顺序链接。 3.所有的中间节点元素都同时存在于子节点，在子 阅读全文
posted @ 2022-01-20 11:28
Kisen
阅读(1033)
评论(0)
推荐(0)
摘要：
一个B树首先是一个多叉平衡树。 一个m阶的B树具有如下几个特征： 1.根结点至少有两个子女。 2.每个中间节点都包含k-1个元素和k个孩子，其中 m/2 <= k <= m 3.每一个叶子节点都包含k-1个元素，其中 m/2 <= k <= m 相比普通的二叉平衡树，特点是更加“矮胖”，提高了搜索效 阅读全文
posted @ 2022-01-20 11:10
Kisen
阅读(331)
评论(0)
推荐(0)
摘要：
啥是索引？ 把数据比作字典的话，索引就是字典的目录。 索引的底层实现一般使用B+tree和hash（默认只是Btree）。 啥事B+树？ B树是有一种中序排序树。 B+树是B树的优化。 每个右节点存储了大于等于父节点的数据。 每个左节点存储了小于等于父节点的数据。 特点是所有叶子节点分别存储了所有数 阅读全文
posted @ 2022-01-20 11:05
Kisen
阅读(34)
评论(0)
推荐(0)
浙公网安备 33010602011771号