内存数据库中一种改进的图论存取方法及其性能分析

内存数据库是支持高性能信息处理的一种方法，对于内存数据库而言，数据库的存储结构与存取方法是关键。本文给出了一种内存数据库组织与存取的改进图论方法，并对该方法给几个基本的查询处理操作所能带来的优势进行了探讨，最后从存储空间和操作执行时间两方面进行了性能分析，结果显示改进的图论方法能提供很好的性能。

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.