[發明專利]用于網絡的系統、方法以及存儲介質

有效

• 申請號: 201710219133.1
• 申請日: 2011-11-30
• 公開（公告）號: CN107092666B
• 公開（公告）日: 2018-06-15
• 發明（設計）人: 桑杰夫·辛格;布雷特·史蒂文·泰勒;保羅·布赫海特;詹姆斯·諾里斯;圖爾多·博斯曼;本杰明·達內爾
• 申請（專利權）人: 臉譜公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京康信知識產權代理有限責任公司 11240
• 代理人: 梁麗超;劉冀

提供一種用于網絡的系統、方法以及存儲介質。所述方法包括：通過一個或多個計算系統，響應于創建對象而生成文檔標識符，所述文檔標識符包括對象標識符成分和時間戳；通過所述計算系統，從多個語句產生器模塊中選擇一個或多個語句產生器模塊，所述選擇至少部分基于各個所述對象的類型；通過一個或多個所選擇的語句產生器模塊，產生與所述數據對象相關聯的一個或多個語句，每個語句至少部分基于所述數據對象的一個或多個屬性；通過所述計算設備，向一個或多個索引輸出一個或多個對，所述對中的每一對包括所述文檔標識符中的一個文檔標識符以及所述語句中的一個語句。

本發明專利申請是2011年11月30日提出國際申請并于2013年08月07日進入中國國家階段，發明名稱為“圖形數據的復合語句索引”的發明專利的分案申請。

技術領域

本公開總體上涉及數據庫，并且更具體地，涉及用于圖形數據結構的數據索引系統。

背景技術

通過包括專有網絡以及諸如因特網的公共網絡的各種局域和廣域計算機網絡，計算機用戶能夠訪問并共享大量信息。通常，用戶的計算裝置上安裝的網絡應用便于訪問位于由相關統一資源定位符(URL)標識的各網絡服務器的信息并與之互動。使得能夠共享用戶生成的內容的傳統方法包括各種信息共享技術或諸如社交網絡網站的平臺。這種網站可以包括、鏈接到、或提供使得用戶能夠查看由其他用戶創建或定制的網頁的應用的平臺，其中，其他用戶對于這種頁面的可視性以及互動由某些規則組的特性來支配。

這種社交網絡信息，并且一般地大部分信息，通常存儲在關系數據庫中。總體上，關系數據庫是關系的集合(通常稱為表)。關系數據庫使用一組數學語句，這些語句可以使用結構化查詢語言(SQL)數據庫術語。例如，關系可以定義為具有相同屬性的一組元組。元組通常表示對象以及關于該對象的信息。關系通常被描述為以行和列來組織的表。總體上，屬性所引用的所有數據在同一域中并且遵循相同的約束。

關系模型規定關系的元組沒有具體順序，并且元組也不對屬性施加順序。應用通過指定查詢來訪問數據，該查詢使用操作來識別元組、識別屬性、以及組合關系。關系可以修改，并且新的元組可以提供明確的值或從查詢衍生。類似地，查詢識別可能的元組從而更新或刪除。關系的每個元組都需要可通過其屬性值的一些組合(一個或多個)來唯一地識別。該組合稱為主鍵。在關系數據庫中，經由關系來存儲和訪問所有數據。存儲數據的關系通常用表實現或稱為表。

諸如在關系數據庫管理系統中實現的關系數據庫已經成為例如財務記錄、制造及物流信息、個人數據、以及其他應用的數據庫中的信息存儲的主要選擇。隨著計算機能力的增大，關系數據庫對傳統應用的易用性已經超過了使得關系數據庫在較早時期不實用的關系數據庫的效率低下。三個主導性的開源實施方式是MySQL、PostgreSQL和SQLite。MySQL是關系數據庫管理系統(RDBMS)，其作為為多個數據庫提供多用戶接入的服務器運行。流行的LAMP軟件棧的縮寫中的“M”是指MySQL。其用于網絡應用的受歡迎程度與PHP(LAMP中的“P”)的受歡迎程度密切相關。很多高流量網站將MySQL用于數據存儲和用戶數據記錄。

數據庫索引是提高數據庫表的數據檢索操作速度的數據結構。可以使用數據庫表的一個或多個列來創建數據庫索引，這提供了快速隨機查找和有序記錄的有效訪問。存儲索引所需的磁盤空間通常小于表所需的磁盤空間(這是因為索引通常只含有據以布置表的關鍵域，并且排除了表中的所有其他細節)，產生了在存儲器中存儲表(該表的數據太大而不能存儲在存儲器中)的索引的可能性。可以使用各種數據結構來實現索引。流行的索引包括平衡樹、B+樹、和哈希。

圖形是一組對象的抽象表示，其中對象的至少一些對通過鏈接連接。互連的對象通常稱為節點，而連接節點的鏈接稱為邊。然而，圖形結構中的模型數據對可擴展性和性能提出了挑戰。需要遍歷圖形結構的查詢可能需要許多數據庫查找表。高度可擴展的系統通常依賴于緩存和索引，以改善查詢響應時間和總體性能。

發明內容

本發明提供了針對圖形數據的索引系統的方法、設備、和系統。