数据存储结构处理方法和装置

基本信息

申请号 CN201810925045.8 申请日 -
公开(公告)号 CN109359156B 公开(公告)日 2021-10-08
申请公布号 CN109359156B 申请公布日 2021-10-08
分类号 G06F16/27;G06F16/28 分类 计算;推算;计数;
发明人 罗永恩 申请(专利权)人 广东神马搜索科技有限公司
代理机构 北京展翼知识产权代理事务所(特殊普通合伙) 代理人 张阳
地址 310052 浙江省杭州市滨江区长河街道网商路699号4号楼5楼508室
法律状态 -

摘要

摘要 公开了一种数据存储结构处理方法和组织,该方法包括:生成顶点结构,所述顶点结构包括指向该顶点所属边的边指向字段;以及生成边结构,所述边结构包括指向该边包含顶点的顶点指向字段。上述顶点结构可以构成顶点邻接表,边结构可以构成边邻接表,两者共同构成多级邻接表。由此,本发明采用一种多级邻接表的数据组织方案,来准确建模和描述顶点之间的多维关联关系。多级邻接表抛弃了传统邻接表中点与点之间的联系,而采用点与边之间的联系作为结构基础,在保证了便捷访问的基础上,也保留了数据关系的多维性。