多存储部件上多维区域查询优化的条件
The Conditions of the Range Queries in Multiple Storage units Being Optimal出 版 物:《黑龙江大学自然科学学报》 (Journal of Natural Science of Heilongjiang University)
年 卷 期:1989年第6卷第3期
页 面:7-13页
学科分类:081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术(可授工学、理学学位)]
摘 要:本文研究的问题是:给定一个大型数据库DB,怎样在M个可并行随机存取的存储部件上存储DB使得在查询处理过程中,这M个存储部件的并行性达到最大化。方法是:把DB视为d—维空间的子集,把d—维空间划分为M个d—维子空间,并应用方体坐标和求模方法在M个存储部件上分配这些子空间,从而将DB分布在M个存储部件上。本文给出了这种方法对于多维区域查询优化的充分条件。