2013 | OriginalPaper | Chapter
A Cache-Sensitive Hash Indexing Structure for Main Memory Database
Authors : Xiaoqing Niu, Xiaojia Jin, Jing Han, Haihong E, Xiaosu Zhan
Published in: Pervasive Computing and the Networked World
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
To satisfy the need of data processing speed, and increase cache hit rate of traditional hash indexing structure in Main Memory Database (MMDB), a page-based cache-sensitive hash indexing structure is proposed in this article. While maintaining the processing speed, storage efficiency, this structure greatly enhances the processor cache hit rate. This article describes the design and implementation of this cache-sensitive hash indexing structure in detail. After that, theoretical analysis and simulation experiments are performed. We come to a conclusion that for real MMDB, this new hash structure improves cache hit rate greatly and the whole database becomes more effective than traditional ones.