Upgraded Graph-Theoretic Access Methods and Performance Analysis for Main Memory Databases
内存数据库中一种改进的图论存取方法及其性能分析

One approach to achieve high performance in a database management system is to store the database in main memory rather than on disk. For main memory databases, structure and access methods of databases are the key of a system. In this paper, a upgraded gragh-theoretic organization and access method of MMDBs are presented, and the advantages of several basic query operations on our method are discussed. Finally, the performance in storage cost and execution time of the operations are analyzed and evaluated carefully, the results show that our method provides better performance than other methods in storage cost and execution time of the operations.