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

有效

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

技術領域

本發明關于數據檢索領域，特別關于一種基于嵌入式設備的數據查找方 法、裝置及嵌入式設備。

背景技術

目前，手機、MP3等嵌入式設備的應用越來越廣泛，這些設備的存儲容 量也越來越大。但是這些設備提供的輸入功能卻很有限，如手機只有方向鍵 (包括：上、下、左、右鍵)和數字鍵，部分手機提供了字母鍵；MP3僅包 含一些基本播放功能鍵和方向鍵。現有技術中，手機在查詢短信、人名、歌 曲等記錄時一般有兩種方式：一種是在所屬目錄下按上下鍵逐個進行搜索； 另一種是根據所搜索名稱的拼音首字母按下相應的字母鍵進行搜索。

在實現本發明的過程中，發明人發現現有技術至少存在如下問題：在手 機上進行記錄搜索時，按上下鍵逐個進行搜索雖然操作簡便，但如果存在幾 十條、幾百條目錄的情況下，將要按鍵幾十次、幾百次，顯然極不方便。按 數字或字母鍵對名稱拼音的首字母進行搜索，查找雖然非常迅速，但必須依 賴數字鍵或字母鍵，而當前手機為增大屏幕面積，操作數字鍵或字母鍵時常 需要進行翻蓋或滑蓋操作，而不能依賴上下或左右鍵直接操作，因此也存在 一定的不方便性。

發明內容

為了解決現有技術的缺陷，本發明實施例提供一種基于嵌入式設備的數 據查找方法、裝置及嵌入式設備。

為實現以上發明目的，本發明實施例提供一種基于嵌入式設備的數據查 找方法，所述方法包括：接收二分法查找指令，在當前位置和前一次二分法 查找范圍的端點位置之間進行二分法查找，獲得查找結果；當查找出錯時， 從當前位置重新進行二分法查找，如果所述查找結果位于所述當前位置的前 方，查找范圍是在所述當前位置與第一條記錄之間，如果所述查找結果位于 所述當前位置的后方，查找范圍是在所述當前位置與最后一條記錄之間。

為實現以上發明目的，本發明實施例還提供一種基于嵌入式設備的數據 查找裝置，所述裝置包括：二分法查找單元，用于接收二分法查找指令，在 當前位置和前一次二分法查找范圍的端點位置之間進行二分法查找，獲得查 找結果；當查找出錯時，從當前位置重新進行二分法查找，如果所述查找結 果位于所述當前位置的前方，查找范圍是在所述當前位置與第一條記錄之間， 如果所述查找結果位于所述當前位置的后方，查找范圍是在所述當前位置與 最后一條記錄之間。

為實現以上發明目的，本發明實施例還提供一種嵌入式設備，所述嵌入 式設備包括：數據查找裝置，所述數據查找裝置包括：二分法查找單元，用 于接收二分法查找指令，在當前位置和前一次二分法查找范圍的端點位置之 間進行二分法查找，獲得查找結果；當查找出錯時，從當前位置重新進行二 分法查找，如果所述查找結果位于所述當前位置的前方，查找范圍是在所述 當前位置與第一條記錄之間，如果所述查找結果位于所述當前位置的后方， 查找范圍是在所述當前位置與最后一條記錄之間。本發明實施例的數據查找 方法將二分法查找引入嵌入式設備的數據查找中，根據用戶指令對存儲的記 錄進行二分法查找，實現了數據的快速定位，提高了數據查找的效率。

附圖說明

圖1a為本發明實施例基于嵌入式設備的數據查找裝置的原理圖之一；

圖1b為本發明實施例基于嵌入式設備的數據查找裝置的原理圖之二；

圖2為包含本實施例的數據查找裝置的移動通信終端原理圖；

圖2a為本發明實施例的數據查找裝置進行數據查找的流程圖之一；

圖3為本發明實施例的數據查找裝置進行數據查找的流程圖之二；

圖4為本發明實施例二分法查找的初始畫面顯示示意圖；

圖5為本發明實施例第一次二分法查找后的顯示畫面示意圖；

圖6為本發明實施例第二次二分法查找后的顯示畫面示意圖；

圖7為本發明實施例顯示的歷史記錄示意圖。

具體實施方式

二分法查找是一種計算機中常用的查找方法，只要所查找的記錄具有有 序性則可以用二分法進行查找。二分法是一種高效搜索方法，能在最短時間 內從有序信息中找到所查記錄，而且操作非常簡單，只要知道所查記錄與當 前記錄的前后關系就能從大量記錄中找到所需記錄。二分查找的基本思想是：