[发明专利]基于缓存表构建可达图的方法

权利要求书

1.一种基于缓存表构建可达图的方法，其特征在于：包括以下步骤：

步骤一，构造缓存表：在图形数据库或内存中建立一张关系缓存表；所述缓存表由表头和表体组成，所述表体包括多行条目，所述条目的行数为一个常数C，所述表头从左至右依次包括：序号、根节点名称、多个子节点名称、多个子节点层级、上次访问时间；

步骤二，使用缓存表构建可达图；

以根节点构建可达图时，将首先查询缓存表中的根节点名称列，包括以下情况：

情况a：根节点出现在缓存表的所述根节点名称列，取出缓存表中根节点名称为该根节点的条目，此行条目包含了以该根节点为根的可达图的所有信息；

情况b：根节点未出现在缓存表的所述根节点名称列，按照原有访问方式逐级遍历缓存表，并将得到的可达图返回；

步骤三，更新缓存表。

2.根据权利要求1所述的基于缓存表构建可达图的方法，其特征在于：

所述序号为在表体的序号列的多行条目内存放条目数；

所述根节点名称为在表体中的根节点名称列的多行条目内存放根节点的名称；

所述多个子节点名称为在表体中相应子节点名称列的多行条目内存放子节点的名称，所述子节点的数目不超过L；

所述多个子节点层级为在表体中相应子节点层级列存放该子节点的层级数，每一所述子节点的层级为该子节点与所述根节点之间的层数；

所述上次访问时间为在表体中的上次访问时间列存放上次使用该行条目数据构建可达图的时间，包括年、月、日、时、分、秒。

3.根据权利要求2所述的基于缓存表构建可达图的方法，其特征在于：每一所述子节点名称与子节点层级依次相邻设置。

4.根据权利要求1所述的基于缓存表构建可达图的方法，其特征在于：所述步骤三中，以根节点构建可达图时，将首先查询缓存表中的根节点名称列，包括以下情况需要更新缓存表：

情况a：根节点出现在缓存表的所述根节点名称列，则只需更新缓存表中的所述根节点名称为该根节点这一行条目的所述上次访问时间为当前时间；

情况b：根节点未出现在缓存表的所述根节点名称列，并且查询缓存表得到的以该根节点为根的深度为H的可达图的子节点数目不超过L，并且缓存表中的条目数小于C，则将可达图的信息填入缓存表中的空行条目；

情况c：根节点未出现在缓存表的所述根节点名称列，并且查询缓存表得到的以该根节点为根的深度为H的可达图的子节点数目不超过L，并且缓存表中的条目数等于C，则先删除缓存表中的所述上次访问时间最早的条目，再将可达图的信息填入缓存表中删除的条目。