数据库索引-B-Tree

索引数据结构 索引的目的：提升查询效率性能 原理：经过不断的缩小想要得到数据的范围来筛选出最终想要的结果，同时把随机的事件变成顺序的事件，也就是咱们老是经过同一种查找方式来锁定数据。spa 数据结构：B+树指针 图解B+树与查找过程：blog 如上图，是一颗b+树，关于b+树的定义能够参见B+树，这里只说一些重点，浅蓝色的块咱们称之为一个磁盘块，能够看到每一个磁盘块包含几个数据项（深蓝色所示）和指

>>阅读原文<<