[发明专利]一种高效的RDF数据存储查询系统

权利要求书

1.一种高效的RDF数据存储查询系统，其特征在于，所述系统采用哈希表和哈希树的复合索引结构，用于存储RDF数据；

所述复合索引结构包括：作为第一层的哈希表的哈希层、以及作为第二层的哈希树的树层；所述哈希层为静态哈希表，所述树层为动态的哈希树，提高了查询效率；

在第一层中，构造长度为m的静态哈希表；在第二层中，基于素数序列动态地构建哈希树；

所述系统还利用哈希树解决哈希表中的冲突问题。

2.根据权利要求1所述的一种高效的RDF数据存储查询系统，其特征在于，所述系统在执行插入操作时，包括：将RDF顶点直接插入到哈希表的空白桶中；

若哈希表中的对应位置已有数据，则应在第二层中建立新的哈希树；

若哈希树未构建，则创建哈希树的根节点，若已构建，则插入RDF顶点，依次向下判断子节点是否被占用，没有占用时，插入节点。

3.根据权利要求1所述的一种高效的RDF数据存储查询系统，其特征在于，所述系统在执行查找操作时，包括：

在哈希层中，用整数对m取模，判断当前位置是否是查找的对象，如果是，执行查找操作；

如果否，到哈希树中查找，首先判断哈希树的根节点，若还是未找到，则对第一个素数取模，向下查找，直到找到需要查找的值为止。

4.根据权利要求1所述的一种高效的RDF数据存储查询系统，其特征在于，所述系统在执行删除操作时，包括：

如果找到需要删除的对象，直接将该对象置为空；

如果未找到拟删除的对象，则返回删除失败。