主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公English
2022年专刊出版计划 微信服务介绍 最新一期:2021年第2期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
王宇君,田增平,曲云尧,施伯乐.约束数据库中的索引.软件学报,1997,8(12):889-893
约束数据库中的索引
INDEXING FOR CONSTRAINT DATABASES
  修订日期:1997-01-22
DOI:
中文关键词:  约束数据库  索引  B+树  动态区间管理  
英文关键词:Constraint databases  index  B+tree  dynamic interval management  
基金项目:本文研究得到国家自然科学基金资助.
作者单位
王宇君 复旦大学计算机系,上海,200433 
田增平 复旦大学计算机系,上海,200433 
曲云尧 复旦大学计算机系,上海,200433 
施伯乐 复旦大学计算机系,上海,200433 
摘要点击次数: 2997
全文下载次数: 2916
中文摘要:
      本文研究了约束数据库中的索引技术,提出了存储区间常数刺穿集的数据结构S树和S*树.在刺穿集的最大长度受到限制的条件下,S*树存储效率是最优的.与M树相比,S树和S*树有一个明显的改进:可以支持删除操作.
英文摘要:
      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.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利