[发明专利]分层图形数据结构

说明书

可以使用顶点表和边线表存储分层图形数据结构。顶点表包括顶点标识符列和第一图形标识符列。边线表包括第二图形标识符列、节点标识符列和边线类型列。对分层图形数据结构的查询包括目标实体和图形级别，并且基于图形级别和存储在边线类型列中的数据执行对顶点表和边线表的迭代搜索。

技术领域

以下公开内容涉及数据库存储和数据库架构的技术领域。

背景技术

计算系统和互联网的普遍使用导致不仅企业和其他组织而且个人消费者对计算机的使用急剧增加。如今，某些人通常使用多个计算设备，例如个人笔记本电脑、商务笔记本电脑、移动计算设备(例如，智能手机)、控制台游戏设备和/或平板计算设备。仅作为实例，对于某些个人来说，拥有多个电子商务网站、游戏和娱乐网站、社交媒体网站和个人理财网站的大量用户帐户也是很常见的。个人、企业和组织之间计算机使用的持续增长导致人们对存储与用户有关的数据的方式的需求比传统数据库所提供的方式更为有效。

早期的数据库包括平面文件，其中各个应用程序管理平面文件中存储的数据。后来，更高级的关系数据库系统使用专用的数据库程序而不是单个应用程序来管理和访问数据。关系数据库系统通常采用关系数据模型，其中数据存储在一组表中，每个表都有各自的行。行表示数据项的实例，而列表示可以在数据项之间共享的属性(例如“名称”)。

关系数据库系统固有地限制了如何存储数据。例如，数据项实例不能具有除表中指定为列的属性以外的其他属性。此外，一个表中代表真实值的属性值(例如，用户名字符串)通常不指向另一表中的相同值。相反，关系数据库通常使用自动生成的主键或唯一标识符，并且某些关系需要特殊的表来对关系进行建模。传统的关系数据库系统的结构可能导致应用程序使用大量表，并且随着表数的增加以及每个表中存储的数据量的增加，数据搜索需要花费指数级更长的时间才能完成，从而需要更多的资源或减少响应时间。

使用图形数据建模技术可以有效地对某些域进行建模。在图形数据建模中，使用顶点和连接顶点的边线对数据域建模。在某些图形数据模型中，边线可以对应于它们连接的顶点之间的特定关系。社交网络和产品目录可能自然地适合于图形数据建模。例如，在社交网络中，可以将用户和雇主建模为顶点，并且边线可能对应于诸如“是……的朋友”或“为……工作”的关系。

由于图形数据模型的结构与关系数据模型不同，因此，使用传统的关系数据库来存储建模为图形的数据可能会导致效率低下，例如不必要的大型数据库大小。这些低效率可能导致不必要的资源消耗、低效的搜索、缓慢的查询响应时间或增加的数据存储成本。

附图说明

图1示出了与所公开的实施例一致的分层图形数据结构的示例主层。

图2示出了与所公开的实施例一致的图1的示例分层图形数据结构的示例第二层。

图3示出了与所公开的实施例一致的图1的示例分层图形数据结构的示例第三层。

图4示出了与所公开的实施例一致的用于存储分层图形数据结构的示例表和数据条目。

图5示出了与所公开的实施例一致的用于使用分片存储分层图形数据结构的示例表和数据条目。

图6示出了与所公开的实施例一致的用于存储和查询分层图形数据结构的示例计算机网络架构。

图7示出了计算机架构图，显示了用于实现所公开的实施例的各方面的一种说明性计算机硬件架构。

图8示出了计算系统图，显示了用于实现所公开实施例的各方面的数据中心的一种配置。

图9示出了与所公开的实施例一致的用于响应使用分层图形数据结构对存储的数据的查询的流程图。

具体实施方式