【技术实现步骤摘要】
一种确定图数据存储结构的方法和装置
本专利技术涉及数据库
，尤其涉及一种确定图数据存储结构的方法和装置。
技术介绍
图是一种用于表示对象之间联结关系的抽象数据结构，对于可抽象成用图表示的数据，通常称之为图数据，其相较于线性结构的链表、数组和非线性结构的树而言，更加的复杂。随着图数据存储技术的逐渐发展，一个大型的图数据存储系统往往对于图数据的存储结构具有多组可调节的设置，如索引列设置、图划分策略、缓存参数等等，其复杂程度已经超过了普通技术人员的控制能力，往往不能通过人工的手段进行最优设置。想要对图数据存储结构进行智能化的选择，就要从图数据中提取能够用于统计学习的特征。但是，图数据中既有总节点数、总边数、连通度、直径等全局拓扑信息，也有节点间最短路、最大环等局部拓扑信息，还有节点访问频率等负载信息，这些信息的数据格式、获取方式、更新频率都互不相同，使得从图数据中提取能够用于统计学习的特征非常困难。因此，目前还没有一种能够实现图数据存储结构智能化选择的方法。因此，针对以上不足，需要提供一种确定图数据存储结构的...
【技术保护点】
1.一种确定图数据存储结构的方法，其特征在于，所述图数据预配置有存储结构集，其中包括图数据的当前存储结构以及多个预设备选存储结构，所述方法包括：/n获取图数据存储结构的预测数据，所述预测数据包括：根据图数据提取的图特征向量，根据图数据在当前存储结构下的实际工作负载提取的实际负载特征向量，以及根据存储结构提取的所述存储结构集中每个存储结构的存储结构特征向量；/n将所述预测数据作为输入，利用预先训练获得的预测网络，预测所述存储结构集中每个存储结构的系统负载；/n根据预测获得的系统负载确定所述存储结构集中的最优存储结构，并替换所述图数据的当前存储结构。/n
【技术特征摘要】
1.一种确定图数据存储结构的方法，其特征在于，所述图数据预配置有存储结构集，其中包括图数据的当前存储结构以及多个预设备选存储结构，所述方法包括：
获取图数据存储结构的预测数据，所述预测数据包括：根据图数据提取的图特征向量，根据图数据在当前存储结构下的实际工作负载提取的实际负载特征向量，以及根据存储结构提取的所述存储结构集中每个存储结构的存储结构特征向量；
将所述预测数据作为输入，利用预先训练获得的预测网络，预测所述存储结构集中每个存储结构的系统负载；
根据预测获得的系统负载确定所述存储结构集中的最优存储结构，并替换所述图数据的当前存储结构。
2.根据权利要求1所述的方法，其特征在于，还包括：
获取预测网络的训练数据，所述训练数据包括：根据图数据提取的图特征向量，根据图数据在当前存储结构下的实际工作负载提取的实际负载特征向量，以及根据图数据当前存储结构提取的存储结构特征向量；
将所述训练数据作为输入训练获得所述预测网络，其中，损失函数为预测系统负载的代价和实际系统负载的代价的差异。
3.根据权利要求2所述的方法，其特征在于，在所述根据预测获得的系统负载确定所述存储结构集中的最优存储结构，并替换所述图数据的当前存储结构的步骤之后还包括：
根据预测获得的系统负载确定所述存储结构集中的优选存储结构子集；
更新所述存储结构集，并将所述优选存储结构子集和替换后的当前存储结构加入所述更新后存储结构集。
4.根据权利要求1至3中任一项所述的方法，其特征在于，还包括：
将所述图数据的数量特征进行拼接，以得到所述图数据的数量特征向量；
对所述图数据进行图划分操作，根据图划分的结果获得所述图数据的摘要图；
将所述图数据的摘要图作为输入，进行图卷积操作，以获得所述图数据的拓扑特征向量；
将所述图数据的数量特征向量和拓扑特征向量进行拼接获得所述图数据的图特征向量。
5.根据权利要求1至3中任一项所述的方法，其特征在于，还包括：
获取所述图数据在图数据存储系统中的图数据存储选项；
确定图数据在指定存储结构下，每个图数据存储选项的向量编码，对图数据存储选项的向量编码进行映射得到该图数据存储选项的特征向量；
将每个图数据存储选项的特征向量进行拼接，获得所述图数据在该存储结构下的存储结构特征向量。
<...
【专利技术属性】
技术研发人员：王宏志，孙颖凯，郑博，梁栋，齐志鑫，
申请(专利权)人：北京松鼠山科技有限公司，
类型：发明
国别省市：北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。