MySQL 数据结构的温习

MySQL 高效的获取数据排序好 的 数据结构

索引数据结构；
1.二叉树
2.红黑树
3.Hash表
4.B_tree

B-树

B+数

B+ 树可以设置自己层级，但是可以每个层级的大小是有要求的，大约为16多KB

• 第一行的空白位置，存储时下一行的索引的地址，大小为6个字节，
• 绿色方块，占据的是8位字节
  第三层叶子节点位置大约放的是1170 * 1170* 16 = 2100多万

而且数据第一层索引放在RAM（内容） 中 ，

B

哈希算法

B+树 和 B树的区别；

1.将非叶子节点的数据，转移到了叶子节点
2.将叶子节点数据增加了前后指针。

原因；
1.同等层数条件下： B+树优于B树
2.