数据库原理与系统第8章1DataBaseDesign.pptVIP

聚簇存取方法的选择（续） 聚簇的用途 大大提高按聚簇属性进行查询的效率 例：假设学生关系按所在系建有索引，现在要查询信息系的所有学生名单。 信息系的500名学生分布在500个不同的物理块上时，至少要执行500次I/O操作。 如果将同一系的学生元组集中存放，则每读一个物理块可得到多个满足查询条件的元组，从而显著地减少了访问磁盘的次数。 聚簇存取方法的选择（续） 节省存储空间 聚簇以后，聚簇码相同的元组集中在一起了，因而聚簇码值不必在每个元组中重复存储，只要在一组中存一次就行了 聚簇存取方法的选择（续） 聚簇的局限性 聚簇只能提高某些特定应用的性能 建立与维护聚簇的开销相当大 对已有关系建立聚簇，将导致关系中元组移动其物理存储位置，并使此关系上原有的索引无效，必须重建。 当一个元组的聚簇码改变时，该元组的存储位置也要做相应移动。 聚簇存取方法的选择（续） 聚簇的适用范围 既适用于单个关系独立聚簇，也适用于多个关系组合聚簇 例：假设用户经常要按系别查询学生成绩单，这一查询涉及学生关系和选修关系的连接操作，即需要按学号连接这两个关系，为提高连接操作的效率，可以把具有相同学号值的学生元组和选修元组在物理上聚簇在一起。这就相当于把多个关系按“预连接”的形式存放，从而大大提高连接操作的效率。 聚簇存取方法的选择（续） 当通过聚簇码进行访问或连接是该关系的主要应用，与聚簇码无关的其他访问很少或者