多维数据的Z-Ordering存储映射算法及其缓存调度优化

来源：计算机工程与科学杂志2016年第5期北京时间：

作者：侯昉,陆寄远,黄承慧

单位：（广东金融学院计算机科学与技术系，广东 广州 510521）

摘要：多维数据以线性形式在存储系统中进行访问操作，二维及以上维度空间中的相邻节点被不同的映射算法映射到一维空间的不相邻位置。高维空间中进行相邻节点访问时，其一维存储映射位置有着不同的访问距离和访问延迟。提出了基于空间填充曲线ZOrdering的存储映射方法及其访问距离的度量指标，并和常规优先算法进行了对比，发现能更好地将高维相邻的数据节点簇集到一维存储位置，加强了局部性。调整缓存空间中用于预取的空间大小，可以利用增强的局部性，提高了缓存命中率。实验结果表明，改善了多维数据的访问速度，优化了系统性能。

关键词：多维数据,存储映射,缓存,预取,命中率,

基金资助：广东省自然科学基金（2014A030313662）