(2.12)--7.5.2关系模式存取方法选择.pptVIP

关系模式存取方法选择;数据库管理系统常用存取方法

1.B+树索引存取方法

2.Hash索引存取方法

3.聚簇存取方法;1.B+树索引存取方法的选择;选择索引存取方法的一般规则

如果一个（或一组）属性经常在查询条件中出现，则考虑在这个（或这组）属性上建立索引（或组合索引）

如果一个属性经常作为最大值和最小值等聚集函数的参数，则考虑在这个属性上建立索引

如果一个（或一组）属性经常在连接操作的连接条件中出现，则考虑在这个（或这组）属性上建立索引;关系上定义的索引数过多会带来较多的额外开销

维护索引的开销

查找索引的开销;2.HASH存取方法的选择;3.聚簇存取方法的选择;聚簇存取方法的选择（续）;聚簇的用途

对于某些类型的查询，可以提高查询效率

1.大大提高按聚簇码进行查询的效率

[例]假设学生关系按所在系建有索引，现在要查询信息系的所有学生名单。

计算机系的500名学生分布在500个不同的物理块上时，至少要执行500次I/O操作。

如果将同一系的学生元组集中存放，则每读一个物理块可得到多个满足查询条件的元组，从而显著地减少了访问磁盘的次数。;2.节省存储空间

聚簇以后，聚簇码相同的元组集中在一起了，因而聚簇码值不必在每个元组中重复存储，只要在一组中存一次就行了。;聚簇的局限性

聚簇只能提高某些特定应用的性能

建立与维护聚簇的开销相当大

对已有关系建立聚簇，将