免索引数据库存储与并行处理技术的研究

本课题研究突破了传统方法的“均匀性假设”能适用于一般的实际应用背景。我们首先将传统的数据空间转换为基于频率参考系的数据空间，采用频率均分的思想，提出多维数据空间的FMDPA算法，被划分的数据超方体具有局部排序性、容量因子等优点。考虑到应用连续检索特点，区分划分单元和放置单元，结合数据访问的时空局部性，提出数据超方体的访问相似性，以此提出SMDPA算法。提出的迭代、逐步求精的数据重组算法能动记地调节系统性能。此外在所提出的数据空间分置算节系统性能。此外在所提出的数据空间分置算法的基础上，针对数据访问操作，引入“数据相关”的思想，在此基础上能有效地对传统的数据访问算法进行并行化改进。