[发明专利]一种快速查找关联数据的方法

摘要

本发明提供一种快速查找关联数据的方法，包括如下步骤：对待处理数据进行集合划分；将集合数据存入二维表中，并设置分组编号字段；对二维表分别按集合字段和元素字段进行排序，得到不同的表A和表B，同时引入索引字段和反向索引字段；通过反向索引在表A和表B中反复查找，直至查找到所有相关联的集合的所有记录，并将所有关联集合的记录所对应的分组编号置为一相同数值；根据相同的分组编号快速查询到所有关联的集合，从而得到所有相关的记录，得到所有关联数据群。本发明提高数据分类以及数据关联查询的效率。

主权项

1.一种快速查找关联数据的方法，其特征在于：包括如下步骤：步骤10、获取待处理数据进行分类，将同一类别的数据划分在一个集合下，作为该集合的元素，每一集合包含数量不等的元素；步骤20、对每一集合的每一元素创建一条记录插入二维表中，每一记录包含元素字段、集合字段以及分组编号字段；步骤30、将所述二维表按集合字段进行排列得到表A，按元素字段进行排列得到表B，所述表A和表B均包含元素字段、集合字段、索引字段、反向索引字段以及分组编号字段；步骤40、依次获取表A中的一分组编号为空的记录作为源记录，设置本轮次的分组编号值，通过反向索引在表A和表B中反复查找，得到与所述源记录所在的源集合的所有关联集合，并将所述源集合的记录以及所述源集合的所有关联集合的记录所对应的分组编号置为本轮次的分组编号值；步骤50、根据相同的分组编号快速查询到所有关联的集合，从而得到所有相关的记录，得到所有关联数据群；其中，所述表A和表B互为对应列表，所述索引字段按对应记录所在列表的位置进行编号，所述反向索引字段按照对应记录在对应列表中的位置进行编号；所述步骤40进一步包括：步骤41、创建一新的二维表relaA，用于存储表A中的待遍历记录；步骤42、依次获取表A中一条分组编号为空的记录作为源记录，并设置本轮次的分组编号值，通过反向索引查询表B中所有与所述源记录存在相同元素字段的第一相关记录集，再逐一通过所述第一相关记录集中每一条记录的反向索引查询表A中所有与该条记录存在相同集合字段的第二相关记录集，逐一判断所述第二相关记录集中每一记录对应的分组编号是否为空，若是，则将第二相关记录集的记录插入列表relaA的尾部，并将其对应的分组编号置为本轮次的分组编号值，否则，跳过对该条记录的操作；步骤43、依次获取列表relaA中未被遍历到的一记录作为源记录，通过反向索引查询表B中所有与源记录存在相同元素字段的第三相关记录集，再逐一通过所述第三相关记录集中每一条记录的反向索引查询表A中所有与该条记录存在相同集合字段的第四相关记录集，逐一判断所述第四相关记录集中每一记录对应的分组编号是否为空，若是，则将所述第四相关记录集的记录插入到列表relaA的尾部，并将其对应的分组编号置为本轮次的分组编号值，否则，跳过对该条记录的操作；步骤44、判断列表relaA中是否存在未被遍历到的记录，若是，则返回步骤43，否则，进入步骤45；步骤45、判断表A中是否存在分组编号为空的记录，若是，则返回步骤42，否则，结束流程。