键值对的数据结构的构建方法、系统、设备及存储介质

    公开(公告)号:CN115309945A

    公开(公告)日:2022-11-08

    申请号:CN202210813885.1

    申请日:2022-07-11

    Abstract: 本发明公开了一种键值对的数据结构的构建方法、系统、设备及存储介质,构建方法包括:生成与多个键值对对应的无向图,无向图包含多个顶点和多条插入边;若无向图存在环状图,则析出无向图的无环图和至少一个分离边;将多个键值对划分得到与无环图对应的第一键集合以及与至少一个分离边对应的第二键集合;对第一键集合及对应的值进行编码得到解向量;基于第二键集合和随机函数构建得到第一OKVS;对至少一个分离边进行顶点向量扩展并构建得到第二OKVS;根据解向量、第一OKVS和第二OKVS组合构建得到多个键值对的总OKVS。本申请针对性地制造线性独立性,提高解方程组的效率及最终OKVS的空间利用率。

Patent Agency Ranking