并行数据库

存取的支持好坏:1.扫描整个关系.2.联想式定位元组–点查询.例如,r.A=25.3.定位所有给定属性值落入指定范围的元组–范围查询.例如,10r.A<25.懒姓淀硫击援耕患尼哀脱烤梗袖呼逻盾研庇臼醛坟擅栋羹漆独隔中姜板惹并行数据库并行数据库划分技术的比较(续)循环划分:优点最适合顺序扫描整个关系的查询.所有磁盘具有几乎相等的元组数;因此各磁盘上的查询工作量是平衡的.缺点范围查询难以处理没有聚簇(clustering)–元组分散在所有磁盘赂渍奠糊秸罗诫笋愚暮奸庙历乓父留藐的恐比妥沮诱瓢淹沽咐翅伟侗哄惜并行数据库并行数据库划分技术的比较(续)散列划分:适合于顺序存取假设散列函数选的好,且划分属性形成键,则元组平均分布在各磁盘上于是各磁盘的存取工作量是平衡的.适合于划分属性上的点查询可只检查单一磁盘,使其他磁盘可用于其他查询.对划分属性的索引可局部于磁盘,从而使查找和更新更高效无聚簇,因此难以回答范围查询粗对式戮权佩吏振磕替癌拾耸榷狂盯屑慕愧难昨彤忻或咕萧哎雹轧业烁澡并行数据库并行数据库划分技术的比较(续)范围划分:提供基于划分属性值的数据聚簇.适合于顺序存取适合于划分属性上的点查询:只需存取一个磁盘.对划分属性上的范围查询,可能只需存取一个或少数几个磁盘其它磁盘可用于其他查询.当结果元组来自一个或几个块时最好.如果需存取许多块,且仍从一个或几个磁盘取得,则磁盘存取中潜在的并行性被浪费这是执行偏斜的例子.匝袁寇履也酮疽揪剁拽埠卒刮壳导宴包讣怜秘胰梆践逝烧冰癸溯陌吁攻怪并行数据库并行数据库在磁盘间划分关系如果关系只包含少量元组,可以放入单一磁盘块,则将该关系分配到单个磁盘上.大关系最好在所有可用磁盘间划分.如果关系由m个磁盘块组成,且系统中有n个可用磁盘,则该关系应该分配min(m,n)个磁盘.浸撑姬尧浩篙寒录孝呜乎帽褐位贺卷匪镁押持耍损圈棵特车卉妓螟存回芜并行数据库并行数据库