内存数据库系统索引结构的选择  

The Selection of MMDBS Index Structure

作　　者：吴绍春[1] 匡健[2] 

机构地区：[1]华中理工大学 [2]葛洲坝水电工程学院教务处

出　　处：《葛洲坝水电工程学院学报》1996年第4期41-45,共5页

基　　金：85国家自然科学基金资助项目(69573010)

摘　　要：从内存数据库系统概念及其物理数据组织的特点出发,讨论内存数据库系统索引结构的选择,提出了一种适合内存直接存取特征的索引结构——SB树索引结构,为内存数据库系统提供了一种较高效率的存取方法。Discusses the selection of MMDBS index structure based on the conception of MMDB and its physical data organization and presents a new index stmcture - SB tree,which suits for the direct access characteristics of the main memory,and offers an effective access method for MMDBS.

关 键 词：内存数据库 索引结构 B树 AVL树 SB树 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]