2013 | OriginalPaper | Buchkapitel
A Cache-Sensitive Hash Indexing Structure for Main Memory Database
verfasst von : Xiaoqing Niu, Xiaojia Jin, Jing Han, Haihong E, Xiaosu Zhan
Erschienen in: Pervasive Computing and the Networked World
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. 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.