[發明專利]查找對象的方法及裝置

有效

• 申請號: 201310232729.7
• 申請日: 2013-06-13
• 公開（公告）號: CN104239316B
• 公開（公告）日: 2018-09-07
• 發明（設計）人: 婁繼冰;李博;黃偉;黃楚加
• 申請（專利權）人: 深圳市騰訊計算機系統有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京三高永信知識產權代理有限責任公司 11138
• 代理人: 劉映東

1.一種查找對象的方法，其特征在于，所述方法包括：

獲取待查找對象的名稱，所述待查找對象為目錄或文件；

獲取預先設置的所述待查找對象所在的第一級目錄的主記錄，所述第一級目錄的主記錄包括多個擴展記錄的索引，每個擴展記錄的索引包括對應的擴展記錄的標識和前綴范圍，每個擴展記錄的前綴范圍涵蓋所述每個擴展記錄所包括的對象的名稱，且每個擴展記錄的前綴范圍不產生重疊；

根據所述待查找對象的名稱確定所述待查找對象對應的前綴范圍；

在所述第一級目錄的主記錄中確定包括所述待查找對象對應的前綴范圍的擴展記錄的索引，并根據確定的擴展記錄的索引所包括的擴展記錄的標識獲取所述待查找對象對應的擴展記錄；

根據所述待查找對象對應的擴展記錄獲取所述待查找對象；

其中，每個擴展記錄包括所述待查找對象所在的第一級目錄包含的至少一個對象的名稱和地址標識，所述對象為目錄或文件。

2.根據權利要求1所述的方法，其特征在于，所述方法還包括：

獲取所述待查找對象所在每級目錄的名稱；

所述獲取預先設置的所述待查找對象所在的第一級目錄的主記錄，包括：

根據所述待查找對象所在每級目錄的名稱獲取預先設置的所述待查找對象所在的第一級目錄的主記錄。

3.根據權利要求2所述的方法，其特征在于，所述根據所述待查找對象所在每級目錄的名稱獲取預先設置的所述待查找對象所在的第一級目錄的主記錄，包括：

根據所述待查找對象所在頂級目錄的名稱獲取預先設置的所述頂級目錄的主記錄；

根據所述頂級目錄的下一級目錄的名稱確定所述頂級目錄的下一級目錄對應的前綴范圍；

在所述頂級目錄的主記錄中確定包括所述頂級目錄的下一級目錄對應的前綴范圍的擴展記錄的索引，并根據確定的擴展記錄的索引所包括的擴展記錄的標識獲取所述頂級目錄的下一級目錄對應的擴展記錄；

根據所述頂級目錄的下一級目錄對應的擴展記錄獲取所述頂級目錄的下一級目錄的主記錄；

按照獲取所述頂級目錄的下一級目錄的主記錄的方式繼續獲取其他級目錄的主記錄，直至獲取到預先設置的所述待查找對象所在的第一級目錄的主記錄。

4.根據權利要求3所述的方法，其特征在于，所述頂級目錄的下一級目錄對應的擴展記錄中還包括所述頂級目錄的下一級目錄的主記錄的鍵值，所述根據所述頂級目錄的下一級目錄對應的擴展記錄獲取所述頂級目錄的下一級目錄的主記錄，包括：

在所述頂級目錄的下一級目錄對應的擴展記錄中查找與所述頂級目錄的下一級目錄的名稱相對應的主記錄的鍵值，并根據查找到的主記錄的鍵值獲取所述頂級目錄的下一級目錄的主記錄。

5.根據權利要求1所述的方法，其特征在于，所述根據所述待查找對象對應的擴展記錄獲取所述待查找對象，包括：

在所述待查找對象對應的擴展記錄所包括的名稱中查找與所述待查找對象的名稱相同的名稱，并根據查找到的名稱所對應的地址標識獲取所述待查找對象。

6.根據權利要求1所述的方法，其特征在于，所述方法還包括：

將所述第一級目錄的主記錄所包括的多個擴展記錄的索引按照所述多個擴展記錄的前綴范圍進行排序；

所述在所述第一級目錄的主記錄中確定包括所述待查找對象對應的前綴范圍的擴展記錄的索引，包括：

按照二分法在所述第一級目錄的主記錄中確定包括所述待查找對象對應的前綴范圍的擴展記錄的索引。

7.根據權利要求1至6中任一權利要求所述的方法，其特征在于，所述方法還包括：

根據所述第一級目錄包含的對象設置多個擴展記錄，并確定每個擴展記錄的標識和前綴范圍；

根據每個擴展記錄的標識和前綴范圍生成每個擴展記錄的索引，并設置所述第一級目錄的主記錄，所述第一級目錄的主記錄包括生成的多個擴展記錄的索引。