索引 (INDEX)
本节说明Altibase支持的索引类型和如何管理索引对象。
索引类型 (Index Types)
Altibase支持两种索引类型:B-TREE和R-TREE。R-TREE是一种用于空间查询的多维度索引。
B-tree 索引
B-tree索引是默认的索引类型,除了拥有特殊数据类型的几何列。B-tree一种应用在关系数据库系统中的传统索引结构。Altibase支持高级B-tree索引类型中的一种B+-tree类型索引。
B+-tree由最底层的叶子结点,最顶层的根结点和内部结点组成。键值(Key values)只存在于叶子结点中。根和内部节点保存分隔键(Separator key),并具有左子节点和右子节点。
R-tree 索引
R-tree索引为包含有特殊类型的空间(GEOMETRY)列创建。用最小边界矩形包围特殊对象,R-tree是条件过滤器和精炼过滤结果来检查精确的索引查询选项。除了基于MRB的处理,R-tree节点的增加、删除、拆分和合并算法与B-Tree相同,
相关热门文章
给主人留下些什么吧!~~
评论热议