情报检索中的双层B+树算法探讨

1997-12-30分类号：G354

【作者】杨成明

【部门】武汉大学情报科学系

【摘要】本文在分析倒排文件Ｂ－树，Ｂ＋树的性能和优缺点的基础上提出双层Ｂ＋树的数据结构概念。情报检索系统中双层Ｂ＋树有着广阔的应用前景。文中给出其插入，删除算法描述，并分析它们的时间复杂度

【关键词】情报检索双层B+树算法

【基金】

【所属期刊栏目】情报学报

文献传递