数据库——索引（1）

数据库索引定义：对数据库表中一列或多列的值进行排序的一种数据结构，目前大部分数据库系统及文件系统都采用B-Tree或其变种B+Tree作为索引结构。

建立数据库索引目的：为了实现数据库的快速查找。在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用(指向)数据，这样就可以在这些数据结构上实现高级查找算法。但是建立索引是要增加表的存储空间，并且随着数据量增加，创建和维护数据库索引的成本也会增加。对数据库进行操作的时候，也会增加维护成本。