[发明专利]区间树及查询过程可视化方法

摘要

本发明提供了区间树及查询过程可视化方法，应用于数据库领域，在可扩充移动对象数据库SECONDO中对区间树及区间查询过程进行可视化。本发明所述的区间树可视化，是将构造的区间树将每一个区间结点的中间值以及结点所在的高度按一定规则映射成一个坐标点，每个结点和孩子之间都映射一条线，以此对区间树进行可视化。对于查询过程可视化，是根据要查询的值从跟结点开始查询，将查询经过的每一个结点按上述同样的方式映射成坐标，以此对查询过程进行可视化。

主权项

1.区间树及查询过程可视化方法的总体特征是通过对给定的大量区间进行预处理，并将这些区间建成一颗区间树。对于这样一颗区间树，将其树状结构在可扩充移动对象数据库SECONDO中的GUI界面可视化的显示出来。同时，对于区间树的查询，根据树状结构以及其构造特点，对其进行查询遍历，将查询经过的树的点可视化的显示出来。其过程由以下三部分构成：(1)区间生成和建树：给定区间参数，生成原始的数据区间，然后将这些数据区间根据其区间值建成一颗区间树；(2)区间树可视化：由(1)中得到的区间树作为输入，遍历一次磁盘区间树，每一个结点按一定规则映射成对应的坐标点，同时每个结点和孩子之间映射成线；(3)Top‑k查询可视化：由(1)中得到的区间树和要查询的值作为输入，从跟结点开始和每一个区间值进行比较，然后继续向下比较，直至叶子结点，将查询经过的结点可视化。