深圳热线

rowid 排序的规则过程是?HBSTR-tree中的节点排序是?

2023-03-09 14:31:12 来源:创视网

rowid 排序

rowid 排序就是,只把查询SQL需要用于排序的字段和主键id,放到sort_buffer中。那怎么确定走的是全字段排序还是rowid 排序排序呢?

实际上有个参数控制的。这个参数就是max_length_for_sort_data,它表示MySQL用于排序行数据的长度的一个参数,如果单行的长度超过这个值,MySQL 就认为单行太大,就换rowid 排序。我们可以通过命令看下这个参数取值。

HBSTR-tree中的节点排序是?

HBSTR-tree中,R树是 N+1维(N 是空间维数,1指时间维)的时空R 树,R树节点最小包围盒 MBR是其孩子集 合 的 时 空 坐 标 轴 最小范 围,时间参考采用1970年以来的绝对秒数作为基准。上文轨迹节点作为R 树的叶节点,采用一种新的节点插入算法将其索引项插入叶节点层的上一层中,利用节点选择和节点分裂子算法优化时空R树结构。时空R树支持多种查询类型,如搜索某时空范围内的对象集合、对象轨迹,或者某时刻某空间范围内的对象集合、对象位置,或者某时刻某空间点的最近邻对象等。时空R树搜索目标对象在某时间段内的轨迹并不高效。为解决该问题,采用轨迹节点的对象标识符 OID和起始时间tTimeStart组成一维关键码(OID+tTimeStart)构建轨迹节点的 B* 树索引,借助B*树的一维查询能力,高效定位某对象在某时刻的轨迹节点,利用B*树兄弟节点间的双向指针进行轨迹追溯。轨迹节点通常包含近百个连续采样点,相对于直接采样点的一维索引结构,该方法节省存储空间90%以上。

关键词: rowid 排序 规则过程是 HBSTR-tree中 节点排序是

热门推荐