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

权利要求书

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

基于待存储RDF数据创建RDF图；所述待存储RDF数据中所有三元组的主语和宾语对应于所述RDF图上的相邻的两个节点，谓语为所述主语和宾语所对应的所述相邻的两个节点之间的有向边；

基于所述RDF图上的各所述节点和所述有向边分别生成键值对；所述键值对包括第一键值对、第二键值对以及第三键值对，所述第一键值对以所述各节点为键，并以所述各节点向外延伸方向上的相邻节点，以及所述各节点与所述相邻节点之间的有向边所组成的集合为值，所述第二键值对以所述各节点为键，并以所述各节点向内引入方向上的相邻节点，以及所述各节点与所述相邻节点之间的有向边所组成的集合为值，所述第三键值对以所述相邻的两个节点之间的有向边为键，所述相邻的两个节点所组成的集合为值；

将各所述键值对中的键所对应的值分别存储于SSD上物理存储地址不同的存储单元中，然后在所述SSD上的其它存储单元中，对所有所述键值对中的键以及对应于所述键的值的物理存储地址所组成的索引表进行存储，并将所述键的物理存储地址保存于地址记录表中；其中，所述存储单元分为表区域和数据区域，所述表区域存储所述键和所述索引表，所述数据区域存储对应于所述键的值；

在接收到RDF数据查询请求时，获取至少一个待查询三元组；所述待查询三元组中的已知元素为查询条件，所述待查询三元组中的未知元素为查询结果，所述已知元素包括所述待查询三元组所对应的键值对中的键；基于所述地址记录表，查找所述待查询三元组所对应的键值对中的目标键的物理存储地址；从所述目标键的物理存储地址所存储的索引表中，获取所述目标键相对应的目标值的物理存储地址，基于所述目标值的物理存储地址查找所述目标值，并基于所述目标值得到所述查询结果。

2.如权利要求1所述的基于键值对的RDF数据管理方法，其特征在于，在所述待查询三元组有多个时，所述基于所述地址记录表，查找所述待查询三元组所对应的键值对中的目标键的物理存储地址包括：

基于所述地址记录表，分别查找各所述待查询三元组所对应的键值对中的目标键的物理存储地址；

所述从所述目标键的物理存储地址所存储的索引表中，获取所述目标键相对应的目标值的物理存储地址，基于所述目标值的物理存储地址查找所述目标值，并基于所述目标值得到所述查询结果包括：

从各所述目标键的物理存储地址所存储的索引表中，分别获取各所述目标键相对应的目标值的物理存储地址，然后并行加载各所述目标值的物理存储地址所存储的数据，查找各所述目标键相对应的所述目标值，并基于所述目标值得到多个所述查询结果。

3.如权利要求1所述的基于键值对的RDF数据管理方法，其特征在于，在将所述键的物理存储地址保存于地址记录表中之后，还包括：

在接收到RDF数据添加请求时，查找待添加三元组所对应的键值对中的键，所对应的最后一个存储单元中是否还有空闲空间；所述待添加三元组所对应的键值对中的键为已存状态，所述最后一个存储单元为已存的键相对应的已存的值所占用的多个存储单元中的最后一个；

若是，则将所述待添加三元组所对应的键值对中的值，继续在所述最后一个存储单元中进行存储；

若否，则在所述SSD上新开辟一个存储单元，对所述待添加三元组所对应的键值对中的值进行存储，并将所述待添加三元组所对应的键值对中的值的物理存储地址，添加至所述索引表中。

4.如权利要求1所述的基于键值对的RDF数据管理方法，其特征在于，在将所述键的物理存储地址保存于地址记录表中之后，还包括：

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

基于所述待更新三元组相对应的键值对，对所述原始三元组中相对应的键值对进行更新。

5.如权利要求1所述的基于键值对的RDF数据管理方法，其特征在于，在将所述键的物理存储地址保存于地址记录表中之后，还包括：

在接收到RDF数据删除请求时，分别确定待删除三元组相对应的键值对中待删除的值的物理存储地址；

加载所述待删除的值的物理存储地址所存储的数据，查找到所述待删除的值并进行删除。