2023年12月25日
MySQL-索引数据结构
摘要： B Tree B-树 即B树。 指的是 Balance Tree，也就是平衡树，平衡树是一颗查找树，并且所有叶子节点位于同一层。 每个结点存储M/2到M个关键字，非叶子结点存储指向关键字范围的子结点。 所有关键字在整颗树中出现，且只出现一次，非叶子结点可以命中。 B+ Tree 是 B 树的一种变形 阅读全文
posted @ 2023-12-25 23:28 轻寒 阅读(16) 评论(0) 推荐(0) 编辑