[发明专利]一种新型图数据库的存储内图划分方法在审
| 申请号： | 202110493912.7 | 申请日： | 2021-05-06 |
| 公开（公告）号： | CN113282774A | 公开（公告）日： | 2021-08-20 |
| 发明（设计）人： | 陈仁海;王浩;冯志勇 | 申请（专利权）人： | 天津大学深圳研究院 |
| 主分类号： | G06F16/51 | 分类号： | G06F16/51;G06F16/53 |
| 代理公司： | 北京国序知识产权代理有限公司 11895 | 代理人： | 朱婷婷;周恺丰 |
| 地址： | 518063 广东省深圳市南*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 一种 新型 数据库 存储 划分 方法 | ||
【权利要求书】：
1.一种新型图数据库的存储内图划分方法，其特征在于，包括步骤如下：
在进行图存储时，首先对目标图形基于大图中各顶点间的关系进行小图划分实现图形分区，使围绕目标中心顶点的相同深度的顶点的数据存储同一SSD页面中，然后将数据传输到SSD存储在深度一致的同一SSD页面中。
2.根据权利要求1所述新型图数据库的存储内图划分方法，其特征在于，所述对目标图形进行分区时，首先是区分边缘图，然后再进行其它图的划分。
3.根据权利要求2所述新型图数据库的存储内图划分方法，其特征在于，如果一个顶点的入度值为0，则将该顶点作为缘图的中心顶点进行边缘图的区分。
4.根据权利要求4所述新型图数据库的存储内图划分方法，其特征在于，完成边缘图划分后，设置选择顶点的深度值和出度值，将满足条件的顶点选出并视为中心顶点保存；若已被其他顶点包含，则删除；
根据深度值及出度值划分图之后，计算形成的子图中包含的顶点数量；
选择子图中包含的顶点数量值大的顶点作为目标中心顶点进行图形划分分区用于存储。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于天津大学深圳研究院，未经天津大学深圳研究院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/202110493912.7/1.html，转载请声明来源钻瓜专利网。
