索引以及索引的实现

索引介绍 **索引：**排序形式的数据结构。 在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据，这样就可以在这些数据结构上实现高级查找算法。这种数据结构，就是索引。 索引的优点： 索引不仅可以加快查询速度，还能避免全表扫描。 减少I/O次数，加快检索速度；根据索引分组和排序，可以加快分组和排序； 索引的缺点： 索引本身是表，因此会占用存储空间，并且索

>>阅读原文<<