[发明专利]一种树结构资源存储、查询的方法和装置

权利要求书

1.一种树结构资源存储的方法，其特征在于，包括：

通过前序遍历算法遍历树结构资源；

将遍历出的各个资源及其各子资源的事件数据按照前序遍历的顺序依次存储在一个事件列表中；并在一个位置哈希表中记录各个资源在所述事件列表中的起始位置和事件数量；其中所述事件数量为各个资源自身的事件数量与其各子资源的事件数量之和；

其中，所述将遍历出的各个资源及其各子资源的事件数据按照前序遍历的顺序依次存储在一个事件列表中；并在一个位置哈希表中记录各个资源在所述事件列表中的起始位置和事件数量包括：

前序遍历树结构资源时，将依次遍历出的当前资源的事件数据和其各子资源的事件数据添加到所述事件列表的尾部；

在所述位置哈希表中记录该当前资源的起始位置和事件数量；

如果遍历的当前资源存在子资源，则在遍历完其各子资源时，使用当前资源的事件数量加上其各子资源的事件数量来更新所述位置哈希表中该当前资源的事件数量。

2.根据权利要求1所述的方法，其特征在于，在通过前序遍历算法遍历树结构资源之前，所述方法还包括：

建立一个空的事件列表，用于按照前序遍历的顺序依次存储各个资源及其各子资源的事件数据；

建立一个空的位置哈希表，该位置哈希表的键名为各个资源的ID，键值为两位的整型数组，用于分别记录各个资源在所述事件列表中的起始位置和事件数量；

将树结构资源的事件数据加载到缓存中。

3.一种树结构资源存储的装置，其特征在于，包括：

前序遍历模块，用于通过前序遍历算法遍历树结构资源；

存储单元，用于将遍历出的各个资源及其各子资源的事件数据按照前序遍历的顺序依次存储在一个事件列表中，并在一个位置哈希表中记录各个资源在所述事件列表中的起始位置和事件数量；其中所述事件数量为各个资源自身的事件数量与其各子资源的事件数量之和；

所述存储单元包括：

数据添加模块，用于前序遍历树结构资源时，将依次遍历出的当前资源的事件数据和其各子资源的事件数据添加到所述事件列表的尾部；

位置记录模块，用于在所述位置哈希表中记录该当前资源的起始位置和事件数量；

数量更新模块，用于如果遍历的当前资源存在子资源，则在遍历完其各子资源时，使用当前资源的事件数量加上其各子资源的事件数量来更新所述位置哈希表中该当前资源的事件数量。

4.根据权利要求3 所述的装置，其特征在于，所述装置还包括：

建表模块，用于建立一个空的事件列表，以按照前序遍历的顺序依次存储各个资源及其各子资源的事件数据；以及建立一个空的位置哈希表，该位置哈希表的键名为各个资源的ID，键值为两位的整型数组，用于分别记录各个资源在所述事件列表中的起始位置和事件数量；

加载模块，用于在通过前序遍历算法遍历树结构资源之前，将树结构资源的事件数据加载到缓存中。

5.一种树结构资源查询的方法，其特征在于，包括：

获取预先存储的树结构资源的事件列表和位置哈希表，其中，所述事件列表中存储有通过前序遍历算法遍历树结构资源时依次遍历出的各个资源及其各子资源的事件数据，所述位置哈希表中记录有各个资源在所述事件列表中的起始位置和事件数量；所述事件数量为各个资源自身的事件数量与其各子资源的事件数量之和；

在所述位置哈希表中查询待查询资源在所述事件列表中的起始位置和事件数量；

根据查询出的起始位置和事件数量，在所述事件列表中截取出该待查询资源及其各子资源的事件数据。