使用 MMH 算法改善列存的寻道时间
数据库
2012-04-10 v1 性能
摘要
哈希搜索在存储于列存的大型数据仓库中已证明其卓越性。数据分布对哈希搜索有显著影响。为了减少数据分布的影响，我们提出了一种内存管理哈希（MMH）算法，该算法在列存中使用移位异或组进行查询和事务。我们的实验表明，对于 TPC-H 分布，MMH 将读写吞吐量提高了 22%。
引用
@article{arxiv.1204.1598,
title = {Improving Seek Time for Column Store Using MMH Algorithm},
author = {Tejaswini Apte and Dr. Maya Ingle and Dr. A. K. Goyal},
journal= {arXiv preprint arXiv:1204.1598},
year = {2012}
}