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

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