[發明專利]一種彎板機器人數據索引方法及裝置

在審

• 申請號: 201710150670.5
• 申請日: 2017-03-14
• 公開（公告）號: CN106934033A
• 公開（公告）日: 2017-07-07
• 發明（設計）人: 程良倫;甘婷婷;徐金雄;傅應龍
• 申請（專利權）人: 廣東工業大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京集佳知識產權代理有限公司11227
• 代理人: 張春水,唐京橋

技術領域

本發明涉及數據索引領域，尤其涉及一種彎板機器人數據索引方法及裝置。

背景技術

船體水火彎板具有多尺寸、形狀復雜的特點，其測量得到的數據具有海量和散亂等特點，若將這些數據直接存儲在數據庫，則顯得雜亂無章，每次查詢時都得把所有數據遍歷一遍，直到查詢得到所需查找的數據信息，這樣不利于對其歷史加工數據進行快速的查找。因此需要建立一種索引模型，以方便快速的訪問數據庫表中的特定信息。

針對在海量數據中，快速找到我們所需的特定信息的問題，目前采用的經典索引模型主要分為以下大類：①基于數組的索引；②基于HASH函數對數據隨機組織的索引；③查詢樹(T樹)對數據有序組織的索引；④綜合HASH表和查詢樹特點的混合索引模型hybrid—HT。其中，數組索引中的關鍵值在內存中是有序存儲的，其大小可以動態的增長，即使用虛存的映像單元使數組動態增長，使用折半查找方法可以提高查詢的效率，且其存儲結構簡單、空間占用率也達到100％。其不足之處在于執行一次插入或者刪除操作數據移動的時間復雜度為n，這會使得存取性能非常低，缺乏實用性。基于散列思想的HASH函數索引是將關鍵值作為HASH的一個輸入參數，函數返回值就是記錄的存儲位置，理想的HASH索引可以一次性完成存取檢索，搜索效率非常高。其不足之處是，基于散列思想的HASH函數存儲技術只支持等值查找，不能有效地支持區間查詢。查詢樹是一種基于數據的有序組織提出的一種索引，其保留了AVL樹的相關特性，內存的消耗量相對較少，可以方便的擴充和縮減，是內存數據庫中應用比較廣泛的索引機制。但是查詢樹為了維持插入和刪除數據后的平衡，需要在所有不平衡的結點上進行旋轉操作，查詢樹頻繁的旋轉操作和節點分裂會有大量的時間消耗。混合索引機制是為了最大限度的滿足RTDB(實時數據庫)的實時性和可預見性提出來的，是將具有有序組織的查詢樹索引結構和快速定位的HASH索引結構相結合，很好地提高了查詢效率。但是其缺點是每個關鍵值分別在樹結點和HASH結點存儲了兩次，大大增加了內存空間的耗費，同時存取性能也較低。

因此，船體水火彎板多尺寸、形狀復雜，其測量得到的數據具有海量和散亂的特點，導致查找較慢，查詢時間長，容易出錯的技術問題是本領域人員需要解決的。

發明內容

本發明實施例提供了一種彎板機器人數據索引方法及裝置，用于解決船體水火彎板多尺寸、形狀復雜，其測量得到的數據具有海量和散亂的特點，導致查找較慢，查詢時間長，容易出錯的技術問題。

本發明實施例提供的一種彎板機器人數據索引方法，包括：

根據目錄分級指令對彎板機器人數據進行索引目錄分級并根據所述索引目錄分別建立分級目錄表格；

根據逐級查詢指令對所述分級目錄表格進行逐級查詢，直到在分級目錄表格中查詢不到預設查詢的索引項中相應的關鍵值，或直到查詢到預設查詢的存儲項；

所述目錄分級指令包含彎板機器人數據及預設的數據關系，所述逐級查詢指令包含所述預設查詢的索引項和所述預設查詢的存儲項。

優選地，所述根據目錄分級指令對彎板機器人數據進行索引目錄分級并根據所述索引目錄分別建立分級目錄表格具體包括：

根據目錄分級指令，確定索引機制的索引項和存儲項；

根據所述確定后的索引項之間的關系確定所述索引項中的關鍵值和指針的指向；

根據所述索引項和存儲項建立分級目錄表格。

優選地，所述分級目錄表格包括至少一個所述索引項，所述索引項包括所述關鍵值和所述指針；

所述指針指向下一級分級目錄表格中索引項的關鍵值或下一級分級目錄表格中的存儲項。

優選地，所述存儲項包括需要進行查詢的彎板機器人數據中的參數和對應的項目名稱。

優選地，所述根據逐級查詢指令對所述分級目錄表格進行逐級查詢，直到在分級目錄表格中查詢不到預設查詢的索引項中相應的關鍵值，或直到查詢到預設查詢的存儲項具體包括：

T1：根據所述分級目錄表格中的第一級分級目錄表格的進行查詢；

T2：根據當前分級目錄表格的索引項查詢下一級分級目錄表格；

T3：重復執行步驟T2，直到在分級目錄表格中查詢不到預設查詢的索引項中相應的關鍵值，或直到查詢到預設查詢的存儲項。

優選地，所述步驟T2具體包括：

查詢當前分級目錄表格中索引項的關鍵值對應的指針指向；

根據所述指針指向的位置查詢下一級分級目錄表格中索引項的關鍵值或下一級分級目錄表格中的存儲項；