TWI341990B - Method and apparatus for searching data - Google Patents

Description

1341990 九、發明說明： 【發明所屬之技術領域】 本發明係有關一種資料搜尋之方法與裝置，尤指—種搜夺内 容包含有區隔符號（delimiter)之資料的方法與裝置。 ^ 【先前技術】 科技與製程的進步豐富了許多數位或電子裝置的功能，同時 也使得這些裝置變得越來越輕巧，讓使用者可以方便地隨身攜. 帶。舉例而言，手機或個人數位助理（PDA)等可攜式裝置，在 許多人的日常生活或工作中扮演了相當重要的角色。‘ 為便利生活或工作上的使用需求，使用者多半會在其手機或 • PDA中儲存許多的資料，例如朋友、家人或客戶的姓名、地址、 電子郵件地址、電蛞號碼、或是經常劉覽的網址等等。當使用者 要從手機或PDA所储存的許多筆資料中找尋一筆或數筆資料時， 驾知的種方法疋利用選擇鍵（selecti〇n吻）來逐步篩選資料。 -然而’其搜尋效率並不理想’制是在資料量為數可觀的時候。 另一種習知方法是由使用者依序輸入欲搜尋資料的前幾個字 兀’而系、統則會按照使用者所輸入的？元序列依序筛選出符合條 1341990 件的資料。例如，當使用者輸入一字元「a」時，系統會自資料庫 或記憶單元中篩選出所有以字元「a」開頭的資料。若使用者接著 ： 輸入一字元「s」，則系統會進一步自以字元「a」開頭的資料中筛 選出第二個字元為「s」的資料。接著，若使用者輸入一字元，，U，，， 則系統會自所有以字串，，AS”開頭的資料中選取第三個字元為，，u，， 的資料。依此類推’隨著使用者所輸入之字元數的增加，符合條 鲁件的資料會逐漸減少。最後，使用者便能從少數符合輸入字串的 資料中找到想要的資料。 然而，在節省空間的考量下，手機或pDA這類裝置上的操控 或輸入介面通常都很精簡，不會像電腦的鍵盤一樣設置許多的按 鍵，故使用者僅能利用有限的按鍵來輸入欲搜尋之資料的開頭字 串。很明顯地，這種資料搜尋方法在實際應用上並不方便。由上 φ述可知，習知的資料搜尋方法在使用便利性與資料搜尋效率等方 面仍有許多改善的空間。 , 【發明内容】 '因此，本發明之目的之—在於提供資料搜尋方法、資料搜尋 裝置及機器可讀媒體，以解決上述問題。 本發明之實施例揭露了一種資料搜尋裝置，其包含有：一儲 1341990 存單元，用來記錄複數筆資料，其中各筆資料包含依序相鄰之一 第一資料段（datasegment)、一區隔符號段（delimitersegment) 與一第二資料段；以及一搜尋模組，耦合於該儲存單元，用來接 收包含至少一第一輸入值與一第二輸入值之一輸入值序列，並自 該複數筆資料中選出其第一、第二資料段分別對應於該第一、第 二輸入值之至少一目標資料；其中該區隔符號段包含至少一區隔 符號。 在本發明之實施例中，另揭露一種資料搜尋方法，其包含有： 儲存複數筆資料’各筆資料包含依序相鄰之一第一資料段（data segment )、一區隔符號段（delimiter segment)與一第二資料段， 其中該區隔符號段包含至少一區隔符號；接收包含至少一第一輸 入值與一第二輸入值之一輸入值序列；以及依據該輸入值序列自 鲁該複數筆資料中選出其第一、第二資料段分別對應於該第一、第 二輸入值之至少一目標資料。 7 本發明之實施例還揭露了一種資料搜尋方法，用來自複數筆 '資料中選取至少一目標資料，其中該複數筆資料的每一筆皆包含 彼此交錯(interlaced)之複數個資料段（data segment)與複數個區 隔符號段（delimiter segment )，且每一區隔符號段皆包含有至少一 區隔符號’該方法包含有：接收K個輸入值；以及自該複數筆資 ⑧ 7 1341990 料中筛選出其前κ個資料段之開頭字元分別對應該κ個輪入值之 資料以作為該目標資料。 此外，本發明之實施例中另揭露一種機器可讀媒體，用來儲 存权式W由處理器執行該程式時，會使該處理器進行一種 資料搜尋方法以自複數筆資料中選取至少一目標資料，其中該複 •數筆資料的每一筆皆包含彼此交錯(interlaced)之複數個資料段 (datasegment)與複數個區隔符號（delimiter)段，且每一區隔 符號段皆包含有至少-區隔符號，該資料搜尋方法包含有：接收κ 個輸入值；以及自該複數筆資料中篩選出其前尺個資料段之開頭 字元分別對應該K個輸入值之資料以作為該目標資料。 【實施方式】 • 一般而言，使用者在其手機、PDA等可攜式裝置中所儲存的 資料，有許多係由英文字母、雙位元字（d〇uWe_bytecharacter)、 數子、或標點符號等字元（character )所組成的字串資料（string )， ^例如朋友、家人或客戶的姓名、地址、電子郵件地址、電話號碼、 '或疋經常劇覽的網址等等。這些字串資料的特徵之一是通常都包 含有至少一個區隔符號（delimiter)，例如：、-、@、·、，、空格 或其他標點符號等等。為方便說明，在以下的實施例中，除了字 母、雙位元字與數字以外的所有字元皆歸類為區隔符號。舉例而 1341990 言，電子郵件地址「email@test.com」中有2個區隔符號：「@」 及「.」’而網址「http://www.uspto.gov/」中則有6個區隔符號：1 個「：」、3個「/」和2個「.」。 請參考第1圖，其所繪示為本發明一較佳實施例之資料搜尋 裝置100的方塊圖。如圖所示’本實施例之資料搜尋裝置包 Φ 含有一區隔符號定義單元（delimiter definition unit) 110、一餘存 單元120、以及一搜尋模組（searchm〇dule) 130。以下將進一步 說明資料搜尋裝置100之各功能方塊的運作與實施方式。 區隔符號定義單元110係用來定義歸屬於區隔符號的字元。 如前所述，在本實施例中係將除了字母、雙位元字與數字以外的 所有字元皆歸類為區隔符號。請注意，實際應用時，區隔符號的 φ内容設定可依系統設計的需要而調整，並不侷限於前述之實施 例。在實作上，區隔符號定義單元U〇可採用硬體或是軟體方式 來實現。例如’區隔符蚊義單元UG可以是齡有複數個區隔 '符號設定值之-暫存器，亦可以是—記憶體情儲存之—程式碼 .的宣告（declaration)區段。 儲存單7L 120係用來儲存複數筆由使用者所輸入或載入的資 料，例如電子郵件地址、地址、網址、人名或電話薄等資料。實 1341990 作上，储存單元120可以是任何形式崎存舰，例如記情體、 記憶卡、硬碟、光學齡料。在本實施财，該複數筆資 料中的每—筆皆包含至少L後段（dernntosegm_及複 數個資料段（data segment)，其中每—資料段包含至少一非區隔符 號之字7G，而每-區隔符號段則包含至少—區隔符號。例如，前

述之電子郵件地址「讓丨丨@咖.咖」包含—第—f料段「嶋u」、 一第-區隔符號段「@」、-H料段「test」、—第二區隔符號 段「.」以及一第三資料段「com」；而前述網址 「http://www.uspto.gov/」則包含一第一資料段「http」、一第一區 隔符號段「://」、-第二資料段「WWW」、—第二區隔符號段「·」、 -第三資料段「uspt。」、—第三區隔符號段「」、—第四資料段 「gov」、以及一第四資料段「/」。 • 由前述例子可發現，每一筆資料中所包含的複數個資料段與 複數個區隔符號段係彼此交錯排列(inteIiaced)，但各筆資料中所包 含的區隔符號類型及數目可能並不相同。 / ' 在本實施例中，搜尋模組丨30,例如處理器會依據由一輸入模 組（未顯示）所傳來之一輸入值序列，自儲存單元丨20所儲存之 該複數筆資料中，選出對應該輸入值序列之至少一目標資料。該 輸入模組在實際應用中，可能會隨著資料搜尋裝置丨⑻的類型而 1341990 有所不同。舉例而言，若資料搜尋裝置1〇〇係為一手機則該輸 入模組通常是該手機上的按鍵模組（key pad)。倘若資料搜尋裝置 _係為- PDA，則該輸入模組可能是該PDA上的觸控面板(_h P_)H職人做亦可缺其他可供伽者輸人資料的介 面’例如，鍵盤、手寫輸人板、或是讓使用者能透過聲音來操控 資料搜尋裝置KK)之-聲控模組料。如第丨圖所示，在搜尋模 • 組130與該輸入模組之間通常還會設置一緩衝器140,用來緩衝自 該輸入模組所傳來之該輸入值序列。 在實際應用上，源自該輸入模組之該輸入值序列的格式，可 能會隨著該輸入模組的細而所有不同。例如，若該輸入模組為 -觸控面板’職輸人值序觸每—輸人值通倾會對應於一單 -子疋ϋ若該輸人模組係為手機上的按賴組，則該輪入 •值序列的每一輸入值可能會對應一個以上的字元。例如，手機之 按鍵模組中的按鍵”2”代表字元「a」、「b」與「c」，而按鍵，，7”則代 表子元p」、q」、「r」及「s」。在這類型的應用尹，資料搜尋裝 ，置1〇〇還會設置-字元索引單元（character丨ndexunit)】5〇，用來 .記錄各輸入值所對應之至少一字元。當搜尋模組13〇接收到一輸 入值時，便可依據字元索引單元15〇中所記錄的内容，將該輪入 值轉換為至少一相對應之字元。 1341990 接下來請參考第2圖’其所繪示為本發明之資料搜尋方法之 一實施例的流程圖200。以下將配合流程圖2〇〇來進一步說明搜尋 模組130的運作方式。為方便說明，在此假設資料搜尋褒置1〇〇 係為一手機，並假設儲存單元120儲存有如第;3圖所示之一常用 網址列表（bookmark) 300，其包含有9筆網址資料。 在步驟210中，搜尋模組130會透過緩衝器14〇接收自該輸 入模組所傳來包含K個輸入值之一輸入值序列。 在步驟220中，搜尋模組13〇會自儲存單元12〇所儲存之常 用網址列& 300中’筛選出其前Κ個資料段之開頭字元(即第一字 元)分別對應該Κ個輸入值之資料。 進一步而言’由於本實施例中的資料搜尋裝置1GG係為-手 機’故搜尋模組130在步驟22〇中，會依據字元索引單元15〇所 冗錄之内容，將該Κ個輸域分別轉換為㈣應之至少一目標字 疋’並自常用網址列表通中_出其前Κ個資料段之開頭字元 白捋合相對應之目標字元之至少—目標資料。 請注意，前述步驟21〇與22〇之實施順序僅為一實施例，而 非限定本發明之實際運作方式。 1341990 ,在-較佳實施例中，步驟210與220係同時進行。舉例而言， -當搜尋模組謝斤收到之輸入值序列的第-個輸入值為「9」時， 搜尋模組130會依據字元索引單元15()之内容將該第_輸入值「9」 轉換成相對應之至少-第-目標字元。在本實施例中，與該第一 輸入值「9」相對應的字元有「w」、「x」、「y」以及「z」。因此， •搜尋模組130會自儲存單元所儲存之常用網址列表勤中， 篩選出其第一個資料段之開頭字元為「w」、「x」、「y」或「ζ」的 資料。經過比對的結果，搜尋模組13〇會找到6筆候選網址，分 別是：「www.abc-xyz.org」、「www.cnet.c〇m」、「聰3 dsch〇〇Udu」、 「www.hospital.org」、「www.k_bankc〇m」及「yah〇〇 c〇m」。 若搜尋模組130所接收到之下一輸入值係為「2」，則搜尋模 •組130會自字元索引單元〗5〇中查詢與輸入值「2」相對應之字元， 而得到的結果會是字元「a」、「b」及「c」。接著，搜尋模組丨3〇 便會自該等候選網址中篩選出其第二個資料段之開頭字元為字元 J 「a」、「b」或「c」的資料。篩選的結果會得到3筆網址，分別是： 「 www.abc-xyz.org」、「www.cnet.com」以及「yahoo.com」。這 3 筆網址會作為下一回搜尋時的候選網址。 假設搜尋模組130所收到的下一輸入值也是「2」，則搜尋模 ⑧ 13 1341990 組130會自上—回搜尋時所得到的候選網址中，！帛選出其第三個 資料段之開頭字元為衫「a」、「b」或「e」的資料。在本實施例 中，搜尋模組13G最後會得到丨筆網址·「娜藝〖瞻」。換言 之在本實把例中’使用者只要依序按下手機上的按鍵”似”，搜 尋模組130便會自常用網址職中搜尋出相對應的網址 Γ www.cnet.com j ° 按照前_#料料找，當_者希駿机_:列表300 中找出網址「g⑽ps.msnxGmW/」的雜字㈣糾，僅需依序 按下’―可。对作上，·_組_—目搜尋所得 到的。果暫存於，緩衝器或記憶體堆疊中，以供搜尋模組於 進rr下回貝料比對時作為搜尋的對象。亦可將搜尋模組⑽每 口貝料搜哥所传到的結果顯示於一顯示幕（未顯示）上，讓使 •用者能利用選擇鍵從候選資料中，選取其想要的資料。因此，本 發明前揭之麵物咖_,編㈣輸入功 能° _而言’當使用者要輪入儲存單元120中已有記錄之一字 _的7〇正1時’只需按少許幾個按鍵’鮮模組⑽便能迅速 地轉單70 120中，找出相對應的一筆或是少數幾筆資料。使 用2 ^彻選擇鍵從t選擇細要的-筆字串資料，便能輕易 地元成資料輸入的動作。 1341990 —料上’可將前揭之資料搜尋方法撰寫成—程式，並儲存於 .—機11⑽媒體中’例如—非揮發性記髓，而搜尋模組13〇則 •可用一處理器來實現。當該處理器執行該機器可讀媒體中之該程 式時’便會執行前揭之資料搜尋方法，依據一輸入值序列自儲^ 單元12G所儲存之複數筆資料中選取出相對應之至少-目掉資 料。依據前述之說明來撰寫程式的方式係熟習此項技術者所悉 籲知’故在此不多加贅述撰寫程式的相關細節。 請注意’前述制憎資料搜尋裝置丨⑼假設為—手機僅係 為了便觀縣發明之倾搜尋綠，_限定本發明之應用範 圍。在實際應用上’資料搜尋裝置100亦可以是一個人數位助理 (PDA )、-電腦或其他可儲存資料並可讓使用者從中搜尋資料的 電子裝置。例如’部分的數位攝職（Digita丨⑶）允許使用者 鲁輸入視訊樓案的名稱或註記’以作為視訊檔案的識別之用。這類 裝置便可顧前述之資料搜尋方法來提升使用者搜尋f料時的效 率及便利性。熟習此項技術者應可理解，前述之字元索引單元15〇 』的功能方塊在某些的應用中可以省卻，例如電腦或pDA。此外， 、不同的功能方塊，在實作上可彼此合併或整合於單一電路或晶片 中。 前揭以區隔符號為基(delimiter-based)之資料搜尋方法的概令 丄341990 亦可用在網際網路的應用中。例如，本發明之資料搜尋方法可應 於網路瀏覽軟體中’以有效地提升使用者搜尋瀏覽記錄（history) 中所冗錄之網址資料的效率。此外，提供網路信箱（web-based mail) 或疋線上備忘錄（on-linememo)等功能的網路服務應用，亦可應 用本發明所揭示的資料搜尋方法來改善使用者搜尋電子郵件通訊 錄地址列表、人名、常用網址列表(bookmarks)、電話薄等資料 φ 的便利性以及效率。 以上所述僅為本發明之較佳實施例，凡依本發明申請專利範 圍所做之均等變化與修飾，皆應屬本發明之涵蓋範圍。 【圖式簡單說明】 第1圖為本發明一較佳實施例之資料搜尋裝置的方塊圖。 φ 第2圖為本發明之資料搜尋方法之一實施例的流程圖。 第3圖為本發明第1圖中之儲存單元所儲存之一常用網址列表之 一實施例示意圖。 【主要元件符號說明】 100 資料搜尋裝置 110 區隔符號定義單元 120 儲存單元 1341990 130 搜尋模組 140 緩衝器 150 字元索引單元 300 常用網址列表

Claims (1)

1. 、申請專利範圍： 一種資料搜尋裝置，其包含有·. 一輸入模組； 一儲存單元，用來記錄複數筆資料，其中各筆資料至少包含 依序相鄰之一第一資料段（data segment )、一區隔符號段 (delimiter segment)與一第二資料段；以及 -搜尋模組’齡於職存單元，时触雜人模組所輸 出包含至少—第—輸人值與__第二輸人值之—輸入值序 列’並自該複數筆資料中選出其第―、第二資料段分別 對應於5亥第一、第二輸入值之至少一目標資料； 其t該區隔符號段包含至少一區隔符號。 如申請專利範圍第1項所述之資料搜尋裝置，其另包含有： 一緩衝器，合於該搜尋模組與—輸人模組之間，用來緩衝 自該輸入模組所傳來之該輸入值序列。 如申請專利範HI第丨項所述之資料搜尋裝置，其另包含有： 子几索引單7L，輕合於該搜尋模組，用來記錄該輪入值序 列t之各輸入值所對應之至少一目標字元，· 其中該搜尋·會依據該字元封較之内容，將該第一輸 入值轉換為相對應之至少一第—目標字元，並自該複數筆資 料中選出其第一資料段之第一字元符合該第一目標字元之複 數筆候選資料，該搜尋模組還會將該第二輸入值轉換為相對 應之至少一第二目標字元，並自該複數筆候選資料中選出其 第二資料段之第一字元符合該第二目標字元之該目標資料。 如申請專利範圍第1項所述之資料搜尋裝置，其中該搜尋模 組會自該複數筆資料中選出其第一資料段之第一字元對應該 第一輸入值之複數筆候選資料，並自該複數筆候選資料中選 出其第二資料段之第一字元對應該第二輸入值之該目標資 料。 如申請專纖圍第1項所狀資料搜尋裝置，其中該搜尋模組 係為一處理器。 一種資料搜尋方法，其包含有·· 儲存複數筆資料，各筆資料包含依序相鄰之一第一資料段 (data Segment )、一區隔符號段（delimiter segment)與一 第一>、料&，其中該區隔符號段包含至少一區隔符號； 接收包含至少-第-輸入值與一第二輸入值之一輸入值序 列；以及 第一資料段 依據該輸入值序列自該複數筆資料中選出其第一、 分別對應於該第一、第二輸入值之至少一目標資料。 7. 如申請專利範圍第6項所述之資料搜尋方法，其中，依據該 輸入值序列自該複數筆資料中選出其第一、第二資料段分別 對應於該第一、第二輸入值之至少一目標資料時，更包含： 將該第一輸入值轉換為相對應之至少一第一目標字元； 自該複數筆資料中選出第一資料段之第一字元符合該第一目 標字元之複數筆候選資料； 將s亥第一輸入值轉換為相對應之至少一第二目標字元：以及 自該複數筆候選資料中選出其第二資料段之第一字元符合該 第二目標字元之該目標資料。 8. 如申請專利範圍第6項所述之資料搜尋方法，其中，依據該 輸入值序列自該複數筆資料令選出其第一、第二資料段分別 對應於該第一、第二輸入值之至少一目標資料時，更包含： 自該複數筆資料中’選出第一資料段之第一字元對應該第一輸 入值之複數筆候選資料；以及 自該複數筆候選資料令，選出第二資料段之第一字元對應該第 二輸入值之該目標資料。 9. 一種資料搜尋方法，用來自複數筆資料中選取至少一目標資 ⑧ 20 ;'斗/、中°玄複數筆資料的母一筆皆包含彼此交錯(interiacecj) 之複數個資料段（data segment)與複數個區隔符號段 (delimiter segment)’且每一區隔符號段皆包含有至少一區隔 符號’該方法包含有： 接收K個輸入值；以及 自該複數筆資射_出其前K個資料段之_字元分別對 應該K個輸入值之資料以作為該目標資料。 如申請專利範圍第9項所述之資料搜尋方法，其中，自該複 數筆資料中篩選出其前K個資料段之開頭字元分別對應該κ 個輸入值之資料以作為該目標資料時，更包含： 將該Κ個輸入值分別轉換為相對應之至少一目標字元；以及 自該複數筆資料中逐次篩選出其前Κ個資料段之開頭字元皆 符合相對應之目標字元之資料來作為該目標資料。 一種機器可讀媒體，用來儲存一程式，當由一處理器執行該 程式時，會使該處理器進行一種資料搜尋方法以自複數筆資 料中選取至少一目標資料，其中該複數筆資料的每一筆皆包 含彼此交錯(interlaced)之複數個資料段（datasegment)與複 數個區隔符號（delimiter)段，且每一區隔符號段皆包含有至 少一區隔符號，該資料搜尋方法包含有： U4iyy.u 接收K個輪人值；以及 自邊數筆時中#選出細Κ個資料段之卿衫分別對 . 應邮個輸人值之資_作為該目標資料。 12.如申請專利範圍第u項所述之機器可讀媒體，其中該資料搜 尋方法，自該複數«料情辦其前K個㈣段之開頭字 • 兀为別對應該κ個輸入值之資料以作為該目標資料時，更包 含·· 將該Κ個輸人值分_換為減應之至少—目標字元；以及 自該複數筆#射逐次_出其前Κ個資料段之_字元皆 符合相對應之目標字元之資料來作為該目標資料。 十一、圖式： 22