2018年12月24日
为什么mysql innodb索引是B+树数据结构
摘要： 1、文件很大，不可能全部存储在内存中，所以要存在磁盘上 2、索引的组织结构要尽量减少查找过程中磁盘I/O的存取次数（为什么用B-/+Tree，还跟磁盘存取原理有关） 3、B+树所有的data域在叶子节点，一般来说都会进行一个优化，就是将所有的叶子节点用指针串起来，这样遍历叶子节点就能获得全部数据 二 阅读全文
posted @ 2018-12-24 15:55 Operater 阅读(2946) 评论(0) 推荐(0)