%0 Journal Article
%T 约束数据库中的索引
%A 王宇君？
%A 田增平？
%A 曲云尧？
%A 施伯乐？
%J 软件学报
%P 889-893
%D 1997
%X 本文研究了约束数据库中的索引技术，提出了存储区间常数刺穿集的数据结构s树和s*树．在刺穿集的最大长度受到限制的条件下，s*树存储效率是最优的．与m树相比，s树和s*树有一个明显的改进：可以支持删除操作．
%K 约束数据库
%K 索引
%K b＋树
%K 动态区间管理
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=19971202&flag=1