[发明专利]用于使用基于硬件的处理来提供分布式树遍历的系统和方法

权利要求书

1.一种用于使用基于硬件的处理来提供分布式树遍历的系统，包括：

数据库管理系统(DBMS)，至少部分地在由一个或者多个硬件处理器可执行的计算机可读介质中被体现，其中所述DBMS响应于接收到外部查询而被配置为发送查询；

驱动器，至少部分地在由一个或者多个硬件处理器可执行的计算机可读介质中被体现，其中所述驱动器响应于从所述DBMS接收到所述查询而被配置为发送修改的查询；以及

逻辑设备，至少部分地在硬件中被体现，所述逻辑设备包括用于存储树型关系数据库数据结构的高速缓存存储器，所述树型关系数据库数据结构与关联于所述DBMS的一个或者多个树型关系数据库数据结构的至少部分关联，所述逻辑设备响应于接收到所述修改的查询而被配置为：

至少基于所述修改的查询来遍历在所述高速缓存存储器中被存储的所述树型关系数据库数据结构的节点；

取回位于每个所遍历的节点处的数据的部分，每个所遍历的节点包括每个所遍历的节点的边界数据；

确定所遍历的节点的所述边界数据的有序位置；

向所述驱动器发送取回的所述数据的部分和所述边界数据的所述有序位置；以及

从所述驱动器接收关于没有通过有效性校验的所遍历的节点的信息，所述有效性校验由所述驱动器使用以下对在所遍历的节点处的取回的所述数据的部分进行：来自所述逻辑设备的所遍历的节点的所述边界数据。

2.根据权利要求1所述的系统，其中遍历在存储器中被先前高速缓存的所述树型关系数据库数据结构的节点包括执行急切遍历。

3.根据权利要求1所述的系统，其中所述驱动器响应于接收到所述数据的部分，

至少基于在关联于所述DBMS的所述树型关系数据库数据结构之一处被存储的数据证实所述数据的所述部分；以及

向所述DBMS发送证实的所述数据的所述部分。

4.根据权利要求1所述的系统，其中所述查询是至少包括查询值和位于关联节点处的数据的节点级查询，其中所述修改的查询是包括所述查询值和节点标识符的树级请求。

5.根据权利要求1所述的系统，其中所述驱动器响应于接收到数据的部分，

确定所述数据的接收的所述部分是否不一致；以及

响应于确定所述数据的接收的所述部分不一致，向所述逻辑设备发送所述查询、节点数据和路径信息，以及

所述逻辑设备响应于接收到所述查询、所述节点数据和所述路径信息来执行以下各项中的至少一项：

分配用于与所述节点数据关联的节点的页面；或者

更新在与所述节点数据关联的先前高速缓存的页面中被包括的数据值或者指针信息中的至少一个。

6.根据权利要求1所述的系统，其中所述逻辑设备响应于接收到所述修改的查询、节点数据和路径信息，

在与所述逻辑设备关联的高速缓存存储器当前不包括与关联于接收的所述修改的查询的节点关联的页面时，至少基于分配规则为与接收的所述修改的查询、所述节点数据和所述路径信息关联的所述节点依次地分配在所述高速缓存存储器内的页面。

7.根据权利要求1所述的系统，其中所述驱动器，

尝试证实从所述逻辑设备发送的数据的部分；以及

响应于不能够证实所述数据的部分，发送所述查询、节点数据和路径信息，以及

其中所述逻辑设备响应于在所述逻辑设备先前发送所述数据的部分之后接收到所述查询、所述节点数据和所述路径信息，更新在与接收的所述节点数据或者接收的所述路径信息中的至少一个关联的所述先前高速缓存的页面中被包括的数据值或者指针信息中的至少一个。

8.根据权利要求1所述的系统，其中所述驱动器，

在查找表(LUT)内存储从所述逻辑设备接收的接收的数据的部分作为节点；

响应于从所述DBMS接收到所述查询，

确定在所述LUT内被存储的信息是否与接收的所述查询关联；以及

至少基于在所述LUT内被存储的所述信息与接收的所述查询关联的确定，向所述DBMS发送在所述LUT内被存储的信息。