约束数据库中的动态区间索引结构

• 作者: 施伯乐 汪卫 王宇君 王轶彤
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 约束数据库 区间索引结构 Meta_树
• 年，卷（期）: 1999,（10）
• 所属期刊栏目: 软件技术
• 页码范围: 1207-1214
• 页数: 8页
• 分类号: TP311.13
• 字数: 7724字
• 语种: 中文

摘要

区间索引是随着对约束数据库的实用化的研究而提出的.文中在Meta_树的基础上提出了DM_树和相应算法,它对区间索引保持了存储为O(n)、查询I/O时间为O(logn+t/B)的性能,在动态调整操作中通过采用软性限制、修改滞后等策略,使插入和删除时间为O(logn),达到B_树水平,可用于约束数据库中数据的存储和访问.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	施伯乐	复旦大学计算机科学系	188	4414	33.0	61.0
2	汪卫	复旦大学计算机科学系	100	1152	16.0	29.0
3	王宇君	复旦大学计算机科学系	5	33	3.0	5.0
4	王轶彤	复旦大学计算机科学系	9	291	5.0	9.0