数据存储结构处理方法和装置制造方法及图纸

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

【技术实现步骤摘要】
数据存储结构处理方法和装置
本专利技术涉及数据结构，尤其涉及一种数据存储结构处理方法和装置。
技术介绍
在数据爆炸式增长，事物之间联系越来越复杂的今天，图结构的出现，使得人们能够简单直观的模拟事物之间的关系。邻接矩阵是表示一个图的常用存储表示。它用两个数组分别存储数据元素(顶点)的信息和数据元素之间的关系(边或弧)的信息。图1A示出了使用邻接矩阵表示数据元素之间的连接关系的例子。例如1A所示，右侧的邻接矩阵中的1表示数据元素之间有连接，0表示无连接。进一步地，在连接具有权值的情况下，可由相应权值代替1的取值。由于邻接矩阵需要为每一种可能的连接关系分配一个值，因此其所需存储空间较大，在连接关系相对简单的稀疏矩阵的情况下尤其如此。邻接表是一种图的数据组织方式，使得能够在O(1)的时间复杂度内访问(即，直接访问)任意的顶点或者边。图1B示出了使用邻接矩阵表示数据元素之间的连接关系的例子。例如1B所示，可以通过一个顶点便捷的访问到其相邻节点，而且其对比矩阵形式的邻接图(尤其是关系相对简单的稀疏矩阵)，空间更省，访问复杂度更低，这些优点使得邻接表在数据组织结构上受到更大的青睐。但是随着事物之间本文档来自技高网...

【技术保护点】
1.一种数据存储结构处理方法，包括：生成顶点结构，所述顶点结构包括指向该顶点所属边的边指向字段；以及生成边结构，所述边结构包括指向该边包含顶点的顶点指向字段。

【技术特征摘要】
1.一种数据存储结构处理方法，包括：生成顶点结构，所述顶点结构包括指向该顶点所属边的边指向字段；以及生成边结构，所述边结构包括指向该边包含顶点的顶点指向字段。2.如权利要求1所述的方法，其中，所述顶点结构的边指向字段包括该顶点所属边集合组成的链表的头节点；以及所述边结构的顶点指向字段包括该边包含的所有顶点组成的链表的头节点。3.如权利要求1所述的方法，其中，顶点指示数据元素，边指示数据元素之间的关系。4.如权利要求1所述的方法，其中，生成的所述顶点结构包括唯一标识该顶点结构的顶点结构标识符字段，以及存储该顶点属性信息的顶点结构元信息字段；以及生成的所述边结构包括唯一标识该边结构的边结构标识符字段，以及指示该边的属性信息的边结构元信息字段。5.如权利要求4所述的方法，其中，所述顶点结构元信息字段包括如下至少一项：该顶点的权重信息；该顶点的说明信息；自定义信息，以及所述边结构元信息字段包括如下至少一项：该边的权重信息；该边的说明信息；自定义信息。6.如权利要求4所述的方法，还包括：使用生成的多个顶点结构构成顶点邻接表结构；以及使用生成的多个边结构构成边邻接表结构。7.如权利要求6所述的方法，包括：向所述顶点邻接表结构添加新顶点结构，所述顶点所属的边包括已有的边；基于该新顶点结构的边结构指示字段，向所述新顶点结构所属的已有的边结构的顶点指向字段中添加所述新顶点结构的信息，和/或向所述边邻接表结构添加新边结构，所述边包含的顶点包括已有的顶点；向所述新边结构包含的已有的顶点结构的边指向字段中添加所述新边结构的信息。8.如权利要求6所述的方法，包括：从所述顶点邻接表结构删除已有顶点结构；基于该删除顶点结构的边结构指示字段，删除该删除顶点所属边的边结构中对该删除顶点结构的指示，和/或从所述边邻接表结构删除已有边结构；基于该删除边结构的顶点结构指示字段，删除该删除边包含顶点的顶点结构中对该删除边结构的指示。9.如权利要求6所述的方法，包括：基于顶点标识符直接在所述顶点邻接表结构中查找对应的顶点结构；基于所述顶点结构的边结构指向字段直接跳转至所述边邻接表结构中该顶点所属边的边结构，和/或基于边标识符直接在所述边邻接表结构中查找对应的边结构；基于所述边结构的顶点结构指向字段直接跳转该边包含顶点的顶点结构。10.如权利要求6所述的方法，还包括：基于获取的任意顶点标识符直接在所述顶点邻接表结构中查找对应的顶点结构；访问该顶点的顶点结构元信息；基于所述顶点结构的边结构指向字段中包含的边标识符，判断该顶点所属各边的边结构是否被访问过；若访问过则跳过所述边结构，否则便跳转至该边结构；访问跳转至的该边结构的边结构元信息；基于所述边结构的顶点结构指向字段中包含的顶点标识符，判断该边包含的各顶点的顶点结构是否被访问过；若访问过则跳过所述顶点结构，否则便跳转至该顶点结构；重复上述过程直到访问所述顶点邻接表结构和所述边邻接表结构中的每一项，和/或基于获取的任意边标识符直接在所述边邻接表结构中查找对应的边结构；访问该边的边结构元信息；基于所述边结构的顶点结构指向字段中包含的顶点标识符，判断该边包含的各顶点的顶点结构是否被访问过；若访问过则跳过所述顶点结构，否则便跳转至该顶点结构；访问跳转至的该顶点结构的顶点结构元信息；基于所述顶点结构的边结构指向字段中包含的边标识符，判断该顶点所属各边的边结构是否被访问过；若访问过则跳过所述边结构，否则便跳转至该边结构；重复上述过程直到访问所述边邻接表结构和所述顶点邻接表结构中的每一项。11.一种数据存储结构处理装置，包括：顶点结构生成装置，用于生成包括指向该顶点所属边的边指向字段的顶点结构；以及边结构生成装置，用于生成包括指向该边包含顶点的顶点指向字段的边结构。12.如权利要求11所述的装置，其中，所述顶点结构的边指向字段包括该顶点所属边集合组成的链表的头节点；以及所述边结构的顶点指向字段...

【专利技术属性】
技术研发人员：罗永恩，
申请(专利权)人：广东神马搜索科技有限公司，
类型：发明
国别省市：广东,44