【数据库】 索引 index

数据页可以有两种存储方式：聚类存储(clusterd storage)和非聚类存储(interleaved storage)。

一个表有很多属性，索引基于某个属性。

例子：

att1 　　att2　　 att3

name2    3　　　 x1

name1    4　　　x5

name3     1　　　x2

1.有序索引 (sorted index)

将某个属性排个序。

比如，基于例子中的属性1：

name1    4　　　x5

name2    3　　　 x1

name3     1　　　x2

2.树状索引

对于例子中的attribute2，假设很长： 1，2，3，4... 100，101...

ps：多键值索引---R-tree

3.哈希索引

【数据库】 索引 index

原文：http://www.cnblogs.com/fuxiaotong/p/5123498.html