Xmas: an extensible main-memory storage system for high-performance applications
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Making B+- trees cache conscious in main memory
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Batch-construction of B+-trees
Proceedings of the 2001 ACM symposium on Applied computing
Database Systems Concepts
Database Management Systems
Main Memory Database Systems: An Overview
IEEE Transactions on Knowledge and Data Engineering
Incremental Recovery in Main Memory Database Systems
IEEE Transactions on Knowledge and Data Engineering
Checkpointing Memory-Resident Databases
Proceedings of the Fifth International Conference on Data Engineering
Proceedings of the 17th International Conference on Data Engineering
A Study of Index Structures for Main Memory Database Management Systems
VLDB '86 Proceedings of the 12th International Conference on Very Large Data Bases
Recovering from Main-Memory Lapses
VLDB '93 Proceedings of the 19th International Conference on Very Large Data Bases
Dalí: A High Performance Main Memory Storage Manager
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Concurrency and recovery for index trees
The VLDB Journal — The International Journal on Very Large Data Bases
T-Tree or B-Tree: Main Memory Database Index Structure Revisited
ADC '00 Proceedings of the Australasian Database Conference
An index recovery method for real-time DBMS in client-server architecture
RTCSA '97 Proceedings of the 4th International Workshop on Real-Time Computing Systems and Applications
Hi-index | 0.00 |
A main memory system employs a main memory rather than a disk as a primary storage and efficiently supports various real time applications that require high performance. The time to recover the system from failure needs to be shortened for real time service, and fast index reconstruction is an essential step for data recovery. In this paper, we present a snappy B+-Tree reconstruction algorithm called Max-PL. The basic Max-PL (called Max) stores the max keys of the leaf nodes at backup time and reconstructs the B+-Tree index structure using the pre-stored max keys at restoration time. Max-PL employs a parallelism to Max in order to improve the performance. We analyze the time complexity of the algorithm, and perform the experimental evaluation to compare its performance with others. Using Max-PL, we achieve a speedup of 2 over Batch Construction and 6.7 over B+-tree Insertion at least.