摘要: MySQL 使用B+树做索引的原因? B+树的查询效率更加稳定。只有子节点才存放数据,每次查询都需要到子节点获取数据块,因此每次数据的查询效率相当。 B+树中间节点只有索引,使用同样的物理存储空间,可以容纳下更多的B+树节点。 B+树叶子节点之间构成一个有序链表,能支持范围查询。 B树的结构 B+树 阅读全文
posted @ 2021-09-26 01:15 yihailin 阅读(96) 评论(0) 推荐(0) 编辑