[发明专利]一种基于稠密网格重组和K2

摘要

本发明公开一种基于稠密网格重组和K2‑tree的图数据表示方法，先将图数据抽象成邻接矩阵表示形式，再在邻接矩阵的基础上进行网格划分和重组，从而大大增加矩阵中1值的密度，提高了存储效率。相比于原始邻接矩阵，每个簇所对应的矩阵的规模将大大减小，缩减K2‑tree中进行自顶向下的遍历到叶子层所需要的时间，有利于提高查询的效率。

主权项

1.一种基于稠密网格重组和K2‑tree的图数据表示方法，其特征是，包括步骤如下：步骤1，将图数据抽象表示为邻接矩阵，并使用网格聚类算法，采用一大一小两个不同的网格参数对邻接矩阵进行划分；步骤2，将大网格内包含的所有小网格提取出来并存储为新的重组矩阵；步骤3，将步骤2中的所有重组矩阵采用K2‑tree表示；步骤4，将需要查询的节点分别在步骤3中建立的多个K2‑tree中进行查询，并将查询结果合并得到最终结果；上述K为设定的正整数。