基于索引的算法涉及聚簇关系，即关系的元组能尽可能少地压缩到块中。聚簇索引指数据文件与索引文件按索引键值的排序方式，是关系中唯一的索引。非聚簇关系则不能有聚簇索引，但可以有非聚簇索引。例如，对于按属性a排序并存储的关系R(a,b)，a上的索引是聚簇的，b上的索引可能是非聚簇的，取决于a和b的值关系。