数据库索引和几种树结构的对比

数据库 索引 参考博客1 参考博客2 1. 什么是索引？为什么要用索引？ ​ 对于一个表如果没有索引，那么查询这个表中的一条数据，需要顺序查找一条一条对比，数据库存储的数据是在外存中的，并且是以块为存储单位的，那么可能需要依次访问每个数据块，指针的寻址等操作极费时间，使得查询效率差；索引是指对字段进行排序，并建立类似b+树这样的数据结构来增快查询效率，索引的原理可以参照b+树。 2. 聚集索引和非

>>阅读原文<<