2020年3月4日

B+树

摘要： MySQL的innodb支持的索引之一是B+树索引，那么什么是B+树呢？ B+树是B树的一个升级版是一种数据结构，相对于B树来说B+树更充分的利用了节点的空间，让查询速度更加稳定，其速度完全接近于二分法查找。为什么说B+树查找的效率要比B树更高、更稳定； 对于一个m阶B+树有如下性质： 1.有k个子 阅读全文

posted @ 2020-03-04 11:16 天池怪侠 阅读(282) 评论(0) 推荐(0) 编辑

导航