CST-trees: Cache sensitive T-trees
- Authors
- Lee I.-H.; Shim J.; Lee S.-G.; Chun J.
- Issue Date
- Aug-2007
- Publisher
- Springer Verlag
- Citation
- Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), v.4443 LNCS, pp 398 - 409
- Pages
- 12
- Journal Title
- Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
- Volume
- 4443 LNCS
- Start Page
- 398
- End Page
- 409
- URI
- https://scholarworks.sookmyung.ac.kr/handle/2020.sw.sookmyung/14976
- DOI
- 10.1007/978-3-540-71703-4_35
- ISSN
- 0302-9743
- Abstract
- Researchers have modified existing index structures into ones optimized for CPU cache performance in main memory database environments. A Cache Sensitive B+-Tree is one of them. It is designed to minimize the impact of cache misses for B+-Trees and it has been known to be more effective than other types of main memory index structure including T-Trees. In this paper, we introduce a Cache Sensitive T-Tree (CST-Tree) and show how T-Trees can also be redesigned to be cache sensitive. We present an experimental performance study which shows that our Cache Sensitive T-Trees can outperform the original T-Trees and Cache Sensitive B+-Trees on average 65 percent and 17 percent, respectively. © Springer-Verlag Berlin Heidelberg 2007.
- Files in This Item
-
Go to Link
- Appears in
Collections - 공과대학 > 소프트웨어학부 > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.