Hong Hyun-Taek, Kang Tae-Ho, Yoo Jae-Soo, Journal of Internet Computing and Services, Vol. 4, No. 6, pp. 75-86, Dec. 2003
Full Text:
Keywords: Cache, prefetch, Index Structure, MMDBMS

Abstract

In main-memory resident index structures, secondary cache misses considerably have an effect on the performance of index structures. Recently, several main-memory resident index structures that consider cache have been proposed to reduce the impact of secondary cache misses. However they still suffer from full secondary cache misses whenever visiting each level of a index tree, In this paper, we propose a new index structure that eliminates cache misses even when visiting each level of index tree. The proposed index structure prefetches the grandchildren of a current node. The basic structure of the proposed index structure is from CSB+-tree that uses the concepts of the node group to increase fan-out. However the insert algorithm of the proposed index structure reduces the cost of a split significantly, Also, we show the superiority of our algorithm through various performance evaluation.

Statistics
Cite this article