理解Sybase ASE数据库中的索引

一、基本概念 

Sybase ASE中主要采用的B树索引。但是出于实际应用和性能方面的考虑，它的索引又进行了细分。B树也只是一个统称。

从大的方向分，可以分为聚簇索引(cluster index)和非聚簇索引(non-cluster index)。 

聚簇索引：主要要求各个数据页中数据的存放顺序与键值的存放顺序严格一致，而各数据页呢，以键值顺序链接而成即可。各级的索引页实际上也是按照键值顺序链接而成。基于这样的要求，一张表最多能只能搞一个聚簇索引。

非聚簇索引：数据的存放顺序与键值顺序没什么关系。索引页与数据页之间关联是行级别的。即索引的页子节点中的每一项的键值都对应着行的键值，同时存储着对应于该键值的行地址。从这方向看，它比聚簇索引要多一级索引访问。回想一下，它与B-树索引是不是有相似。

 

从锁定方案来分，ASE中的表可以分为APL锁表和DOL锁表。