关系型数据库和网状数据结构相结合的关系路径搜索方法

摘要

本发明公开了一种关系型数据库和网状数据结构相结合的关系路径搜索方法，涉及到对现有的关系型数据库中SQL语句不擅长搜索关系路径的改进。随着现在各种社交网站、社交软件及社交工具的兴起，这些大型网站通常都有数千万甚至数亿的会员量，这些会员的数据以及会员之间的关系数据通常都保存在关系型数据库中，然而，现有的关系型数据库SQL语句并不擅长于在这样复杂的关系数据中求解两个节点的关系路径。本发明采用将一般数据和节点关系数据分离，以及节点路径搜索步骤也从SQL语句中分离出来的方式，有效的提高了搜索效率。

主权项

一种关系型数据库和网状数据结构相结合的关系路径搜索方法，包括以下4个步骤：1)收集数据保存到关系型数据库中。注册账户、填写资料、添加好友等操作。2)从关系型数据库中抽取节点关系数据，并保存成网状数据结构。3)在网状数据结构的节点关系数据区中，搜索节点关系路径。4)在关系型数据库中使用SQL语句搜索节点关系路径上的用户的其它资料，并组成单条路径状或多条路径网状等呈现方式。