[發明專利]基于索引的數據查找方法、裝置、服務器及存儲介質

在審

• 申請號: 202011645199.5
• 申請日: 2020-12-31
• 公開（公告）號: CN112632304A
• 公開（公告）日: 2021-04-09
• 發明（設計）人: 王一煒;孫子文;霍達;韓旭
• 申請（專利權）人: 廣州文遠知行科技有限公司
• 主分類號: G06F16/51
• 分類號: G06F16/51;G06F16/55;G06F16/587;G06K9/62
• 代理公司: 深圳市恒程創新知識產權代理有限公司 44542
• 代理人: 苗廣冬

本發明公開了一種基于索引的數據查找方法、裝置、服務器及存儲介質，屬于自動駕駛技術領域。本發明通過查詢信息中的目標可移動載體確定對應的Btree索引集合，然后根據所述查詢條件對應的維度從所述Btree索引集合中確定與所述查詢條件對應的目標Btree索引信息，最后通過所述查詢條件從所述目標Btree索引信息中查找對應的待推送數據，通過目標可移動載體和查詢條件獲取符合用戶需求的部分數據，而不用將可移動載體對應的整個文件進行下載，再定位到需要的該部分數據，能夠有效降低時間成本和傳輸成本。

技術領域

本發明涉及自動駕駛技術領域，尤其涉及一種基于索引的數據查找方法、裝置、服務器及存儲介質。

背景技術

對于自動駕駛技術而言，由于其需要實現自動導航，因此，在實現過程中需要由可移動載體(例如：汽車、具有運載能力的機器人，或飛行器等具有運載能力的設備)不斷通過攝像頭采集其周圍的視頻數據，并通過雷達采集其周圍的點云數據，還需要通過傳感器采集可移動載體的狀態數據和定位數據，而這些可移動載體采集到的數據可能需要用于進行數據分析，因此，需要不斷上傳至服務器，并通過大文件(文件大小超過1GB，每個大文件對應一個可移動載體)進行存儲，而由于每個可移動載體均會產生數據，故而，這些數據的數量非常巨大。

在需要對某一可移動載體的某部分數據進行分析時，需要將該可移動載體對應的整個文件進行下載，再定位到需要的該部分數據，這個過程浪費了大量的時間成本和傳輸成本?，F有的方案通常是對原始的數據進行處理并以另一種形式存儲到數據庫，假如不保留原始文件，會有可能丟失數據；假如保留原始文件，會增加一倍的存儲成本。

發明內容

本發明的主要目的在于提供一種基于索引的數據查找方法、裝置、服務器及存儲介質，旨在解決現有技術中獲取數據時，時間成本和傳輸成本過高的技術問題。

為實現上述目的，本發明提供一種基于索引的數據查找方法，所述基于索引的數據查找方法包括以下步驟：

在接收到用戶終端發送的查詢信息時，從所述查詢信息中提取目標可移動載體和查詢條件；

查找與所述目標可移動載體對應的Btree索引集合；

根據所述查詢條件對應的維度，從所述Btree索引集合中，確定與所述查詢條件對應的目標Btree索引信息；

通過所述查詢條件從所述目標Btree索引信息中查找對應的待推送數據，并將所述待推送數據推送至用戶終端。

可選地，所述查找與所述目標可移動載體對應的Btree索引集合的步驟之前，所述基于索引的數據查找方法還包括：

獲取待存儲可移動載體對應的圖像數據、點云數據、狀態數據和定位數據；

將所述圖像數據、點云數據、狀態數據和定位數據按照時間進行關聯，并將關聯后的圖像數據、點云數據、狀態數據和定位數據作為目標文件信息；

基于多個不同維度對所述目標文件信息中的數據進行聚類，并根據聚類結果生成所述待存儲可移動載體在不同維度分別對應的Btree索引信息；

將待存儲可移動載體在不同維度分別對應的Btree索引信息添加至待存儲可移動載體對應的Btree索引集合中。

可選地，所述基于多個不同維度對所述目標文件信息中的數據進行聚類，并根據聚類結果生成所述待存儲可移動載體在不同維度分別對應的Btree索引信息的步驟，具體包括：

對多個不同維度進行遍歷，將遍歷到的待選維度作為當前維度；

基于當前維度確定所述目標文件信息中的待聚類數據；

基于所述待聚類數據對所述目標文件信息進行聚類，以獲得各聚類中心以及各聚類中心的聚類成員；