有序集合上的一种索引技术

摘要：

对象数据库中的列表是一个有序集合,定义在其上的操作主要是基于位置的,本文提出了一种对位置进行索引的数据结构——P树,它能很好地满足有序集合的索引需求.

关键词： 数据索引 有序集合 P树 对序数据库

作者: 吕建华 王国仁 张斌 于戈 郑怀远

作者单位: 东北大学计算机系(沈阳)

会议类型: 国内会议

会议名称: 第十五届全国数据库学术会议

会议地点: 南京

会议语种:中文

页码: 237-238

在线出版日期: 1998-08-01（万方平台首次上网日期，不代表论文的发表时间）