[发明专利]用于网络的系统、方法以及存储介质

说明书

提供一种用于网络的系统、方法以及存储介质。所述方法包括：通过一个或多个计算系统，响应于创建对象而生成文档标识符，所述文档标识符包括对象标识符成分和时间戳；通过所述计算系统，从多个语句产生器模块中选择一个或多个语句产生器模块，所述选择至少部分基于各个所述对象的类型；通过一个或多个所选择的语句产生器模块，产生与所述数据对象相关联的一个或多个语句，每个语句至少部分基于所述数据对象的一个或多个属性；通过所述计算设备，向一个或多个索引输出一个或多个对，所述对中的每一对包括所述文档标识符中的一个文档标识符以及所述语句中的一个语句。

本发明专利申请是2011年11月30日提出国际申请并于2013年08月07日进入中国国家阶段，发明名称为“图形数据的复合语句索引”的发明专利的分案申请。

技术领域

本公开总体上涉及数据库，并且更具体地，涉及用于图形数据结构的数据索引系统。

背景技术

通过包括专有网络以及诸如因特网的公共网络的各种局域和广域计算机网络，计算机用户能够访问并共享大量信息。通常，用户的计算装置上安装的网络应用便于访问位于由相关统一资源定位符(URL)标识的各网络服务器的信息并与之互动。使得能够共享用户生成的内容的传统方法包括各种信息共享技术或诸如社交网络网站的平台。这种网站可以包括、链接到、或提供使得用户能够查看由其他用户创建或定制的网页的应用的平台，其中，其他用户对于这种页面的可视性以及互动由某些规则组的特性来支配。

这种社交网络信息，并且一般地大部分信息，通常存储在关系数据库中。总体上，关系数据库是关系的集合(通常称为表)。关系数据库使用一组数学语句，这些语句可以使用结构化查询语言(SQL)数据库术语。例如，关系可以定义为具有相同属性的一组元组。元组通常表示对象以及关于该对象的信息。关系通常被描述为以行和列来组织的表。总体上，属性所引用的所有数据在同一域中并且遵循相同的约束。

关系模型规定关系的元组没有具体顺序，并且元组也不对属性施加顺序。应用通过指定查询来访问数据，该查询使用操作来识别元组、识别属性、以及组合关系。关系可以修改，并且新的元组可以提供明确的值或从查询衍生。类似地，查询识别可能的元组从而更新或删除。关系的每个元组都需要可通过其属性值的一些组合(一个或多个)来唯一地识别。该组合称为主键。在关系数据库中，经由关系来存储和访问所有数据。存储数据的关系通常用表实现或称为表。

诸如在关系数据库管理系统中实现的关系数据库已经成为例如财务记录、制造及物流信息、个人数据、以及其他应用的数据库中的信息存储的主要选择。随着计算机能力的增大，关系数据库对传统应用的易用性已经超过了使得关系数据库在较早时期不实用的关系数据库的效率低下。三个主导性的开源实施方式是MySQL、PostgreSQL和SQLite。MySQL是关系数据库管理系统(RDBMS)，其作为为多个数据库提供多用户接入的服务器运行。流行的LAMP软件栈的缩写中的“M”是指MySQL。其用于网络应用的受欢迎程度与PHP(LAMP中的“P”)的受欢迎程度密切相关。很多高流量网站将MySQL用于数据存储和用户数据记录。

数据库索引是提高数据库表的数据检索操作速度的数据结构。可以使用数据库表的一个或多个列来创建数据库索引，这提供了快速随机查找和有序记录的有效访问。存储索引所需的磁盘空间通常小于表所需的磁盘空间(这是因为索引通常只含有据以布置表的关键域，并且排除了表中的所有其他细节)，产生了在存储器中存储表(该表的数据太大而不能存储在存储器中)的索引的可能性。可以使用各种数据结构来实现索引。流行的索引包括平衡树、B+树、和哈希。

图形是一组对象的抽象表示，其中对象的至少一些对通过链接连接。互连的对象通常称为节点，而连接节点的链接称为边。然而，图形结构中的模型数据对可扩展性和性能提出了挑战。需要遍历图形结构的查询可能需要许多数据库查找表。高度可扩展的系统通常依赖于缓存和索引，以改善查询响应时间和总体性能。

发明内容

本发明提供了针对图形数据的索引系统的方法、设备、和系统。