買專利賣專利找龍圖騰，真高效！ 查專利查商標用IPTOP,全免費！專利年費監控用IP管家,真方便！

龍圖騰網恭喜貝格邁思(深圳)技術有限公司申請的專利字符串檢索方法、裝置、計算機設備和計算機可讀存儲介質獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN119719434B 。

龍圖騰網通過國家知識產權局官網在2025-05-30發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202510213414.0，技術領域涉及：G06F16/903；該發明授權字符串檢索方法、裝置、計算機設備和計算機可讀存儲介質是由張世明;杜劍峰設計研發完成，并于2025-02-26向國家知識產權局提交的專利申請。

本字符串檢索方法、裝置、計算機設備和計算機可讀存儲介質在說明書摘要公布了：本申請實施例公開了一種字符串檢索方法、裝置和計算機可讀存儲介質。方法包括：獲取給定的參照字符串集合以進行索引結構構建操作；根據獲取到的檢索指令，針對索引結構執行k?最近鄰檢索操作，返回k?最近鄰的近似檢索結果。索引結構由鄰居圖和對應表構成；鄰居圖由有向圖構成，每層有向圖由參照字符串對應的節點構成，每層部分節點定義為中心點，將該層節點劃分為大小有限的簇；對應表存儲每個中心點及其所在簇和最近鄰中心點集信息。基于所構建的索引結構實現的檢索過程，需要計算的編輯距離次數遠小于現有的方法。因此，本申請提供了針對編輯距離的字符串k?最近鄰近似檢索算法，時間復雜度顯著低于現有技術，能夠更高效地實現字符串檢索。

本發明授權字符串檢索方法、裝置、計算機設備和計算機可讀存儲介質在權利要求書中公布了：1.一種字符串檢索方法，其特征在于，包括如下步驟：當不存在索引結構時，獲取給定的參照字符串集合以進行索引結構構建操作；所述索引結構由鄰居圖和對應表構成；所述鄰居圖由層有向圖構成，為預設整數；每層所述有向圖由節點構成，一個所述節點對應一個所述參照字符串；第層所述有向圖存儲所有給定的所述參照字符串；對于不小于1且不大于的任意整數，第層所述有向圖中存儲的所述參照字符串集合是第層所述有向圖中存儲的所述參照字符串集合的子集；每層所述有向圖的部分節點標記為中心點，所述中心點根據所述索引結構構建操作確定，所述中心點將所述有向圖內所有所述節點分成多個不相交的子集，每個所述子集稱作簇，所述簇中的節點數不超過，為預設整數；在每層所述有向圖中，部分所述節點之間存在有向邊，所述有向邊根據所述索引結構構建操作確定；所述有向邊指向的節點稱為發起有向邊的節點的鄰居，每個所述節點的鄰居數不超過；所述鄰居圖的每一層均有唯一的對應表，所述對應表是由行和列構成的二維表；每個所述行對應所述鄰居圖中對應層的一個所述中心點；所述列共有三列：第一列存儲所述中心點對應的參照字符串；第二列存儲所述中心點所在簇中，除所述中心點外其他節點對應的參照字符串；第三列存儲中心點的最近鄰中心點集合對應的參照字符串集合，所述中心點的最近鄰中心點集合通過所述索引結構構建操作確定；當所述索引結構所對應的參照字符串集合發生改變時，根據所述參照字符串集合的變更情況生成增刪改指令，并根據所述增刪改指令對所述索引結構執行增刪改操作；根據獲取到的檢索指令，針對所述索引結構執行-最近鄰檢索操作，返回所述-最近鄰檢索操作輸出的檢索結果；所述檢索指令內容包括查詢字符串、預期結果集大小和檢索距離，所述檢索距離為預設的一個字符串到另一個字符串的編輯距離；所述-最近鄰檢索操作包括：將所述查詢字符串標記為測試節點；在第1層所述有向圖中隨機選取個無刪除標記的節點，標記為第1層的入口節點，所述節點的刪除標記根據所述索引結構確定，若第1層所述有向圖中無刪除標記的節點的數量小于，則將所有無刪除標記的節點標記為第1層所述有向圖的入口節點；從所述鄰居圖的第1層開始逐層執行處理操作，直到所述鄰居圖的第層處理完畢，所述處理操作包括：在確定第層所述有向圖的入口節點集后，先將所述入口節點集標記為第0時刻節點集；再根據逐步遞增的時刻，依次由第時刻節點集確定第時刻節點集，將中所有節點的鄰居集的并集標記為第一并集，將所述第一并集與的并集標記為第二并集，則將確定為所述第二并集中到所述測試節點的所述檢索距離最小的個無刪除標記的節點所構成的集合；若所述第二并集中無刪除標記的節點個數小于，則將確定為所述第二并集中所有無刪除標記的節點所構成的集合；當=時將標記為；若，則將標記為第層所述有向圖的入口節點集并繼續第層的處理；若，則將標記為所述檢索結果并輸出。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人貝格邁思(深圳)技術有限公司，其通訊地址為：518000 廣東省深圳市南山區粵海街道高新區社區高新南七道20號深圳國家工程實驗室大樓A1402；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。