摘要: 1、索引的结构 mysql索引的数据结构,对经典的B+Tree进行了优化,在原B+Tree上增加了一个指向相邻叶子结点的链表指针,就形成了一个带有顺序指针的B+Tree,提高了区间访问的性能。 选择B+Tree的优点: a、相对于二叉树,层级更少,搜索效率更高 b、相对于B-Tree,B+Tree只 阅读全文
posted @ 2024-04-25 16:20 爱生活,爱代码 阅读(25) 评论(0) 推荐(0) 编辑