Research of main memory database data organization

Database indexes have a significant impact to speed up access to particular item or items. While B+Tree is the most important index structure for disk-based database management systems (DBMS), T*-Tree is optimized for main memory access and widely used for in memory database system (IMDB). however, the prior researches made performance evaluation between T*-Tree and B+Tree on hardware with different memory hierarchy characteristics and single core CPU due to some of these studies published nearly two decades ago. In this paper, we implemented the state of the art of T*-Tree and B+Tree for main memory use. The two indexes structure were tested on modern hardware. Unlike the previous experimental results, our test performed shows that B+Tree is faster than T*-Tree in the most of the test cases.

show abstract

scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.

Contact Info

customersupport@researchsolutions.com

10624 S. Eastern Ave., Ste. A-614

Henderson, NV 89052, USA

This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.

Blog Terms and Conditions API Terms Privacy Policy Contact Cookie Preferences Do Not Sell or Share My Personal Information

Made with 💙 for researchers

Part of the Research Solutions Family.

Research of main memory database data organization

Cited by 3 publications

References 17 publications

Study of characteristics of large data collections to build a high performance system

Study of characteristics of large data collections to build a high performance system

Research of main memory database data organization

The Comparison Between T*_Tree And B+_Tree On Modern Hardware Revisited

Contact Info

Product

Resources

About