(续)关系模式存取方法选择DBMS常用存取方法■索引方法,目前主要是B+树索引方法·聚簇(Cluster)方法HASH方法
关系模式存取方法选择(续) DBMS常用存取方法 索引方法,目前主要是B+树索引方法 聚簇(Cluster)方法 HASH方法
一、索引存取方法的选择选择索引存取方法的主要内容根据应用要求确定■对哪些属性列建立索引对哪些属性列建立组合索引对哪些索引要设计为唯一索引
一、索引存取方法的选择 选择索引存取方法的主要内容 根据应用要求确定 对哪些属性列建立索引 对哪些属性列建立组合索引 对哪些索引要设计为唯一索引
(续)索引存取方法的选择选择索引存取方法的一般规则如果一个(或一组)属性经常在查询条件中出现,则考虑在这个(或这组)属性上建立索引(或组合索引)如果一个属性经常作为最大值和最小值等聚集函数的参数,则考虑在这个属性上建立索引如果一个(或一组)属性经常在连接操作的连接条件中出现,则考虑在这个(或这组)属性上建立索引
索引存取方法的选择(续) 选择索引存取方法的一般规则 如果一个(或一组)属性经常在查询条件中出现,则 考虑在这个(或这组)属性上建立索引(或组合索引) 如果一个属性经常作为最大值和最小值等聚集函数 的参数,则考虑在这个属性上建立索引 如果一个(或一组)属性经常在连接操作的连接条件 中出现,则考虑在这个(或这组)属性上建立索引
(续)索引存取方法的选择关系上定义的索引数过多会带来较多的额外开销:维护索引的开销查找索引的开销
索引存取方法的选择(续) 关系上定义的索引数过多会带来较 多的额外开销 维护索引的开销 查找索引的开销
聚簇存取方法的选择■什么是聚簇(簇集)■为了提高某个属性(或属性组)的查询速度,把这个或这些属性(称为聚簇码)上具有相同值的元组集中存放在一个物理块内或物理上相邻的区域内称为聚簇■例,设有一关系TEACHER(教师),其上建有YR(出生年份)的索引。若要查询1948年出生的教师,设1948年出生的教师有100人,在极端情况下,这100个教师所对应的元组分散在100个不同的物理块中
二、聚簇存取方法的选择 什么是聚簇(簇集) 为了提高某个属性(或属性组)的查询速度,把这个或 这些属性(称为聚簇码)上具有相同值的元组集中存放 在一个物理块内或物理上相邻的区域内称为聚簇 例, 设有一关系TEACHER(教师), 其上建有YR(出生 年份)的索引。 若要查询1948年出生的教师, 设1948 年出生的教师有100人, 在极端情况下, 这100个教 师所对应的元组分散在100个不同的物理块中