| 约束数据库中的索引 |
| |
| 引用本文： | 王宇君,田增平,曲云尧,施伯乐.约束数据库中的索引[J].软件学报,1997,8(12):889-893. |
| |
| 作者姓名： | 王宇君 田增平 曲云尧 施伯乐 |
| |
| 作者单位： | 复旦大学计算机系,上海,200433;复旦大学计算机系,上海,200433;复旦大学计算机系,上海,200433;复旦大学计算机系,上海,200433 |
| |
| 基金项目： | 本文研究得到国家自然科学基金资助. |
| |
| 摘 要： | 本文研究了约束数据库中的索引技术，提出了存储区间常数刺穿集的数据结构S树和S*树．在刺穿集的最大长度受到限制的条件下，S*树存储效率是最优的．与M树相比，S树和S*树有一个明显的改进：可以支持删除操作．
|
| 关 键 词： | 约束数据库 索引 B＋树 动态区间管理 |
| 修稿时间： | 1997/1/22 0:00:00 |
INDEXING FOR CONSTRAINT DATABASES |
| |
| WANG Yujun,TIAN Zengping,QU Yunyao and SHI Baile.INDEXING FOR CONSTRAINT DATABASES[J].Journal of Software,1997,8(12):889-893. |
| |
| Authors: | WANG Yujun TIAN Zengping QU Yunyao and SHI Baile |
| |
| Affiliation: | Department of Computer Science Fudan University Shanghai 200433 |
| |
| Abstract: | In this paper, the indexing in constraint databases is considered. Meta-blocktree is improved and a data structure S* tree is presented. It stores the stabbing sets forconstants that appears in the intervals. If the maximurn length of each stabbing set is limited, the space used in S* tree is optimal- Compared with M tree, a significant improvement of S* is that it can support delete operation. |
| |
| Keywords: | Constraint databases index B+tree dynamic interval management |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|
