[发明专利]一种基于图的RDF数据管理方法、装置及存储介质

权利要求书

1.一种基于图的RDF数据管理方法，其特征在于，包括：

基于待存储RDF数据创建RDF图；所述待存储RDF数据中所有三元组的各元素均对应于所述RDF图上的一个节点；

将所述三元组中各元素所对应的各节点，分别在所述SSD上物理存储地址不同的存储单元中进行存储；

在上级节点所存储的存储单元，将包括所述上级节点相对应的所有下级节点的物理存储地址的物理存储地址列表进行保存，以及将各节点与所述各节点所存储的存储单元的物理存储地址的对应关系，保存至节点地址索引表；所述三元组的宾语为谓语的下级节点，所述谓语为主语的下级节点。

2.如权利要求1所述的基于图的RDF数据管理方法，其特征在于，在将各节点与所述各节点所存储的存储单元的物理存储地址的对应关系，保存至节点地址索引表之后，还包括：

在接收到RDF数据查询请求时，获取至少一个待查询三元组；所述待查询三元组中的已知元素为查询条件，所述待查询三元组中的未知元素为查询结果，所述已知元素至少包括所述待查询三元组中节点等级最高的主语；

基于所述节点地址索引表查找对应于所述已知元素的物理存储地址；

从所述已知元素的物理存储地址所存储的物理存储地址列表中，获取所述已知元素相对应的下级节点的物理存储地址，基于所述下级节点的物理存储地址查找所述已知元素相对应的下级节点，并基于所述下级节点得到所述查询结果。

3.如权利要求2所述的基于图的RDF数据管理方法，其特征在于，在所述待查询三元组有多个时，所述基于所述节点地址索引表查找对应于所述已知元素的物理存储地址包括：

基于所述节点地址索引表，分别查找对应于各所述待查询三元组中已知元素的物理存储地址；

所述从所述已知元素的物理存储地址所存储的物理存储地址列表中，获取所述已知元素相对应的下级节点的物理存储地址，基于所述下级节点的物理存储地址查找所述已知元素相对应的下级节点，并基于所述下级节点得到所述查询结果包括：

从各所述已知元素的物理存储地址所存储的物理存储地址列表中，分别获取各所述已知元素相对应的下级节点的物理存储地址，然后并行加载各所述下级节点的物理存储地址所存储的数据，查找各所述已知元素相对应的下级节点，并基于所述下级节点得到多个所述查询结果。

4.如权利要求1所述的基于图的RDF数据管理方法，其特征在于，在将各节点与所述各节点所存储的存储单元的物理存储地址的对应关系，保存至节点地址索引表之后，还包括：

在接收到RDF数据添加请求时，查找待添加三元组的各元素所对应的节点在所述节点地址索引表中是否存在；

若是，则在所述待添加三元组中的上级节点所对应的物理存储地址列表中，添加所述待添加三元组中的下级节点的物理存储地址；

若否，则分别将所述待添加三元组中的各节点存储于所述SSD上的不同存储单元，并在所述待添加三元组的上级节点所存储的存储单元，将包括所述待添加三元组的下级节点的物理存储地址的物理存储地址列表进行保存，以及将所述待添加三元组中的各节点与所存储的存储单元的物理存储地址的对应关系，保存至所述节点地址索引表。

5.如权利要求1所述的基于图的RDF数据管理方法，其特征在于，在将各节点与所述各节点所存储的存储单元的物理存储地址的对应关系，保存至节点地址索引表之后，还包括：

在接收到RDF数据更新请求时，确定待更新三元组所对应的存储于所述SSD上的原始三元组；

基于所述待更新三元组中的元素对所述原始三元组中元素所对应的节点进行更新，并基于所更新的元素，对所述物理存储地址列表以及节点地址索引表进行更新。