摘要
本文研究的问题是:给定一个大型数据库DB,怎样在M个可并行随机存取的存储部件上存储DB使得在查询处理过程中,这M个存储部件的并行性达到最大化。方法是:把DB视为d—维空间的子集,把d—维空间划分为M个d—维子空间,并应用方体坐标和求模方法在M个存储部件上分配这些子空间,从而将DB分布在M个存储部件上。本文给出了这种方法对于多维区域查询优化的充分条件。
The paper presents a storage unit allocation method of the multidimensional databaes on multiple storage units. It is shown that the imethod is balanced.The conditions under which the range queries based on tie alllocation method are optimal are given also in the paper.
出处
《黑龙江大学自然科学学报》
CAS
1989年第3期7-13,共7页
Journal of Natural Science of Heilongjiang University
基金
中国科学院管理决策与信息系统开放研究实验室科学基金
关键词
区域查询
存储部件
多维数据库
Range query, multi-dimensional database, partition ofinultidi mansional space.
