约束数据库中的索引

本文研究了约束数据库中的索引技术，提出了存储区间常数刺穿集的数据结构s树和s*树．在刺穿集的最大长度受到限制的条件下，s*树存储效率是最优的．与m树相比，s树和s*树有一个明显的改进：可以支持删除操作．