TW200947241A - Database indexing algorithm and method and system for database searching using the same - Google Patents

Database indexing algorithm and method and system for database searching using the same Download PDF

Info

Publication number
TW200947241A
TW200947241A TW97116966A TW97116966A TW200947241A TW 200947241 A TW200947241 A TW 200947241A TW 97116966 A TW97116966 A TW 97116966A TW 97116966 A TW97116966 A TW 97116966A TW 200947241 A TW200947241 A TW 200947241A
Authority
TW
Taiwan
Prior art keywords
query
data
index
database
quot
Prior art date
Application number
TW97116966A
Other languages
Chinese (zh)
Inventor
Chih-Tsung Chang
Original Assignee
Cross Multimedia Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Cross Multimedia Inc filed Critical Cross Multimedia Inc
Priority to TW97116966A priority Critical patent/TW200947241A/en
Publication of TW200947241A publication Critical patent/TW200947241A/en

Links

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

A database indexing algorithm of a computer system for indexing a database storing a plurality of data is provided. The database indexing algorithm includes the steps of: analyzing a key term of each data for retrieving the first phonetic letter of each word of the key term and further creating an index by combining the first phonetic letters of the key term sequentially; and creating an index table for recording the indexes of all the data. During database searching, a query index set externally will be compared with the indexes recorded in the index table for filtering out the matching data. The database indexing algorithm could simplify the setting of the query condition. Thus, a user could retrieve a needful data from the database quickly and conveniently.

Description

200947241 九、發明說明: 【發明所屬之技術領域】 本發明係關於一種資料庫搜尋,尤指一種資料庫之索 引建立方法,以及應用此索引建立方法之資料庫搜尋方法 與系統。 【先前技術】 數位科技將各種資料數位化為位元形式儲存於資料庫 内,藉由電腦系統來協助管理。由於資料庫中儲存著大量 資料,因此資料庫搜尋模式將影響使用者進行資料擷取與 修訂的便捷性。 請參閱第一圖,該圖係為一習知之資料庫搜尋示意 圖。如第一圖所示,電腦系統10具有一顯示介面11以及 一設定介面12,此圖之電腦系統10係以手機作為圖例, 顯示介面11為手機螢幕,而設定介面12為手機的九宮格 式按鍵,這些按鍵包括有數字鍵”9”、米字鍵"*n與 井字鍵π #",每一數字鍵分別對應一組注音符號以及英文 字母,設定特定注音符號或英文字母時,必須按照預定規 則致動按鍵。舉例來說,數字鍵"0"對應注音符號π勹女门 匚11,則按壓此按鍵一次時,可設定注音符號”勹”;按壓此 按鍵兩次時,可設定注音符號"女”;按壓此按鍵三次時, 可設定注音符號”门π ;按壓此按鍵四次時,可設定注音符 號"匚"。 通訊錄為手機主要的資料庫類型,也是現代人生活中 6 200947241 取^接觸到的資料庫種類。當使用通訊錄資料庫搜尋功能 時^顯示介面门將顯示出一選單列出每一筆資料,ϋ通常 顯不一查詢攔】]0,讓使用者確認查詢條件的設定是否止 確[國人的通訊錄資料大多是以漢語作為資料名稱,這個 f無便是通訊錄資料的查詢關鍵字,而資料的查詢索引通 吊為查詢關鍵字的注音符號拼音組合。使用者想從資料庫 中查=所需資料時,必須使用注音符號組合來設定查詢條 ❹200947241 IX. Description of the invention: [Technical field to which the invention pertains] The present invention relates to a database search, and more particularly to a method for establishing an index of a database, and a database search method and system using the index creation method. [Prior Art] Digital technology digitizes various data into a bit form and stores it in a database, which is assisted by a computer system. Due to the large amount of data stored in the database, the database search mode will affect the convenience of users in data retrieval and revision. Please refer to the first figure, which is a schematic diagram of a conventional database search. As shown in the first figure, the computer system 10 has a display interface 11 and a setting interface 12. The computer system 10 of the figure is a mobile phone as a legend, the display interface 11 is a mobile phone screen, and the setting interface 12 is a mobile phone's nine-square format button. These buttons include a number key "9", a rice key "*n and a well key π #", each numeric key corresponds to a set of phonetic symbols and English letters, and when a specific phonetic symbol or English letter is set, The button must be actuated in accordance with the predetermined rules. For example, if the number key "0" corresponds to the phonetic symbol π勹女匚11, the phonetic symbol “勹” can be set when the button is pressed once; when the button is pressed twice, the phonetic symbol "女" can be set. ; When you press this button three times, you can set the phonetic symbol "gate π; when you press this button four times, you can set the phonetic symbol "匚". The address book is the main type of database for mobile phones, and it is also the type of database that comes into contact with modern people's life 6 200947241. When using the address book database search function, the display interface will display a menu listing each item, which is usually not the same as the query block]]0, let the user confirm whether the setting of the query condition is correct [national communication] Most of the recorded data is in Chinese as the data name. This f is the query keyword of the address book data, and the query index of the data is hanged as the phonetic symbol pinyin combination of the query keyword. When the user wants to check the required data from the database, the phonetic symbol combination must be used to set the query bar.

牛負料庫搜号系統則將查詢條件與查詢索引作比對,過 濾出匹配的資料清單。 , 隹第 、 圖的圖例中,當使用者想在電腦系統10内部的 通訊錄身料庫巾查詢&quot;邱小安&quot;這筆資 詢欄 m中設定”邱小安”的注音符號拼音I,〈一 //=一弓&quot;。 件妓過程中,當設定”〈π時,必須連續兩次致動 〜子鍵士4,當設定&quot;一”時,須致動一次數字鍵;當設 疋又# ’則必須連續四次致動數字鍵,,8&quot;。為完整拼出&quot; &lt;又丁么弓,按鍵累計致動次數將高達十五次。 f由此可見,f用的資料搜尋因查詢條件的設定繁瑣, :w成使用者的操作負擔’並在無形中個過長的資料查 詢時間。對現代人而言,資料處理效率為決定工作效率與 曰常事務處理效率的關鍵因素,面臨日錢大的資料庫, 必須發展更智慧化的資料庫搜尋方式,以便獅使用者快 速便捷地從龐大的資料庫中取得所需資料。 【發明内容】 7 200947241 立方、=及ί:!Γ之目的係在於提供一種資料庫之索引建 庫搜尋系統與方法,其係將闕鍵字中每一 於資科搜:百序組合作為查詢索引,以建立索引表用 捷地從資料騎搜尋到所需資料。 用者决連便 本發明_示—㈣料庫之索引建立方法 於 複數筆資料的資料庫建立索引: ㈣關鍵* 步驟為首先,分析該等資料個別之 的拼立首—=取得每―筆資料之查詢關鍵字中每-字元 詢旁弓曰卜以及Γ依序組合,進而產生每一筆資料的查 索引。及,建立一索引表,記錄該等資料個別之查詢 本發料揭示—师料庫搜尋方法,係適用於〆電腦 對儲存有複數筆資料的資料庫作搜尋。戶斤述之資 ^搜哥方法的步驟為競,分析該等資料個別之參詢關 ❹:以取得每一筆資料之查詢關鍵字中每一字元的拼音 並加以依序組合,進而產生每__筆資料的查詢#5ί。 建立索弓丨表,記錄該等資料個別之查詢素弓I。其 ''接收一查詢條件,並根據此查詢條件查找該素5丨表, =過遽出匹配該查詢條件的查詢索引所對應^料,進而 生一匹配結果。最後,輸出匹配結果至二顯示介面。 ,絲本t:t揭示一種資料庫搜尋系統,係適用於,電躺 設定入而、 /自系统具有一儲存有複數筆資料的資科康、〆 口又’丨1及—顯示介面。所述之資料庫搜尋系統包栝〆 200947241 „、-檢索弓丨擎以及一控制/處理模 —答次刺 係刀析該等貧料個別之查詢關鍵字,取尸— 貝;:、之查詢關鍵字中每一字元的拼音首、、,于母 序組合,以違&amp;立 並力π以依 -索财, _之查詢索引。轉換模組並建立 4 、以5己錄該等資料個別之查詢索引。於去t % 鲁 :於資料庫,係根據-查詢條件,查找該令弓丨:擎耦 ==查詢條件之查詢索引所對應之資料ί而=濾 — 控制7處理模組耦接於設定介面、 顯示介面。枇钿/走„ 坛索引擎以及 制檢㈣科Hi係自^介面^查詢條件,控 示介面。 匹配結果,並取純配結果輪出至顯 其應=資明所揭示之資料庫之幻丨建立方法及 者快速便捷地從資料庠中取得所需資 處理效=幅減少資料查詢所耗f的時間,提昇資料 與接下來的詳細說明及_,皆是為了能 明本發明為達成預定目的所採取 &lt; 方式、手段及 巴=有i|本發明的其他目的及優點,將在後續的說明 久圖式中加以闡述。 【實施方式】 -¾、,本毛明將&amp;供一種資料庫之索引建立方法及其應用之 貝料庫搜尋系統及方法,將使得查詢條件的設定更為簡 9 200947241 易,讓使用者快速便捷地從資料庫中搜尋到所需資料。 首先,請參閱第二圖,該圖係為本發明之資料庫搜尋 糸統之系統架構系思、圖。如弟—圖所示,電腦系統2 〇具有 一資料庫21、一設定介面22以及一顯示介面23。所述之 電腦系統20可為一桌上型電腦、筆記型電腦、可攜式通訊 裝置、個人數位助理或一電子辭典。資料庫21内部^存有 複數筆資料;設定介面22係指外部使用者與電腦系統 的溝通介面,例如:鍵盤、觸控螢幕等裝置,用來&gt;接、’ Γΐ:者所設定的查詢條件;顯示介面23為電腦系統20 電腦系統20另具有-資料庫搜尋系統3〇 料庫21作搜尋。資料庫搜尋系、统3◦包括一轉換模H -儲存模組33、一控制/處理模組34以及—檢索引擎邪。 ,換模組31 _於資料庫21,係用以對資料庫Μ建 索引。轉_組31建立索㈣步驟係先分 中所有資料的查詢關鍵字,取得每—筆資料之— 一 子兀的拼曰百子,亚加以依序組合,以產决叙一签 貧料的查詢索引;其次,建立一 母一筆 内部,以纪料答次W 系I表储存於储存模組33 丨以°己錄母一筆資料個別的查詢索引。 據外= ’可根 ί^} jM, ^ ^ ^^ ’慮出匹配該 m 耗接於設定介面22、檢索引擎35 一介面23’可從設定介面22 :引擎: 10 200947241 檢索引擎35運作產生匹配結果,並取得匹配結果輸出至顯 ' 示介面23。 • 按,第二圖之電腦系統20係為一簡明圖例,藉以闡明 本發明的運作機制。熟習電腦系統者應當知悉,所述之電 腦系統20具有中央處理單元、記憶體與顯示器等硬體元 件,並搭載有作業系統、應用軟體以及硬體驅動程式。所 述之資料庫搜尋系統30的各個模組是應用電腦系統20的 運算、儲存與其他資源,來達成其預定機能。而所述之索 © 引表可為一檔案形式。 請參閱第三圖,該圖係為本發明之索引表之一具體實 施例之示意圖,藉以闡明本案之索引建立模式。第三圖中, 索引表320是由複數列資訊所組成,以記錄每筆資料的資 訊’每列貢訊(也就是每筆資料的資訊)包括有二個棚位 321、322、323,分別對應著這筆資料的查詢關鍵字、查詢 索引以及這筆資料所指向的存取位置。 舉例來說,查詢關鍵字為”白老師&quot;的這筆資料中,查 ® 詢關鍵字是由”白”、”老”、”師”等三個漢字字元所組成。” 白”的注音符號拼音為&quot;勹巧11,拼音首字為11勹11 ; ”老π的注 音符號拼音為π力幺π,拼音首字為”力&quot;;”師11的注音符號 拼音為&quot;尸11,拼音首字為”尸&quot;。因此這筆資料的查詢索引 為每一字元拼音首字的組合&quot;勹力尸&quot;。 這樣一來,將使得查詢條件的設定更為簡易,消弭習 知技術中查詢條件設定繁瑣的缺點。 附帶說明的是,一筆資料可能會彈性具有多組查詢關 200947241 ^此ΐ同—筆資料具有多组查詢關鍵字時,則可分別祀 ”詢關鍵字來建立多组查詢索引,指向 : ”與”手機,,也是這筆資料的杳、讀中’邱媽媽 步具有”&lt; 门门,,與,,尸兩組 ;^貝制進一 詢條件符合其中-㈣财㈣外崎定的查 —j家?I時’均會搜尋到這一筆資料。 接著,請參閱第四圖,該圖係為本 ❹ :二立方法暨資料搜尋方法之步驟流程圖。 統架構請同時參閱第二圖。 中相關之糸 法係先進行索引建立階段,包括下列步斤=此資料搜尋方 得每首=析!料庫21中每筆資料的查詢關鍵字,以取 传母輕料之查詢關鍵字中每—字, 以依序組合,進^產生每—筆么日百子,亚加 S100); 聿貝科的查詢索引(步驟 以及,建立一索引表320 (步驟S102); ❹ 驟^;,將每-削的查物鱗物請(步 其中,步驟S100至步驟S104為索引建立階段; 其後,從設定介面22接收一查詢條件, 條件查找索引表32。,過濾出匹酉7此查詢件;;;; 所對應之資料,進而產生一匹配結果(步 最後,輸出匹配結果至顯示介面23(步驟测)。 請同時參閱第五圖以及第六圖’第五圖係為本發明之 12 200947241 資料庫搜尋方法之一具體實施例之步驟流程圖,第六圖係 為本發明之資料庫搜尋方法之第一應用示意圖。第六圖係 - 以個人數位助理作為電腦系統40的圖例。電腦系統40具 有一顯示介面41以及一設定介面42。顯示介面41為個人 數位助理的螢幕,搜尋資料時,將顯示一查詢欄410,以 輔助使用者確認查詢條件。設定介面42為個人數位助理的 觸控螢幕。 此應用實例中,使用者欲查詢資料庫中&quot;邱小安”的資 © 料内容,”邱”的拼音為n〈一 5T,拼音首字為π &lt; &quot;; ”小” 的拼音為” 丁一幺π,拼音首字為”丁&quot;;&quot;安”的拼音為&quot;弓&quot;, 因此查詢索引為&quot;〈丁弓”,使用者欲查詢這筆資料,須將 查詢條件設定為”〈丁弓”。 啟動資料庫搜尋後的第一個步驟為建立索引表320 (步驟 S200 ); 其次,接收外部所設定的查詢條件&quot;&lt;π (步驟S202 ); φ 之後,查找索引表320,過濾匹配查詢條件&quot;&lt; π的查 詢索引所對應的資料,將產生一匹配結果,包括所有查詢 索引符合此查詢條件的資料,匹配結果包括”邱媽媽”” 邱媽媽手機&quot;、&quot;邱喜η、&quot;邱小白”、Μ邱小東”(步驟S204); 之後,電腦系統40便將匹配結果,包括Μ邱媽媽”、&quot; 邱媽媽手機&quot;、Μ邱喜π、”邱小白”、''邱小東”、π邱小安π 以選單的形式,輸出至顯示介面41 (步驟S206 ); 之後,判斷是否修正查詢條件(步驟S208 ); 此實例中,在設定查詢條件為11 &lt; π之後,係進一步設 13 200947241 定” 丁”,將查詢條件修正為”〈丁”,因此將回到步驟 S204,查找索引表或直接查找匹配結果,進一步過濾出查 . 詢索引符合查詢條件為”〈丁π的資料,匹配結果包括&quot;邱喜 ”、”邱小白”、”邱小東”、&quot;邱小安&quot;(步驟S204); 之後,電腦系統40便將匹配結果,包括&quot;邱喜&quot;、”邱 小白&quot;、”邱小東””邱小安&quot;以選單的形式,輸出至顯示介 面41 (步驟S206); 之後,判斷是否修正查詢條件(步驟S208 ); 此實例中,在設定查詢條件為&quot;&lt; 丁”之後,係進一步 設定π弓&quot;,將查詢條件修正為11〈丁弓”,因此將再次回到 步驟S204,查找索引表或直接查找匹配結果,進一步過濾 出符合查詢條件為”〈丁弓π的資料,匹配結果為&quot;邱小安&quot; 這一筆資料(步驟S204); 之後,便將匹配結果,包括Μ邱喜”、’1邱小白π、&quot;邱小 東11、”邱小安”輸出至顯示介面41 (步驟S206 ); ❹ 之後,判斷是否修正查詢條件(步驟S208),由於已 查詢到所需資料,未再修正查詢條件,便結束資料搜尋。 根據以上實例,查詢條件的設定過程中,僅須先後致 動”〈”、&quot;丁&quot;、”弓”等注音符號鍵,明顯可見本案的便捷 性。對於查號台等以資料查找為主要工作内容的服務人 員,將可大幅減少資料查詢時間,提昇工作與服務效率。 請參閱第七圖,該圖係為本發明之資料庫搜尋方法之 第二應用示意圖,圖中係以手機作為電腦系統50的圖例。 電腦系統5 0具有一顯示介面51以及一設定介面5 2。顯示 14 200947241 介面51為手機的螢幕,搜 -以輔助使用者確認查詢條件Jit將顯示一查詢欄510, ,式按鍵,這些按鍵包括有財面52為手機的九宮格 井字鍅丨丨*丨丨 &gt; 本 鍵0〜丨丨9&quot;'米字鍵丨丨*丨丨與 英文字母。’母字鍵個別對應—組特定注音符號以及 -符的文字類型除了注音符號之外,亦可為盘注 曰付唬,、軚準鍵盤對應關係的數 中,數字鍵τ對應注音符號&quot; 機的九呂才。按鍵 ❹注音符號”勺六,力&quot;,數字鍵”3”對雇〔立數字鍵,,2·,對應 數字鍵,'4&quot;對應注音符號”叭=音符號&quot;《5厂,’’ 號”生㈣&quot;,數字鍵,,6”對2音^^^應=符 \ =字鍵”8,'對應注音符號” 鍵&quot;〇”對應注音符號请△几”,數字 辑二應用Γ列中’使用者欲查詢資料庫中”邱小安”的資 ❹内谷,逆•貢料的查詢索引為·, &lt; TV,注 、”、 &quot;丁”、&quot;弓&quot;分別對應數字鍵&quot;4&quot;、”4”、&quot;9” i曰田二儿、 條件設定為” 449,’,便可查詢到”邱小安•,這 f查δ句 習知技術中設定查詢條件必須致動按键+貝’。相較於 本發明對查詢條件設定的簡化。 —人’明顯可見 藉由以上實例詳述,當可知悉 ^建立方法及其應用之資料庫搜尋系 查珣條件的設定更為簡易,讓使 係使侍 料庫中查詢到所需資料,從而、車月匕° ’、速便捷地從資 U而貝料《而連帶地大幅減少資料查詢所 15 200947241 耗費的時間,提昇資料處理效率。 — 惟,以上所述,僅為本發明的具體實施例之詳細說明 - 及圖式而已,並非用以限制本發明,本發明之所有範圍應 以下述之申請專利範圍為準,任何熟悉該項技藝者在本發 明之領域内,可輕易思及之變化或修飾皆可涵蓋在以下本 案所界定之專利範圍。 A 【圖式簡單說明】 ◎ 第一圖係為一習知之資料庫搜尋示意圖; 第二圖係為本發明之資料庫搜尋系統之系統架構示意 圖, 第三圖係為本發明之索引表之一具體實施例之示意圖 第四圖係為本發明之資料庫之查詢索引建立方法暨資 料庫搜尋方法之步驟流程圖; 第五圖係為本發明之資料庫搜尋方法之一具體實施例 ❹ 之步驟流程圖; 第六圖係為使用本發明之資料庫搜尋方法之第一應用 示意圖;以及 第七圖係為使用本發明之資料庫搜尋方法之第二應用 示意圖。 【圖式符號說明】 10、 20、40、50 .電腦糸統 11、 23、41、51 :顯示介面 16 200947241 110、410、510 :查詢攔 - 12、22、42、52 :設定介面 - 21 :資料庫 30 :資料庫搜尋系統 31 :轉換模組 320 :索引表 321、322、323 :欄位 33 :儲存模組 〇 34 :控制/處理模組 35 :檢索引擎 S100〜S208 :各個步驟流程 17The cattle negative database search system compares the query conditions with the query index and filters out the matching data list. In the legend of the figure and figure, when the user wants to query the address book "Qiu Xiao'an" in the address book of the computer system 10, "Qiu Xiao'an" <一//=一弓&quot;. During the process, when "<π" is set, it must be actuated twice in a row ~ subkey 4, when setting &quot;one, the number key must be actuated; when set to #', it must be four times in succession Actuate the number keys, 8&quot;. In order to completely spell out &quot;&lt;&lt;&quot;&gt;, the cumulative number of actuations of the button will be up to fifteen times. f It can be seen that the data search for f is cumbersome due to the setting of the query conditions, :w becomes the user's operational burden' and in the invisible long data query time. For modern people, data processing efficiency is a key factor in determining work efficiency and efficiency of transaction processing. Faced with a large database of daily money, it is necessary to develop a more intelligent database search method so that lion users can quickly and easily Get the information you need in a huge database. [Summary of the Invention] 7 200947241 The purpose of the cube, =, and ί:!Γ is to provide a database search system and method for indexing, which is to use the 搜 字 字Index to build an index table and use the land to search for the required data from the data ride. The user decides to make the invention _ Show - (4) The index establishment method of the database is to index the database of the plurality of data: (4) The key * The steps are first, analyze the individual data of each of the pieces - = get each pen Each query of the data in the query keyword is combined with the next order, and then the index of each data is generated. And, establish an index table to record the individual queries of the data. This publication reveals that the teacher database search method is applicable to the computer to search for a database storing multiple data. The steps of the method of searching for the brothers are the competition, and the individual inquiry of the data is analyzed. The pinyin of each character in the query keyword of each data is obtained and combined in order, thereby generating each __ pen data query #5ί. Establish a slinging table and record the individual quotations of the information. The ''receives a query condition, and finds the prime 5 table according to the query condition, and = matches the query index matching the query condition, and then generates a matching result. Finally, the matching result is output to the second display interface. , silk text t: t reveals a database search system, which is suitable for the electric lie setting, / the system has a sci-tech, sputum and 丨1 and - display interface for storing multiple pieces of data. The database search system package 200947241 „,-search for the bow engine and a control/processing module—the answer to the thorn knife to analyze the individual query keywords of the poor materials, take the corpse-be; The pinyin of each character in the keyword, and the combination of the parent sequence, to violate the & set the force π to rely on - Suo Cai, _ query index. Conversion module and establish 4, record 5 Information on the individual query index. In the t% Lu: In the database, according to the - query conditions, find the command: the target corresponding to the query index of the query condition = 滤 = filter - control 7 processing mode The group is coupled to the setting interface and the display interface. 枇钿/走„ The altar engine and the inspection (4) Section Hi are from the ^ interface ^ query conditions, control interface. Match the results, and take the results of the pure match to the display of the illusion of the database revealed by Qualified and the quick and convenient way to obtain the required processing from the data = The time, the enhancement of the information and the following detailed description and _ are all in order to be able to demonstrate that the invention has achieved the intended purpose of &lt;methods, means and other purposes and advantages of the invention, which will be followed Explain the long-term diagram. [Embodiment] -3⁄4,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,, Quickly and easily search for the required information from the database. First, please refer to the second figure, which is a system architecture diagram and diagram of the database search system of the present invention. As shown in the figure, the computer system 2 has a database 21, a setting interface 22 and a display interface 23. The computer system 20 can be a desktop computer, a notebook computer, a portable communication device, a personal digital assistant or an electronic dictionary. The database 21 has a plurality of data stored therein; the setting interface 22 refers to a communication interface between an external user and a computer system, for example, a keyboard, a touch screen, etc., and is used for &gt; The condition; the display interface 23 is a computer system 20, and the computer system 20 has a database search system 3 for searching. The database search system includes a conversion module H-storage module 33, a control/processing module 34, and a search engine. The change module 31_ is used in the database 21 to build an index into the database. Turn _ group 31 to establish the cable (four) step is to first divide all the query keywords of the data, to obtain each of the data - one child 兀 曰 曰 , , 亚 亚 亚 亚 亚 亚 亚 亚 亚 亚 亚 亚 亚 亚 亚 亚 亚 亚 亚 亚 亚 亚Index; Secondly, establish a parental internal, and store the data in the storage module 33 by the data sheet, and the individual query index of the data. According to the outer = 'root ί^} jM, ^ ^ ^^ 'consider the m is consumed in the setting interface 22, the search engine 35 interface 23' can be generated from the setting interface 22: engine: 10 200947241 retrieval engine 35 Match the result and get the matching result output to the display interface 23. • The computer system 20 of Figure 2 is a simplified illustration to illustrate the operational mechanism of the present invention. Those familiar with computer systems should be aware that the computer system 20 has hardware components such as a central processing unit, a memory and a display, and is equipped with an operating system, an application software, and a hardware driver. The various modules of the database search system 30 are computing, storage, and other resources of the application computer system 20 to achieve its intended function. And the reference to the © can be a file form. Please refer to the third figure, which is a schematic diagram of a specific embodiment of the index table of the present invention, to clarify the index establishment mode of the present case. In the third figure, the index table 320 is composed of a plurality of columns of information to record the information of each piece of information. [Each column of information (that is, information for each piece of information) includes two booths 321, 322, 323, respectively. The query keyword, the query index, and the access location pointed to by the data. For example, in the information that the query keyword is "White Teacher", the search keyword is composed of three Chinese characters such as "white", "old", "teacher", etc. "White" The phonetic symbol of Pinyin is &quot;勹巧11, the first word of Pinyin is 11勹11; ” The phonetic symbol of the old π is π force 幺π, the first word of Pinyin is “force&quot;;” The phonetic symbol of Teacher 11 is &quot; The corpse 11, the first word of Pinyin is "corpse". Therefore, the query index of this data is the combination of the first word of each character pinyin &quot;勹力尸&quot;. This will make the setting of the query conditions easier. In addition, the shortcomings of the query conditions in the conventional technology are cumbersome. It is noted that a piece of information may be flexible with multiple sets of queries. 200947241 ^This same--when the data has multiple sets of query keywords, you can separately query Keywords to create multiple sets of query indexes, pointing to: "and" mobile phone, is also the shackles of this information, reading 'Qiu mother step has" &[; door,, and, corpse two groups; ^ shell system into a query The conditions are in line with the - (four) financial (four) outside the Qiqiding investigation - j home? I This information will be searched. Next, please refer to the fourth figure, which is a flow chart of the steps of the second method and data search method. Please refer to the second figure at the same time. First, the index establishment phase, including the following steps = this data search side of each query = analysis of each data query keyword in the repository 21, in order to take the parent-light material query keyword in each word, to The order combination, the input ^ generates every pen, the Japanese, the sub-S100); the query index of the 聿 科 ( (step and, an index table 320 is established (step S102); ❹ ^ ^; Scales please (steps, step S100 to step S104 is an index establishment phase; thereafter, a query condition is received from the setting interface 22, the conditional lookup index table 32., filtering out the query item 7;;;; The data, in turn, produces a matching result (at the end, the output matching result is output to the display interface 23 (step measurement). Please refer to the fifth and sixth figures simultaneously. The fifth figure is the 12 200947241 database search method of the present invention. Step flow of a specific embodiment Figure 6 is a first application diagram of the database search method of the present invention. Figure 6 is a diagram of a personal digital assistant as a computer system 40. The computer system 40 has a display interface 41 and a setting interface 42. The display interface 41 is a screen of the personal digital assistant. When searching for information, a query bar 410 is displayed to assist the user in confirming the query condition. The setting interface 42 is a touch screen of the personal digital assistant. In this application example, the user wants to query In the database, the content of "Qiu Xiao'an" is the material content. The pinyin of "Qiu" is n<5T, the first word of Pinyin is π &lt;&quot;; The pinyin of "small" is "Ding Yizhen π, Pinyin first word The pinyin for "Ding" &quot;&quot; Ann is &quot;bow&quot;, so the query index is &quot;Ding bow." To query this information, the user must set the query condition to "Ding Gong". The first step after starting the database search is to build the index table 320 (step S200); secondly, receiving the externally set query condition &quot;&lt;π (step S202); φ, looking up the index table 320, filtering the matching query The data corresponding to the query index of the condition &quot;&lt; π will produce a matching result, including all the indexes whose query index meets the query conditions, and the matching results include "Qiu Mama" "Qiu Mama Mobile Phone", "&quot; Qiu Xiyi , &quot;Qiu Xiaobai, Μ Qiu Xiaodong" (step S204); After that, the computer system 40 will match the results, including the mother of Qiu Qiu, &quot;Qi mother mobile phone&quot;, Qiu Qixi π, "Qiu Xiaobai" , ''Qiu Xiaodong'', π Qiu Xiao'an π is output to the display interface 41 in the form of a menu (step S206); thereafter, it is judged whether or not the query condition is corrected (step S208); in this example, the query condition is set to 11 &lt; π After that, the system further sets 13 200947241 to "d", and the query condition is corrected to "dec", so it will return to step S204 to search the index table or directly find the matching result, and further filter out the query index. The query condition is "decimal π data, and the matching results include &quot;Qiu Xi", "Qiu Xiaobai", "Qiu Xiaodong", &quot;Qiu Xiaoan&quot; (step S204); after that, the computer system 40 will match the result. , including &quot;Qiu Xi&quot;, "Qiu Xiaobai&quot;, "Qiu Xiaodong", "Qiu Xiaoan", in the form of a menu, output to the display interface 41 (step S206); thereafter, determining whether to correct the query condition (step S208) In this example, after setting the query condition to &quot;&lt;&quot;, the π bow&quot; is further set, and the query condition is corrected to 11<丁弓", so it will return to step S204 again to look up the index table or directly Find the matching result, and further filter out the data that meets the query condition as "Ding Gong π, the matching result is &quot;Qiu Xiaoan&quot; this data (step S204); after that, the matching result, including Qiu Qixi," 1 Qiu Xiaobai π, &quot;Qiu Xiaodong 11, "Qiu Xiao'an" is output to the display interface 41 (step S206); ❹, after determining whether to correct the query condition (step S208), since the required data has been queried, no further correction is performed. After the conditions are met, the data search is ended. According to the above example, in the setting process of the query conditions, only the phonetic symbol keys such as "<", &quot;Ding&quot;, "Bow" have been activated successively, and the convenience of the case is obvious. Service personnel who use the data search as the main work content will greatly reduce the data query time and improve the efficiency of work and service. Please refer to the seventh figure, which is the second application of the database search method of the present invention. In the figure, a mobile phone is taken as a legend of the computer system 50. The computer system 50 has a display interface 51 and a setting interface 52. Display 14 200947241 Interface 51 is the screen of the mobile phone, search - to assist the user to confirm the query condition Jit will display a query bar 510, the type button, these buttons include the Jiugong Gejing 鍅丨丨*丨丨 with the face 52 as the mobile phone &gt; This key 0~丨丨9&quot;'m word key 丨丨*丨丨 with English letters. 'The mother key corresponds to each other—the group-specific phonetic symbol and the character type of the - character are in addition to the phonetic symbol, and can also be the number of the phonetic notes, and the numeric key τ corresponds to the phonetic symbol &quot; Ji Lu of the machine. Button ❹ phonetic symbol "spoon six, force &quot;, number key "3" on the employment [standing number keys, 2, corresponding to the number keys, '4&quot; corresponding phonetic symbols" '号号生(四)&quot;, numeric keys,, 6" to 2 sounds ^^^ should be = character \ = word key "8, 'corresponding to phonetic symbols" key &quot;〇" corresponding to phonetic symbols please △ a few, number two In the application list, the user wants to query the database of Qiu Xiao'an, and the index of the counter-tribute is ·, &lt; TV, Note, ", &quot; Ding", &quot;Bow&quot; Corresponding to the number keys &quot;4&quot;,"4", &quot;9" i 曰田二儿, the condition is set to "449,", you can query "Qiu Xiaoan," The query condition must be actuated by the button +Bei'. Compared with the simplification of the query condition setting of the present invention. - The person's obviously can be seen by the above example, when the database search system can be known to establish the method and its application. The setting of the conditions is more simple, so that the department can query the information in the store, so that the car is 匕°, fast and convenient. From the perspective of the U and the materials, the cost of data processing is greatly reduced, and the data processing efficiency is improved. However, the above description is only a detailed description of the specific embodiments of the present invention - and the drawings. The invention is not intended to limit the scope of the invention, and the scope of the invention is to be determined by the following claims. Any person skilled in the art in the field of the invention can be easily changed or modified to cover the following cases. The scope of the defined patents. A [Simplified description of the schema] ◎ The first diagram is a schematic diagram of a database search; the second diagram is a system architecture diagram of the database search system of the present invention, and the third diagram is BRIEF DESCRIPTION OF THE DRAWINGS FIG. 4 is a flow chart showing steps of a query index establishment method and a database search method for a database of the present invention; FIG. 5 is one of the database search methods of the present invention. A flowchart of the steps of the specific embodiment ;; the sixth diagram is a first application schematic diagram of the database searching method using the present invention; and the seventh diagram is A schematic diagram of a second application using the database search method of the present invention. [Description of Symbols] 10, 20, 40, 50. Computer System 11, 23, 41, 51: Display Interface 16 200947241 110, 410, 510: Query Block - 12, 22, 42, 52: Set Interface - 21: Library 30: Database Search System 31: Conversion Module 320: Index Table 321, 322, 323: Field 33: Storage Module 〇 34: Control / Processing module 35: search engines S100~S208: each step flow 17

Claims (1)

200947241 十、申請專利範圍: 卜—種資料庫之索引建立方法, —齡錢數*資制資料麵立電㈣統,對 法包括: 十車建立索引’該索引建立方 分=該等資料個別之查詢關鍵字,以 查詢關鍵字中每一字元的于母葦- 貝料之 合,進而產生每-筆資料的杳;;·;’並加以依序級 淦fr 一本?丨* — 〇J家弓1,以及 ❹ 2、 、,記錄該#射4軸之查詢索引。 2如申请專利範圍第1項所述之索引建立古 資料之查詢關鍵字的文字類型係為_。去’其中該等 3、 如申請專利範圍第2項所述之争建: 資料之查詢索引的文字類型係法,其中該等 4、 -種資料庫搜尋方法,係適 ^ 有複數筆資料的資料庫作搜尋,對—儲存 括: +該貝科庫搜尋方法包 ❹ 分:該等資料個別之查詢關鍵字, 查詢關鍵字中每—字元的拼音首字,=葦貝枓之 合,進而產生每-筆資料的查詢索引;、’ 口以依序組 建立-索引表,記錄該等資料個別之查詢 接收-查詢條件’絲據該查職件錢 ’ 濾出匹配該查詢條件的查詢索引所對應之資隹= 產生一匹配結果;以及 、&quot;+進而 輪出s亥匹配結果至一顯示介面。 5、=申請專利範圍第4項所述之資料庫搜尋方法, 荨資料之查詢關鍵字的文字類型係為漢語。/、中该 18 200947241 2申請專利範圍第5項所述之資 查詢索引敎字—係钮音符#。法,其中該 、如申請專利範圍第6項所述之 查詢條件的文字_係為注音符號。4 4’其中該 ‘如申請專利範圍第6項所'十々次』 查詢條件較字_係為數m铸方法’其中該 標準鍵盤對應關係。,,、、 〜该查詢索引具有- =請專利範’ 4項所逑之資料庫 輪出該匹配結果至該顯 法其中於 步驟: 4不介面的步驟之後,更包括下列 判斷該查詢條件是否被修正. 根=:=:件查找該索引表,職出-配該修 -=:r索引所對應之資料,進而產生另 10 ο 11 輪出該另-匹配結果至該顯示介面。 如申明專利範圍第4頂所、+、·&gt; -欠_u改 電腦系統係為::一1資料庫搜尋方法,其中該 可、 桌上型電腦、一筆記型電腦、一 z ifΓ置、—個人數位助理、-電子辭典所組成 之一群組其中的一種裴置。 乂 絲ϋ!庫搜哥系統’係適用於—電腦系統,該電腦系 L有儲存有複數筆資料的資料庫、m面以及 ―頒不二面,該資料庫搜尋系統包括: 兮明模、、且耦接於该資料庫,分析該等資料個別之查 的丄取得每—筆資料之查詢關鍵字中每-字元 、㈢首予並加以依序組合,以產生每一筆資料之 19 200947241 查詢索引,該轉換模組並建立一索引表,以記錄該等 - 資料個別之查詢索引; , 一檢索引擎,耦接於該資料庫,係根據一查詢條件,查 找該索引表,以過濾出匹配該查詢條件之查詢索引所 對應之資料,進而產生一匹配結果;以及 一控制/處理模組,耦接於該設定介面、該檢索引擎以 及該顯示介面,該控制/處理模組係自該設定介面接 收該查詢條件,控制該檢索引擎運作產生該匹配結 @ 果,並取得該匹配結果輸出至該顯示介面。 12、 如申請專利範圍第11項所述之資料庫搜尋系統,更包 括一儲存模組,耦接於該轉換模組以及該檢索引擎,該 儲存模組係用以儲存該索引表。 13、 如申請專利範圍第11項所述之資料庫搜尋系統,其中 該等資料之查詢關鍵字的文字類型係為漢語。 14、 如申請專利範圍第13項所述之資料庫搜尋系統,其中 該查詢索引的文字類型係為注音符號。 φ 15、如申請專利範圍第14項所述之資料庫搜尋系統,其中 該查詢條件的文字類型係為注音符號。 16、 如申請專利範圍第14項所述之資料庫搜尋系統,其中 該查詢條件的文字類型係為數字,並與該查詢索引具有 一標準鍵盤對應關係。 17、 如申請專利範圍第11項所述之資料庫搜尋系統,其中 該電腦系統係為選自由一桌上型電腦、一筆記型電腦、 一可攜式通訊裝置、一個人數位助理、一電子辭典所組 成之一群組其中的一種裝置。 20200947241 X. The scope of application for patents: The method for establishing the index of the database - the age of money * the data of the data system (4), the method includes: the index of the ten cars 'the index is established = the individual data of the index Query the keyword to query each of the characters in the keyword in the parent-sucking material, and then generate the 杳;;·;' and add a sequence of 淦fr?丨* — 〇J home bow 1, and ❹ 2, ,, record the index of the #4 axis. 2 If the index mentioned in item 1 of the patent application scope establishes the ancient data, the text type of the query keyword is _. Go to 'these 3, as claimed in the second paragraph of the patent application scope: the text type method of the query index of the data, wherein the 4, - database search methods are suitable for multiple data. The database is searched, and the storage is included: + The search method of the Becco library is divided into: the individual query keywords of the data, the pinyin first word of each character in the query keyword, = the combination of the 苇 枓, In turn, a query index for each data is generated; and 'the mouth is set in order to form an index table, and the individual query of the data is recorded. The query condition is 'filtered according to the check money' to filter out the query matching the query condition. The resource corresponding to the index = generate a matching result; and, &quot;+ and then turn the shai matching result to a display interface. 5. = The database search method described in item 4 of the patent application scope, and the text type of the query keyword of the data is Chinese. /, Zhongzhi 18 200947241 2 The application of the fifth paragraph of the scope of the patent application Query index — word - button notes #. The law, wherein the text of the query condition as described in claim 6 is a phonetic symbol. 4 4' where ‘if the application for patent scope item 6 is “10 々 times”, the query condition is compared with the word _ is a number m casting method ’ where the standard keyboard corresponds. , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , Corrected. Root =:=: The component finds the index table, and the job corresponds to the data corresponding to the repair-=:r index, which in turn generates another 10 ο 11 rounds the other-match result to the display interface. For example, the fourth scope of the patent scope, +, · &gt; - owu _u change computer system is:: a database search method, which can be, desktop, a notebook, a z if One of the groups consisting of a personal digital assistant and an electronic dictionary.乂丝ϋ!库搜哥系统' is applicable to the computer system. The computer system L has a database for storing multiple pieces of data, m-face and “no-face”. The database search system includes: 兮明模, And coupled to the database, analyzing the individual data of the search, obtaining each character in the query keyword of each data, and (3) first giving and sequentially combining to generate each data 19 200947241 Querying the index, the conversion module and establishing an index table for recording the individual query indexes of the data-information; a search engine coupled to the database, searching the index table according to a query condition to filter out Matching the data corresponding to the query index of the query condition to generate a matching result; and a control/processing module coupled to the setting interface, the search engine, and the display interface, the control/processing module is The setting interface receives the query condition, controls the search engine to generate the matching result, and obtains the matching result and outputs the result to the display interface. 12. The database search system of claim 11, further comprising a storage module coupled to the conversion module and the search engine, the storage module for storing the index table. 13. The database search system as described in claim 11 of the patent application, wherein the text type of the query keyword of the data is Chinese. 14. The database search system of claim 13, wherein the text type of the query index is a phonetic symbol. Φ 15. The database search system of claim 14, wherein the text type of the query condition is a phonetic symbol. 16. The database search system of claim 14, wherein the text type of the query condition is a number and has a standard keyboard correspondence with the query index. 17. The database search system of claim 11, wherein the computer system is selected from the group consisting of a desktop computer, a notebook computer, a portable communication device, a number of assistants, and an electronic dictionary. One of the devices that make up one of the groups. 20
TW97116966A 2008-05-08 2008-05-08 Database indexing algorithm and method and system for database searching using the same TW200947241A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
TW97116966A TW200947241A (en) 2008-05-08 2008-05-08 Database indexing algorithm and method and system for database searching using the same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW97116966A TW200947241A (en) 2008-05-08 2008-05-08 Database indexing algorithm and method and system for database searching using the same

Publications (1)

Publication Number Publication Date
TW200947241A true TW200947241A (en) 2009-11-16

Family

ID=44870267

Family Applications (1)

Application Number Title Priority Date Filing Date
TW97116966A TW200947241A (en) 2008-05-08 2008-05-08 Database indexing algorithm and method and system for database searching using the same

Country Status (1)

Country Link
TW (1) TW200947241A (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI563401B (en) * 2010-11-12 2016-12-21 Apple Inc Device, method, and graphical user interface for navigating a list of identifiers
TWI582683B (en) * 2015-12-08 2017-05-11 宏碁股份有限公司 Electronic device and the method for operation thereof
US11029838B2 (en) 2006-09-06 2021-06-08 Apple Inc. Touch screen device, method, and graphical user interface for customizing display of content category icons
US11467722B2 (en) 2007-01-07 2022-10-11 Apple Inc. Portable electronic device, method, and graphical user interface for displaying electronic documents and lists

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11029838B2 (en) 2006-09-06 2021-06-08 Apple Inc. Touch screen device, method, and graphical user interface for customizing display of content category icons
US11467722B2 (en) 2007-01-07 2022-10-11 Apple Inc. Portable electronic device, method, and graphical user interface for displaying electronic documents and lists
US11972103B2 (en) 2007-01-07 2024-04-30 Apple Inc. Portable electronic device, method, and graphical user interface for displaying electronic documents and lists
TWI563401B (en) * 2010-11-12 2016-12-21 Apple Inc Device, method, and graphical user interface for navigating a list of identifiers
TWI582683B (en) * 2015-12-08 2017-05-11 宏碁股份有限公司 Electronic device and the method for operation thereof

Similar Documents

Publication Publication Date Title
RU2589873C2 (en) Input processing method and apparatus
CN101199122B (en) Using language models to expand wildcards
CN101539836A (en) Human-machine interface interactive system and method
TWI439877B (en) Generalized language independent index storage system and searching method
CN102722525A (en) Methods and systems for establishing language model of address book names and searching voice
TW200925937A (en) Inquiry-oriented user input apparatus and method
CN107885826A (en) Method for broadcasting multimedia file, device, storage medium and electronic equipment
WO2024036616A1 (en) Terminal-based question and answer method and apparatus
WO2012079287A1 (en) System and method for recording and querying original handwriting and electronic device
CN102968266A (en) Identification method and apparatus
TW200947241A (en) Database indexing algorithm and method and system for database searching using the same
CN101799736B (en) Function real-time associative interactive system and method
WO2013010477A1 (en) Method and device for text reminder
TWI273450B (en) Method and apparatus for searching data
CN103186247A (en) Formula input method and system
JP4251000B2 (en) Kana-kanji conversion device, kana-kanji conversion method, and kana-kanji conversion program
WO2010124510A1 (en) Human-computer interface interaction system and method
CN1466039A (en) Electronic remote controller capable of inputting Chinese and various characters
US20080294652A1 (en) Personalized Identification Of System Resources
WO2017071215A1 (en) Method and device for processing dialing of cell phone keyboard
JP5297234B2 (en) Method and system for reducing the error for long sounds and prompt sounds using a Japanese alias database and providing a single character search function when using a Japanese input device
TW541472B (en) Word/vocabulary searching method for electronic dictionary
TWI295022B (en)
CN102981769B (en) Mapping formula touch input system and method
JP2004227557A (en) Abbreviation code search method