| 内存数据库的图论存取方法 |
| |
| 引用本文： | 刘云生,许贵平. 内存数据库的图论存取方法[J]. 计算机学报, 2001, 24(10): 1095-1101 |
| |
| 作者姓名： | 刘云生 许贵平 |
| |
| 作者单位： | 华中科技大学计算机学院, |
| |
| 基金项目： | 国家自然科学基金 ( 6 0 0 730 45 )，教育部博士点基金资助 |
| |
| 摘 要： | 对内存数据库（MMDB）而言，数据库的存储结构与存取方法是关键，文中给出了一种MMDB组织与存取的图论方法，它引入“内存数据库图”（MM－DBG）的概念，提出了一种片段式的集数据和索引在一起的存储结构，具体给出了MM－DBG上维护和关系查询操作的算法，并从存储空间和操作执行时间两方面进行性能分析。
|
| 关 键 词： | 内存数据库 数据库组织 性能分析 图论 |
| 修稿时间： | 2000-04-29 |
Graph-Theoretic Access Methods for Main Memory Databases |
| |
| LIU Yun-Sheng XU Gui-Ping. Graph-Theoretic Access Methods for Main Memory Databases[J]. Chinese Journal of Computers, 2001, 24(10): 1095-1101 |
| |
| Authors: | LIU Yun-Sheng XU Gui-Ping |
| |
| Abstract: | For main memory databases, structures and access methods of databases are the key of a system. In this paper, we present a graph|theoretic organization and access method of MMDBs. It introduces the concept of MMDB Graph (MM-DBG) and preposes a segment-based storage structure of the MM-DBG which integrates data together with indices, and the algorithms of maintenance operations and relational query operations on the MM-DBG. And the performance in storage cost and execution time of the operations are analyzed and evaluated. |
| |
| Keywords: | main memory database database organization main memory database graph performance analysis |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
