会议专题

基于记录分布的并行一般搜索树--RD-GiST

本文的目的在于将GIST弓队并行数据库,意义在于G侣T实际上是一种模板搜索树,它可以实现B-树、R-树、V-树等一些特殊的搜索树。对数据库的核心开发和设计者来说,如果想实现特殊的搜索树,只须实现6个方法,然后向系统中注册,从而系统得知如何在GIST上查找、合并、分裂、删除。新数据类型的开发者不用再考虑实现特殊搜索树过程中的并发控制、系统恢复、存储管理等数据库核心问题,这些问题在实现GIST过程中都已经解决了。GIST可以对任意的数据类型进行索引,从另一个侧面看它也扩展了SQL查询语言。我们还将进一步研究基于树结点分布的井行GIST。

记录分布 关系数据库 搜索树 RD-GiST

郭龙江 李建中 张兆功

哈尔滨工业大学计算机科学与技术学院,哈尔滨,150001

国内会议

第十九届全国数据库学术会议

郑州

中文

263-266

2002-08-26(万方平台首次上网日期,不代表论文的发表时间)