数据库索引的原理

在数据库表中，有的字段是可以排序的，我们在查找这些可以排序的字段的时候，可以使用2分查找法进行查找，可以大大提高查找的效率，但有些字段是无法进行排序的，怎么办呢？这个时候，就可以建立这个字段的索引，索引一般是用B树或B+树实现的。树的每个节点包含这个字段的值，和指向这个值的位置的指针。建立了索引之后，生成了一个索引树后，就等于经过了排序。这个时候，再用2分查找遍历索引树，就达到了提高效率的目的。

看到这里，我觉得索引能提高查找效率的原因之一是：有些字段无法排序，查找这些字段的值，效率过于慢了。之后，对这些字段建立索引，索引是可以排序的，通过2分查找排序后的索引，再找到要查找的字段值，这样效率就大大提高了。

看资料的时候，索引可以提高效率的原因还有一个，就是建立了索引之后，数据变小了，需要存储的数据块变少了，这样需要查找的数据块的数量也变少了，也提高了查找的效率。