索引浅入

一 、索引 当数据量到达一定规模时，我们通常会对经常使用的字段建立索引，来加快数据的查询。首先需要强调的是索引的本质是数据结构，前辈们经过不断完善得到了几种复杂度较低并且能够降低磁盘IO的数据结构，这里要说的是B树与B+树，他们被广泛应用在文件系统与数据库系统中。 B-Tree B树逻辑上是一颗多叉树，3阶B树如下： ​ m阶B树满足以下几个条件： 非叶子节点最少有m/2颗子树（即B树的度为m/2

>>阅读原文<<