[发明专利]一种高效的分布式的RDF数据存储方法

权利要求书

1.一种高效的分布式的RDF数据存储方法，其步骤为：

1)用户为待上传的每一三元组选取一命名图或设定一新的命名图；并根据业务需求为该三元组设定一有效谓词及其三元组；

2)数据控制系统对用户上传的RDF数据中的每条三元组进行解析，提取该三元组的谓词及该三元组的命名图的有效谓词；然后根据该有效谓词，将该三元组拆分成具有相同唯一标识的两个三元组：同一主语的完整谓词的三元组和同一主语的有效谓词的三元组；其中，完整谓词为三元组的命名图包含的所有谓词，有效谓词为完整谓词中一部分谓词；

3)数据控制系统将得到的同一主语的完整谓词的三元组数据和同一主语的有效谓词的三元组数据分别存储到不同的数据库集群；所述RDF数据库集群包括数据节点、路由节点和配置节点；其中，数据节点用于数据存储；路由节点用于对数据节点进行控制，包括数据更新、数据节点选择、数据分片和数据同步；配置节点用于对数据节点配置信息进行管理，包括各数据节点的IP和端口、名称、命名图、谓词信息、存储三元组数据量、最大装填因子和主从库标示信息。

2.如权利要求1所述的方法，其特征在于，使用开源分布式NoSQL数据库集群存储同一主语的完整谓词的三元组数据，使用RDF数据库集群存储同一主语的有效谓词的三元组数据。

3.如权利要求2所述的方法，其特征在于，当数据控制系统收到谓词更新任务时，根据该更新任务中的谓词更新信息，检测发生变化的谓词，然后更新RDF数据库集群存储的对应三元组中的谓词。

4.如权利要求1所述的方法，其特征在于，数据控制系统将同一主语的三元组数据存储到同一数据节点。

5.如权利要求4所述的方法，其特征在于，数据控制系统将同一命名图的数据在数据节点最大存储量内存储到同一数据节点。

6.如权利要求1所述的方法，其特征在于，路由节点根据三元组的命名图和配置节点的配置信息，得出该命名图的数据所在的数据节点；其中，如果该命名图的数据没有存储在任何数据节点，则从所有数据节点中选取一个当前装填因子最小的数据节点，存储上传的三元组数据；如果找到存储该命名图的数据的若干数据节点，则从这些数据节点中选取当前装填因子最小的数据节点，如果该数据节点中的最小的当前装填因子值大于或等于最大装填因子值，则对该命名图的数据进行分片存储，从其他数据节点中选取一填装因子最小的节点，存储上传的三元组数据；否则选取当前填装因子最小的数据节点存储上传的三元组数据。

7.如权利要求6所述的方法，其特征在于，数据节点存储一三元组后，更新相应的配置信息，包括命名图信息、存储的三元组数据量和当前填装因子。

8.如权利要求1所述的方法，其特征在于，数据控制系统对提取的有效谓词进行扩展：对于用户提交的要进行扩展的命名图的谓词，数据控制系统获取用户提交的命名图及其扩展谓词，对比该命名图中的有效谓词，核实得出要扩展谓词。