一种面向混合工作负载的动态图数据存储方法及装置制造方法及图纸

本发明专利技术公开了一种面向混合工作负载的动态图数据存储方法和装置。该方法针对现有技术难以在单一系统中高效支持多种图工作负载的问题，提出基于哈希的索引构建、动态层级边存储设计和细粒度并发控制机制。本发明专利技术采用哈希表实现顶点的高效索引，并结合哈希桶策略以解决哈希冲突，从而提升数据查询性能。本发明专利技术在边数据存储方面，采用紧凑且内存连续的数组结构，以优化图数据的遍历效率；同时，针对图数据的幂律分布特性，本发明专利技术提出动态层级存储结构，以提升存储与更新效率，并对高度数顶点的边数据，采用有序存储策略，以高效支持图模式匹配型工作负载。本发明专利技术提出了一种控制机制，在保障数据一致性的同时，提高系统在更新型工作负载下的吞吐量。

【技术实现步骤摘要】

本专利技术涉及数据库和数据存储，并特别涉及一种面向混合工作负载的动态图数据存储方法、装置、电子设备、计算机可读存储介质和计算机程序产品，以实现大规模动态图数据的高效存储、更新与分析等。

技术介绍

1、图数据作为表达实体间关联关系的一种基本数据结构，凭借其出色的表达能力，广泛应用于金融风控、社交网络分析、电商推荐等场景中。如今，很多应用场景需要在图数据集上执行不同的工作负载，例如图更新型、图遍历型、图挖掘型负载等。为此，构建一个能够良好支持多种工作负载的动态图数据存储系统充满挑战，其核心在于底层存储结构的设计。然而，不同的工作负载对数据结构的需求各不相同：图更新型负载(如顶点与边的插入、删除和查找)要求数据结构有高效索引的能力，能够快速找到被操作的位置；图遍历型负载(如广度优先遍历、单源最短路径和网页排名等)要求数据结构能够快速扫描顶点的邻居信息，把顶点的所有邻接边全部访问一遍，提高遍历性能；图挖掘型工作负载(例如三角形计数、k-core和k-truss等)倾向于有序数据存储，以便高效执行子图挖掘与匹配操作。因此，设计一种面向混合工作负载的高效动态图数据存储本文档来自技高网...

【技术保护点】

1.一种面向混合工作负载的动态图数据存储方法，其特征在于，包括：

2.如权利要求1所述的面向混合工作负载的动态图数据存储方法，其特征在于，该插入步骤包括：

3.如权利要求2所述的面向混合工作负载的动态图数据存储方法，其特征在于，该扩展步骤包括：

4.如权利要求2所述的面向混合工作负载的动态图数据存储方法，其特征在于，该边信息包括源顶点和目的顶点，该源顶点和该目的顶点均为社交平台中用户ID；或该源顶点和该目的顶点分别为交易平台的卖家ID和买家ID。

5.一种面向混合工作负载的动态图数据存储装置，其特征在于，包括：

<p>6.如权利要求5...

【技术特征摘要】

1.一种面向混合工作负载的动态图数据存储方法，其特征在于，包括：

2.如权利要求1所述的面向混合工作负载的动态图数据存储方法，其特征在于，该插入步骤包括：

3.如权利要求2所述的面向混合工作负载的动态图数据存储方法，其特征在于，该扩展步骤包括：

4.如权利要求2所述的面向混合工作负载的动态图数据存储方法，其特征在于，该边信息包括源顶点和目的顶点，该源顶点和该目的顶点均为社交平台中用户id；或该源顶点和该目的顶点分别为交易平台的卖家id和买家id。

5.一种面向混合工作负载的动态图数据存储装置，其特征在于，包括：

6.如权利要求5所述的面向混合工作负载的动态图数据存储装置，其特征在于，该插入模块包...

【专利技术属性】
技术研发人员：张园，李思博，冯洋，曹华伟，敦明，
申请(专利权)人：中国科学院计算技术研究所，
类型：发明
国别省市：