一种图-关系数据库混合存储的方法和装置
基本信息
| 申请号 | CN201911388011.0 | 申请日 | - |
| 公开（公告）号 | CN111190904A | 公开（公告）日 | 2020-05-22 |
| 申请公布号 | CN111190904A | 申请公布日 | 2020-05-22 |
| 分类号 | G06F16/22;G06F16/28;G06F16/901 | 分类 | 计算；推算；计数; |
| 发明人 | 刘本亮;唐俊;魏星;寇德朋;纪翔宇 | 申请（专利权）人 | 四川蜀天梦图数据科技有限公司 |
| 代理机构 | 深圳市六加知识产权代理有限公司 | 代理人 | 向彬 |
| 地址 | 610000 四川省成都市天府新区兴隆街道湖畔路西路99号B7栋天府英才中心6层 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明涉及本发明涉及数据库领域，具体涉及一种图‑关系数据库混合存储的方法和装置。其主要步骤为：根据图对象的顶点数据或边数据产生行记录，行记录包含顶点和边的连接关系；根据图类型获得行记录的标签ID，每一个图标签对应唯一一个标签ID；为行记录分配行ID，所述行ID在每个标签ID下唯一；根据行记录的标签ID和行ID将行记录的索引保存在相应的B+Tree中，每个B+Tree对应一种图标签；根据行记录的在B+Tree中的逻辑顺序，获得行记录所在的数据库文件页；将行记录存储至相应的数据库文件页。本发明可以减少存储空间和对数据结构的额外维护，并使得查询时能够以点为中心进行搜索，提高数据库的插入、查询效率和响应速度。 |
