数据存储结构处理方法和装置
基本信息
申请号 | CN201810925045.8 | 申请日 | - |
公开(公告)号 | CN109359156B | 公开(公告)日 | 2021-10-08 |
申请公布号 | CN109359156B | 申请公布日 | 2021-10-08 |
分类号 | G06F16/27;G06F16/28 | 分类 | 计算;推算;计数; |
发明人 | 罗永恩 | 申请(专利权)人 | 广东神马搜索科技有限公司 |
代理机构 | 北京展翼知识产权代理事务所(特殊普通合伙) | 代理人 | 张阳 |
地址 | 310052 浙江省杭州市滨江区长河街道网商路699号4号楼5楼508室 | ||
法律状态 | - |
摘要
摘要 | 公开了一种数据存储结构处理方法和组织,该方法包括:生成顶点结构,所述顶点结构包括指向该顶点所属边的边指向字段;以及生成边结构,所述边结构包括指向该边包含顶点的顶点指向字段。上述顶点结构可以构成顶点邻接表,边结构可以构成边邻接表,两者共同构成多级邻接表。由此,本发明采用一种多级邻接表的数据组织方案,来准确建模和描述顶点之间的多维关联关系。多级邻接表抛弃了传统邻接表中点与点之间的联系,而采用点与边之间的联系作为结构基础,在保证了便捷访问的基础上,也保留了数据关系的多维性。 |
