[發明專利]基于嵌入式設備的數據查找方法、裝置及嵌入式設備

有效

• 申請號: 200910005977.1
• 申請日: 2009-01-22
• 公開（公告）號: CN101477550A
• 公開（公告）日: 2009-07-08
• 發明（設計）人: 李學強
• 申請（專利權）人: 深圳華為通信技術有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06F3/023
• 代理公司: 北京三友知識產權代理有限公司
• 代理人: 任默聞

1.一種基于嵌入式設備的數據查找方法，其特征在于，所述方法包括：

接收二分法查找指令，在當前位置和前一次二分法查找范圍的端點位置 之間進行二分法查找，獲得查找結果；

當查找出錯時，接收用戶通過長按嵌入式設備方向鍵中的左鍵、按星號 鍵、按井號鍵或采取二次按鍵輸入的二分法重新查找指令，在嵌入式設備的 屏幕上提供二分法查找的查找歷史記錄，所述查找歷史記錄用于供用戶判斷 第幾次按鍵已經出錯；接收用戶通過嵌入式設備的上下鍵對所述查找歷史記 錄的選擇，定位到最后一次正確按鍵對應的位置，并從最后一次正確按鍵對 應的位置重新開始二分法查找。

2.根據權利要求1所述的方法，其特征在于，所述二分法查找指令包括 二分法向前查找指令；

所述在當前位置和前一次二分法查找范圍的端點位置之間進行二分法查 找包括：在當前位置和前一次二分法查找范圍的左端點位置之間進行二分法 查找。

3.根據權利要求1或2所述的方法，其特征在于，所述二分法查找指令還 包括二分法向后查找指令；

所述在當前位置和前一次二分法查找范圍的端點位置之間進行二分法查 找包括：在當前位置和前一次二分法查找范圍的右端點位置之間進行二分法 查找。

4.根據權利要求3所述的方法，其特征在于：

所述二分法向前查找指令和所述二分法向后查找指令分別通過嵌入式設 備方向鍵中的兩個方向鍵來輸入；

順序向前查找指令和順序向后查找指令分別通過嵌入式設備方向鍵中剩 余的兩個方向鍵來輸入。

5.一種基于嵌入式設備的數據查找裝置，其特征在于，所述裝置包括：

二分法查找單元，用于接收二分法查找指令，在當前位置和前一次二分 法查找范圍的端點位置之間進行二分法查找，獲得查找結果；以及，

二分法重新查找單元，用于當查找出錯時，接收用戶通過長按嵌入式設 備方向鍵中的左鍵、按星號鍵、按井號鍵或采取二次按鍵輸入的二分法重新 查找指令，在嵌入式設備的屏幕上提供二分法查找的查找歷史記錄，所述查 找歷史記錄用于供用戶判斷第幾次按鍵已經出錯；接收用戶通過嵌入式設備 的上下鍵對所述查找歷史記錄的選擇，定位到最后一次正確按鍵對應的位置， 并從最后一次正確按鍵對應的位置重新開始二分法查找。

6.根據權利要求5所述的裝置，其特征在于，所述二分法查找指令包括： 二分法向前查找指令；所述二分法查找單元包括：

二分法向前查找單元，用于接收所述二分法向前查找指令，在當前位置 和前一次二分法查找范圍的左端點位置之間進行二分法查找，獲得查找結果。

7.根據權利要求5或6所述的裝置，其特征在于，所述二分法查找指令還 包括：二分法向后查找指令；所述二分法查找單元還包括：

二分法向后查找單元，用于接收所述二分法向后查找指令，在當前位置 和前一次二分法查找范圍的右端點位置之間進行二分法查找，獲得查找結果。

8.根據權利要求7所述的裝置，其特征在于，所述裝置還包括：

按鍵信號輸入單元，用于接收由嵌入式設備方向鍵中的兩個方向鍵來輸 入的所述二分法向前查找指令和所述二分法向后查找指令；接收由嵌入式設 備方向鍵中剩余的兩個方向鍵來輸入的順序向前查找指令和順序向后查找指 令。

9.一種嵌入式設備，其特征在于，所述嵌入式設備包括：數據查找裝置， 所述數據查找裝置包括：

二分法查找單元，用于接收二分法查找指令，在當前位置和前一次二分 法查找范圍的端點位置之間進行二分法查找，獲得查找結果；以及，

二分法重新查找單元，用于當查找出錯時，接收用戶通過長按嵌入式設 備方向鍵中的左鍵、按星號鍵、按井號鍵或采取二次按鍵輸入的二分法重新 查找指令，在嵌入式設備的屏幕上提供二分法查找的查找歷史記錄，所述查 找歷史記錄用于供用戶判斷第幾次按鍵已經出錯；接收用戶通過嵌入式設備 的上下鍵對所述查找歷史記錄的選擇，定位到最后一次正確按鍵對應的位置， 并從最后一次正確按鍵對應的位置重新開始二分法查找。