[發明專利]用于資源約束和其它設備的統一可搜索存儲

有效

• 申請號: 201380073965.7
• 申請日: 2013-12-06
• 公開（公告）號: CN105074696B
• 公開（公告）日: 2019-10-01
• 發明（設計）人: U·基拉茲西;B·D·伯恩斯;A·達斯;A·簡恩;A·帕特森
• 申請（專利權）人: 谷歌有限責任公司
• 主分類號: G06F16/31
• 分類號: G06F16/31
• 代理公司: 中原信達知識產權代理有限責任公司 11219
• 代理人: 周亞榮;安翔

本公開描述了數據索引和搜索服務，其本地駐留在計算設備(例如，移動電話)上并且可以托管用于設備上的多個應用的數據。通過集中數據的存儲以及搜索和查詢功能，可以通過服務來執行統一搜索查詢。

相關申請的交叉引用

本申請要求2013年1月16日提交的美國臨時申請序列號61/753,152和2013年8月20日提交的美國申請序列號13/971,240的權益，它們通過引用方式并入。

技術領域

本公開涉及用于資源約束設備的統一可搜索存儲。

背景技術

搜索程序可以允許用戶執行例如用戶的電子郵件、計算機文件、音樂、照片、聊天和查看的Web頁面的文本搜索。當最初安裝在設備(例如，臺式個人計算機)上時，軟件程序可以為計算機中的文件編索引。在初始索引完成之后，軟件可以繼續按需為文件編索引。然后，編索引的文件可以由用戶搜索，并且結果可以例如在web瀏覽器中返回。

在設備可以具有例如相對慢的中央處理單(CPU)、有限的隨機存取存儲器(RAM)和/或有限的盤存儲的意義上，其存儲各種類型的用戶可能希望搜索的文件的一些設備是資源約束的。在這樣的資源約束環境中，更新存儲和索引可能是低效的，從而導致高后臺CPU使用和太多盤活動。因此，一些解決方案并不容易伸縮到要存儲和搜索的期望數據量。缺乏可伸縮性可能使得難以(如果不是不可能的)包括諸如橫跨多個應用和數據庫的快速統一搜索和統一關鍵字和實體建議之類的特征。

發明內容

本公開描述了數據索引和搜索服務，其本地駐留在設備(例如，移動電話)上，并且可以托管用于設備上的多個應用的數據。通過集中數據的存儲以及搜索和查詢功能，可以通過服務執行統一搜索查詢，而不需要在一些情況下啟動多個應用和打開多個數據庫。

例如，根據一個方面，計算設備包括用戶界面和駐留在計算設備中的應用，用戶界面包括搜索框，其中每個應用包括相應內容提供者。計算設備包括索引管理器、數據索引和搜索服務和盤支持的存儲裝置(例如，快閃存儲裝置)，數據索引和搜索服務駐留在計算設備中并且提供到索引管理器的進入點。數據索引和搜索服務可操作為獲得來自與應用中的相應應用相關聯的內容提供者的數據。索引管理器為來自內容提供者的數據編索引，并且將編索引的數據存儲在盤支持的存儲裝置中。數據索引管理器包括查詢處理器以處理從搜索框接收和從應用中的任何應用接收的搜索查詢的執行。查詢處理器通過搜索盤支持的存儲裝置中存儲的編索引的數據并且返回基于搜索的結果來處理搜索查詢的執行。

各種實施方式包括以下特征中的一個或多個。例如，在一些實施方式中，響應于接收來自應用中的特定應用的搜索查詢，數據索引和搜索服務返回僅關于與應用中的特定應用相關聯的語料庫的結果。另一方面，響應于接收來自搜索框的搜索查詢，數據索引和搜索服務可以返回關于與應用相關聯的所有語料庫或者關于語料庫的子集的結果。

在一些實施方式中，盤支持的存儲裝置存儲第一索引和第二索引，第一索引具有將來自特定應用的文檔中包含的項映射到項標識符的字典，第二索引具有將項映射到項標識符的字典和到索引文件中的偏移。數據的編索引可以發生例如在所述第一索引中，第一索引可以周期性地合并到第二索引中。字典可以被實現為例如文件支持的字典樹。

在一些情況下，響應于來自應用中的特定應用的向索引和搜索服務注冊的請求，索引和搜索服務執行來自特定應用的數據的編索引。索引和搜索服務還可以響應于由應用中的特定應用索引的請求，執行來自特定應用的數據的編索引。