提高GiST空间利用率的方法

对象关系数据库采用可扩展的的体系结构支持空间数据库等多种应用领域的需 求,通用搜索树(GiST)提供了一种可扩展的索引结构,但其空间利用率不高?该文提出紧凑 通用搜索树(Compact GiST)的结构,通过改进算法降低了结点分裂的频率,可以有效地提高 空间利用率?

EGiST:一种改进的通用搜索树结构

对象关系数据库系统采用可扩展的体系结构和支持特定领域的构件相结合的方式来满足各种新型应用领域的要求 ,为此 ,提供一个可扩展的存取结构成为对象关系数据库研究中的一个重要方面 .在介绍通用搜索树结构的基础上 ,提出了一种改进的搜索树结构 .该结构具有很好的灵活性和适应性 ,基于该结构可以实现一些常见的搜索树形式 ,如 B+树、RD树、K- D树。

对象关系数据库中连接谓词索引技术的研究

讨论了一种适合于对象关系数据库的新型索引结构———连接谓词索引 ,在介绍了谓词索引之后 ,给出了基于该索引结构的连接算法 ,并分析了连接算法的性能 ,提出了根据性能计算来确定关系R和S中谁作为外关系 ,从而降低算法代价的方法 ,特别地 ,本文还把连接谓词索引推广到一般形式 。

对象关系数据库中一个基于连接谓词索引的连接算法

针对对象关系数据库中的连接运算，讨论了一种适合于对象关系数据库的新型索引结构－连接谓词索引，继而给出了基于该索引结构的连接算法，并分析了连接算法的性能，提出了根据性能计算来确定关系Ｒ和Ｓ中谁做为外关系。从而降低算法代价的方法．另外，给出的索引结构、算法思想以及性能分析方法，也同样适用于多表连接．

一种内存数据库存取路径的实现方法

从内存数据库的概念和内存的存储介质特性出发，讨论内存数据库的数据组织和存取方法，提出了一种适合内存直接地址访问特征的索引结构—ＳＢ树，从而给出了一种较为理想的内存数据库存取路径的实现方法．