[发明专利]一种基于顶点度的分布式图数据库增量图划分方法及系统在审
| 申请号： | 202310060074.3 | 申请日： | 2023-01-18 |
| 公开（公告）号： | CN116303763A | 公开（公告）日： | 2023-06-23 |
| 发明（设计）人： | 陈佳祺;庄永真;罗进开;万志远 | 申请（专利权）人： | 浙江大学 |
| 主分类号： | G06F16/27 | 分类号： | G06F16/27;G06F16/23;G06F16/28 |
| 代理公司： | 杭州求是专利事务所有限公司 33200 | 代理人： | 刘静 |
| 地址： | 310058 浙江*** | 国省代码： | 浙江;33 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于顶点度的分布式图数据库增量图划分方法及系统。通过追踪图顶点度数的变化，快速对高阶顶点及其连通边进行划分，在为单个OLTP操作提供服务的同时，即时做出每个事务的在线分区决策。随着客户端对图数据库发起请求，本发明根据有关图信息的增加(顶点度的变化)，在多个阶段中递增地调整分区，主要分成三个步骤：哈希划分阶段，顶点重新划分阶段，边重新划分阶段。本发明的方法适用于OLTP负载，对图的局部数据进行持续更新，并响应多个客户端的图查询。并能够通过较小的系统开销，为分布式服务器提供优秀的负载均衡，实现更好的数据本地性；从而增加访问的并行性和图数据库的吞吐量。 | ||
| 搜索关键词： | 一种 基于 顶点 分布式 数据库 增量 划分 方法 系统 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于浙江大学，未经浙江大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202310060074.3/，转载请声明来源钻瓜专利网。
