【技术实现步骤摘要】
一种图-关系数据库混合存储的方法和装置
本专利技术涉及数据库领域，特别是涉及一种图-关系数据库混合存储的方法和装置。
技术介绍
关系数据库基于实体-关系模型实现，但是在关系数据库的具体实现中，关系和实体被人为分割开，只能通过主、外键进行关联，导致查询基于大量关系是性能无法忍受，直接导致了图数据库的出现。图数据库直接基于现实世界的实体和关系建模，相较于传统的关系数据库更简单一定，且更使用与分析多层次的复杂关系，更能适应当今海量的数据处理形式。但是，对于基于关系数据库或键值数据库实现的非原生图数据库，不能直接以图的数据结构进行存储，而需要使用关系数据库或键值数据库的存储方式来保存图信息，将图结构转换为关系数据库或键值数据库的数据行结构，存储在关系数据库的文件页中，将图形数据存储在关系表或键值表中，将图查询转换为基于关系表查询或键值查询。对于这种非原生图数据库的存储方式和查询方式，如果要处理连续、复杂或不断变化的数据会有很大难度，并且还会有一些功能缺陷，以及性能、完整性、易用性和可扩展性方面的风险。鉴于此，...
【技术保护点】
1.一种图-关系数据库混合存储的方法，其特征在于：/n根据图对象的顶点数据或边数据产生行记录，所述行记录包含顶点和边的连接关系；/n根据图类型获得行记录的标签ID，每一个图标签对应唯一一个标签ID；/n为行记录分配行ID，所述行ID在每个标签ID下唯一；/n根据行记录的标签ID和行ID将行记录的索引保存在相应的B+Tree中，每个B+Tree对应一种图标签；/n根据行记录的在B+Tree中的逻辑顺序，获得行记录所在的数据库文件页；/n将行记录存储至相应的数据库文件页。/n
【技术特征摘要】
1.一种图-关系数据库混合存储的方法，其特征在于：
根据图对象的顶点数据或边数据产生行记录，所述行记录包含顶点和边的连接关系；
根据图类型获得行记录的标签ID，每一个图标签对应唯一一个标签ID；
为行记录分配行ID，所述行ID在每个标签ID下唯一；
根据行记录的标签ID和行ID将行记录的索引保存在相应的B+Tree中，每个B+Tree对应一种图标签；
根据行记录的在B+Tree中的逻辑顺序，获得行记录所在的数据库文件页；
将行记录存储至相应的数据库文件页。
2.根据权利要求1所述的图-关系数据库混合存储的方法，其特征在于，所述行记录具体为：
包括顶点行记录和关系行记录；
所述顶点行记录根据图对象的顶点数据产生，包含该顶点所在关系链表中的头节点，所述每个顶点行记录拥有至少一个数据库外部主键构建的辅助索引；
所述关系行记录根据图对象的边数据产生，包含该边的起点和终点数据，以及起点的上一个关系的数据，和终点的下一个关系的数据。
3.根据权利要求2所述的图-关系数据库混合存储的方法，其特征在于，若所述行记录为顶点行记录，所述根据行记录的标签ID和行ID将行记录的索引保存在相应的B+Tree中，具体为：
以顶点行记录的外部主键为主键，标签ID和行ID为值建立顶点索引；
根据标签ID确定顶点索引所在的B+Tree；
以外部主键作为B+Tree中的键值，确定顶点索引在B+Tree中的位置，将顶点索引插入B+Tree中。
4.根据权利要求3所述的图-关系数据库混合存储的方法，其特征在于，若所述行记录为关系行记录，所述根据行记录的标签ID和行ID将行记录的索引保存在相应的B+Tree中，具体为：
以关系行记录的外部主键为主键，标签ID和行ID为值建立关系索引行记录，根据标签ID确定关系索引所在的B+Tree；
根据行ID确定关系索引在B+Tree中的位置，将关系索引插入B+Tree中
根据关系行记录中一个顶点的辅助索引，通过顶点索引查找关系起点和终点的标签ID和行ID；
根据起点和终点的信息，将行记录起点的前一个关系、起点的后一个关系、终点的前一个关系、终点的后一个关系赋值给行记录；
将关...
【专利技术属性】
技术研发人员：刘本亮，唐俊，魏星，寇德朋，纪翔宇，
申请(专利权)人：四川蜀天梦图数据科技有限公司，
类型：发明
国别省市：四川;51
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。