本文介绍了Altibase数据库中支持的两种索引类型：B-Tree和R-Tree。B-Tree作为默认索引类型适用于大多数情况，而R-Tree则针对空间查询进行了优化。文章详细解释了B+树的结构及其在Altibase中的应用，以及R-Tree如何通过最小边界矩形处理空间数据。
索引 (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相同，
相关热门文章
给主人留下些什么吧！~~
评论热议
扫一扫
178
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
