TWI241501B - Electronic device and file searching method thereof - Google Patents

Description

1241501 九、發明說明： 【發明所屬之技術領域】 本發明是有關於一種電子裝置及其檔案搜尋方法，且 特別疋有關於一種手提電子裝置及其組態檔案之快速搜 尋方法。 【先前技術】 ^ 隨著核心運算晶片及零組件微小化之成功，手提 電子裝置（portable device)，例如行動台（m〇bile station)、個人數位助理器（pers〇nal digitai assistant)、數位相機（digitai camera)及 Mp3 隨身聽 (MPEG-3 ，大都具有多樣化的功能以滿足使用 者日漸增加的需求。此等手提電子裝置之所以能提供多樣 化的功此，除了是硬體上的設計所使然之外，手提電子裝 置本身就具有可程式化的功能或者是具有作業系統，以執 行各種應用程式以按著使用者的需要而執行。 ^由於千提電子裝置的諸多功能必須能滿足使用者的 需要，此等功能必須可供使用者設定，好讓手提電子裝置 以使用者吾好或適用之方式操作。如此，不管是屬於硬體 上或是應用軟體上的相關的設定，手提電子裝置必須具有 ^必定存在的硬體設定樓案及使用者設㈣案，以供手 提電子裝置之各種功能在運行時作設定之用。 身又而σ手和1電子裝置，如手機（mobi 1 e phone)， 為了保持裝置在開機後正常的運作，且忠實的按照使用者 的5又疋來運作，手機都會在開機後進行針對組態檔案 (configuration files)之檢查確認動作（sanity 1241501 check);其中此等組態檔案包括硬體設定標及使用者 槽等固定存在的㈣。待檢㈣認動作完成，使得手^呈 有正常可靠的組態«之後，手機之作㈣統始採用此等 組態檔案來設定硬體，且始讓應用程式讀取此等組態檔 案，以執行各種軟硬體的功能。 “田 當手機執行上述之檢查確認動作時，系統必須先找到 組態檔案，再對其進行檢查確認動作。換言之，如果手機 具有'N個組態檔案，系統就必須執行N次檔案搜尋的動 作。由於f知檔案搜尋方法每次都是以檔案系統之根部 (root)為啟始點，從頭開始搜尋每—個組態檔案，因此 其搜尋複雜度為〇(N2)。 但是，由於目前手機的功能繁多，此等組態檔案的數 目夕達100個以上；手機執行上述檢查確認動作之時，必 J費時在技哥各個組恶檔案之上。因此，使用者會產生開 機後遲遲未能使用各種功能之感覺，除了讓使用者感到不 便以外，也會因此對此手機產生不良之評價。 再者，目前手機為符合檔案之通用性，大都採用在電 腦界音遍使用之File Allocation Table (FAT)檔案系 、、先富手機在執行上述檢查確認動作之時，由於fat槽案 系統中，傳統的檔案搜尋方法之速度不佳，檢查確認動作 所消耗之時間必然更多。 ,就目前手提電子裝置之功能多樣化之趨勢而言，組態 檔案的數目隨著手提電子裝置所設計的功能及應用程式 、“力而3^加，但相對的’檢查確認動作所需要花費之時 間必然因此而加長。如此，使用者在開機之後，需要等待 較長之時間，方能使用手提電子裝置；同時，又造成使用 1241501 者感到不便及對此手提電子裝置產生不良之呼價。 因此，手提電子裝置之設計者必須提出解決方案以解 t之問題，加快檢查確認動作之進行，以減少使用者 在手提電子裝置開機之後，所要等待的時間。 【發明内容】 有4a於此本發明的目的就是在提供一種電子裝置及 其枯案搜尋方法，以加快組態檔案之檢查確認動作之進 ^以減少使用者在開啟電子裝置之後，尤其是手提電子 裝置之後，所要等待的時間。此搜尋方法係依據一播案次 序表來逐-搜尋數個組態槽案，其中在搜尋下一個相鄰之 組態槽案時，此搜尋方法係應用上次搜尋所得知的上一個 已找到的組態槽案於檔案系統中之位置為基礎所得之啟 始點來進行之。 根據本發明的目的，提出一種電子裝置之槽案搜尋方 法，用以搜尋儲存於電子裝置中之N個組態標案，此些組 態播案建立在電子裳置之m统之中。此N個組態稽 案係二別對應至N個播案名稱’ n個播案名稱係分別記錄 =一檔案次序表（table)2 N個攔位中，N為正整數。此搜 尋方法包括下列步驟··（a)令X等於〇，且令γ位置為檔案 系統的根部(root)，Χ為整數，·⑸以γ位置作為起始點， 依據祂案次序表之第X攔位來搜尋位於第χ攔位之檔案名 稱所對應的第Χ組態檔案，當搜尋到第X組態標案時，執 ^步驟（C) ; (C)檢查確認第χ組態檔案，並且將第χ組態 ，案之位置設定為γ位置；（d)將X加1，·以及（e)判斷χ 疋否等於Ν，若是，則結束本方法，若否，則回到步驟（b)。 1241501 據本發明的另一目的，提出一種電子裝置，包括— 么己L虞置及處理态。記憶裝置係儲存有一檢查確認模 組、-檔案次序表及N個組態檔案。N個組態檔案係分別 對應至N個㈣名稱，卩個㈣名稱係分別記錄於播案次 序表之N個欄位中，以正整數。處理器係與記憶裝置輕 接。、處理器於開機後，會執行一作業系統，並自記憶裝置 I載入k查確認模組以檢查確認（sanity check)N個組態 才田案。s檢查確認模組被載入後，檢查確認模組係執行下 列步驟··（a)令X等於〇,且令γ位置為槽案系統的根部， X為整數；⑹以Y位置作為起始點，依據檔案次序表之第 X攔位來搜尋位於第X攔位之檔案名稱所對應的第χ組態 檔案，當搜尋到第X組態檔案時，執行步驟（C) ; (c)檢 查確認第X組態檔案，並且將第乂組態檔案之位置設定為 Y位置；（d)將χ加1 ;以及（e)判斷乂是否等於N,若是， 則結束本方法，若否，則回到步驟（b)。 為讓本發明之上述目的、特徵、和優點能更明顯易 懂，下文特舉一較佳實施例，並配合所附圖式，作詳細說 明如下。 【實施方式】 本發明係提出針對電子裝置中固定存在之檔案所作 之搜尋方法。此種檔案搜尋方法，可用以作為電子裝置開 機之後對組態檔案作檢查確認動作（sani ty check)之檔案 搜尋方式，以利電子裝置在短時間内完成開機的動作。當 使用者需要使用此電子裝置時，能感受到電子裝置具有快 速應答的優點。此外，檢查確認動作時間的減少，也有助 1241501 於減少電量的消耗。 為了達成這種效果’本發明利用複數個固定存在之栌 案，例如是複數個組態檔案，在儲存位置上相對固定及^ 次序的特性（locality property)，以及利用上一個組態 檔案於檔案系統中之位置’來作為搜尋下一個組態檔案： 基礎參考位置’例如，系統會以上—個找到的組態樓案的 位置來作為搜尋下—個組態槽案的起始點，藉此來提昇搜 尋的速度。 以下將利用一實施例來說明本發明之檔案搜尋方 法。在此實施例中，油將說明本發明之搜尋方法如何作 為電子裝置開機之後對組態檔案作檢查確認動作（sanity check)之檔案搜尋方式，以利電子裝置在短時間内完成開 機的動作；其中電子裝置可以為一手提電子裝置，例如， 行動台（如手機）、個人數位助理器（pDA)、Mp3播放機、 或數位相機（digital camera)等等。 在詳細說明實施例以前，請先參考第2圖之手提電子 裝置，此手提電子裝置係為一隻手機200，儲存有作業系 統、應用程式及複數個組態檔案於—檔案系統之中，此手 機200具有一處理器210,及與該處理器21〇耦接之記憶 袭置220。此手機200可具有彩色之顯示螢幕25〇，無線 上網及和弦鈴聲之功能之外，甚至可具有數位相機及Mp3 播放機之功能。因此，手機200具有數目可觀的組態檔案， 也就是相對上述功能的設定檔，例如是使用者設定檔，以 及手機2 0 0内部硬體元件的設定檔，如硬體設定檔，等等。 一般而言，硬體設定檔是指有關顯示螢幕、電池、電源管 理鍵盤等设定檔。使用者設定檔是指應用程式所使用之 1241501 又·田，、、'，組恶檔案還有其它如儲存手機200之識別 2广仙）等#設定值之㈣。此些組態㈣都具有在 儲存位置上相對@定及有次序的特性（1QCaiity

Pn^ty)。也就是說，此些組態播案_定存在於手機 200的播案系統當中。 在製作手機200時，手機製造商會將組態楷案產生並 ，存在手機20G内以讓手機2⑽正常的運作。其中此些組 態檔案係根據一個檔案次序表（tab〗e)來產生的，換言 之’母-組態檔案的產生順序與儲存位置係依據該組態播 案在檔案次序表中的排列。此外’手機製造商會將檔案次 序表儲存於手機200的記憶裝置22〇中。舉例而言，排在 檔案次序表的第一個攔位的檔案名稱所對應的組能檔案 會先被產生，並且儲存在一特定的第一位置，接著排在 第二個欄位的檔案名稱所對應的組態楷案會被產生，並且 儲存在第二位置，一般而言，第一位置係相鄰於第二位 置’或者第-位置與第一位置之間具有一定的位置關係。 因此，前後接續產生的組態檔案的儲存位置之間具有一定 的位置相關性，例如，彼此相鄰。 如上所述’手機200在開機之後會對所有的組態檔案 進行檢查確認動作，手機的作業系統必須一一尋找組態檔 案，再對其進行檢查確認動作。換言之，處理器於開機後田， 會執行作業系統，並自記憶裝置22〇中載入檢查確認模組 222以檢查確認（sanity check)此些組態檔案，進而完成 開機動作。其中’檢查確認模組222會依據權案次序表來 搜尋組態檔案’並對其進行檢查確認動作。待檢查確認動 作％成’手機_之作業系統始採用此等組態檐案來設定 1241501 硬體，且始讓應用程式讀取此等組態檔案，以執行各種軟 硬體的功能。 綜上所述，由於組態檔案係依據擋案次序表來循序產 生並且儲存，因此相鄰組態檔案（即前後產生的組態檔案） 之間的儲存位置具有一定的相關性與次序性，再者，檢查 確涊桓組222係依據檔案次序表來搜尋組態檔案，並對其 進行檢查確認動作，因此利用這樣的位置關聯性與次序 $ ’本發明依據上-個找到的組態槽案的位置，轉得搜 尋下一個相鄰組態檔案的起始點，例如，利用上一個找到 的組態檔案的位置，作為搜尋下一個相鄰組態檔案的起始 點。必須說明的是，所謂相鄰的組態檔案是指它們的檔案 ，、位於該檔案次序表中相鄰的櫊位，因此該相鄰的組 態槽案在手機製造時會被先後接續產生並J«儲存於手機 中，亚且在手機㈣後，會被先㈣續搜相執行檢查確 s忍動作。 清參照第1圖所繪示之依照本發明一較佳實施例的 一種電子裝置之檔案搜尋方法之流程圖。 當手機200開機之後，檢查確認模组222會執行此檢 I確認方法。假設手機2〇〇具有N個組態檔案，在步驟ιι〇 ^ 了確w杈組222會依據檔案次序表之第X攔位來搜 於第X攔位之擒案名稱所對應的第χ組態槽案，而檢 ^杈組222會以γ位置來作為起始點來開始搜尋。一 =始十〇,而¥位置係為標案系統的根部（root)。如果 到，則執行步驟112。如果找不到，則執行步驟114。 能與:冑112中，檢查確認模、组222會檢查確認第X組 .“•案，並且將第X組態播案之位置設定為Y位置，接著， I2415〇i 在步驟113中，檢查確認模組222會將乂加i。接著，在 步，116中，檢查確認模組222會判斷义是否等於n。如 果疋，則結束。如果不是，則回到步驟1 1 〇。 ^在步驟114中，檢查確認模組222會判斷γ位置是否 寺於檔案系統的根部（root)。如果是，則執行步驟118， 如果不是，則執行步驟12〇。 日々在步驟118中，由於檢查確認模組222判斷出γ位置 是等於檔案系統的根部（r〇〇t)，表示檢查確認模组222已 經從頭到尾搜尋過檔案系統中所有的組態㈣而仍未能 1到所要的組㈣案，因此該所要的㈣檔案並未存在於 檔案系、統，此時檢查確認模组222會執行一產生组 以產生該所要的組態檔案。接著，檢查確認模Γ222 會執行步驟113。 在步驟120中，由於檢查確認模組222判斷出γ ::於檔案系統的根部(root)，表示檢查確認模組奶並 f頭到尾搜尋過檑案系統中所有的組態檔案，因此檢查 雜組222會將γ位置設定為播㈣統的根 的組態檔案。如果找到’則執行步驟：Γ 果>又有找到，則執行步驟114。 在上述的檢查確認方法之執行過程中，如 設疋為上-個找到的組態檔案之位置： 後的結果是找不到下一個所要的組態楷案，那麼 -的組態檔案的位置已經改變，而與上—個= 錢'私案的位置不再具有關聯性，因此上― ^ 檔案之位置對於措霖π 加α &到的組恕 … 技哥下一個所要的組態檔案已經不*古 H组2 2 2會將γ位置設定為檔案系統 12 1241501 的根α[5 ( r〇〇t ) ’以伙頭到尾搜哥樓案糸統中所有的組雜樓 案。 如上所述，檔案系統係依據檔案次序表來產生並儲存 組態檔案，因此組態檔案的位置具有一定的次序性。再 者，檔案系統係依據檔案次序表來搜尋組態檔案，所以將 上—個找到的組態檔案的位置作為起始位置，以搜尋下一 個相鄰的組態檔案，一般而言，均可以順利找到下一個相 鄰的組態檔案，進而大大減少搜尋組態檔案的時間，因為 檢查確認模組222無須從頭開始搜尋。 然而’如果Y位置係設定為上一個找到的組態檔案之 位2，而執行步驟110之後的結果卻找不到下一個所要的 組態檔案，那麼就表示下一個所要的組態播案的位置已姐 改變’而與上-個找到的組態樓案的位置不再具有關聯 性，因此上一個找到的組態檔案之位置對於搜尋下一個所 要的組態檀案已經不再有幫助。換言之，上一個組態槽案 與下一個組態檔案在位置上已經不再具有次序關聯性。如 果上迷情況經常發生，則表示組態槽案位置的次序關聯性 非常小，此時，則有必要對組態檑案進行重組。尚須說明 ，是罢所謂重組係指移動組態檔案，即改變組態槽案的儲 :。立，以使得組態檔案之間具有儲存位置上的次序關聯 226手二2〇°另包含一重組模組224以及-控制模組 Γ228 :裝置終 “ #數$ 228中的計數值C係等於〇。每 二如果^置係設定為上—個找到的母 執行步驟U0之後的結果卻 ¥之位置而 1只+到下一個所要的組態檔案 13 1241501 日守（又稱為「搜尋錯誤」），計數值C的值就會加1。當計 數值c大於一特定值時，例如，5，控制模組226就會設 定重組模組224於手機200開機完成後，開始進行組態檔 案重組的工作。 當然’控制模組224也可以設計成具有第一計數器（未 顯示）以及第二計數器（未顯示），第一計數器係用來記 錄檢查確認模組222執行搜尋的次數，而第二計數器則係 用來記錄檢查確認模組222發生搜尋錯誤的次數，當發生 搜尋錯誤的情況過於頻繁時，例如在5次的搜尋中，就發 生3次搜尋錯誤，那麼控制模組226就會設定重組模組224 於手機200開機完成後，開始進行組態檔案重組的工作。 再者，控制模組224也可以設計成當連續發生搜尋錯 誤一特定之次數時，就設定重組模組224於手機2〇〇開機 完成後’開始進行組態檔案重組的工作。 當然’控制模組224也可以設計成當檢查確認模組 2 2 2發生搜寻錯誤時，在找到發生搜尋錯誤的組態槽案之 後，就根據該組態檔案的檔案名稱在檔案次序表中的順序 位置，來搬移該組態檔案，使得該組態檔案與上一個相鄰 的組悲檔案具有位置上的次序關聯性。然而，如此一來， 將增加手機200開機所需的時間，因此，本發明的較佳實 施方式是在手機200開機完成後，利用重組模組224來對 組態檔案進行重組的工作。而在找不到發生搜尋錯誤的組 態檔案的情況下，如上所述，檢查確認模組222會產生所 要的組態檔案，此時，檢查確認模組222會將所要的組能 檔案產生於一特定位置，以使得該組態檔案與上一個相鄰 的組態檔案具有位置上的次序關聯性。 14 1241501 以下將說明重組模組224重組組態權案的方式 生搜尋錯誤時，控制模組224會 二x 组的营陴仞里Λ 日耵知生技+錯祆的組態模 ' ，6己，彔於一位置記錄表。尚須說明的是，在 找到發生搜尋錯誤的組態標案的情況下，控制模組似會 5己錄所找到的組態模組的實際位置。而在找不到發 錯=組態檔案的情況下，控制模組224會記錄新產生的 組悲換組的實際位置。當手機_開機完成之後，重組模 組會依照位置記錄表來搜尋發生搜尋錯誤的組態槽案並 且根據檔案切表來將發生搜尋錯誤的纟讀檔案從實際 位置搬移至-特定之儲存位置，以使得其與相鄰的組態檔 案之間具有位置上的次序關聯性。如此一來，當手機2〇〇 下次開機時’就可以避免或減少搜尋錯誤的發生次數以 加快手機200的開機動作。 以下我們來比較本發明之檔案搜尋方法及傳統方 法，以說明本實施例之效果。 本發明之檔案搜尋方法，因採用之組態播案相對位置 固定及有—定之次相特性（beaUty prQperty)，故此 在搜尋組態播案之時，其較佳的情況下也就是說，每一 個需要搜尋的組態檔案都存在的情況下，其方法的複雜度 為O(N)’其巾N與搜尋的次數相對應。在|實施例中的手 機來說，所有120多個組態檔案之搜尋時間只有〇 23秒。 另一方面，當一般手機在執行傳統的組態檔案之檢查 確⑽方法B才’其所採用之傳统的檔案搜尋方》去在搜尋每 -個組態檔案時，搜尋的啟始點都是固定在檔案系統之某 -根部部份，所以速度不佳。此傳統之檔案搜尋方法之複 雜度為0(N2)。傳統之檔案搜尋方法是受限於於fat檔案 15 1241501 系統中，每一檔案之存取控制資料結構（c〇ntr〇1 structure)，係與其它檔案之實際内容同時隨機地分佈在 FAT檔案系統之資料區域（data area)之中，故此必需要固 定每次搜尋檔案之啟始點在檔案系統之某一根部部份，簡 單地說，也就是每次搜尋必須重頭做起，才能有效地進^ 搜尋動作。因此手機執行上述檢查確認動作之時，如果組 態檔案如上述實施例一般有12〇多個的話，手機花費在搜 哥各個組悲檔案之上之時間可達2·丨8秒以上。因此，除 了讓使用者感到不便以外，也會因此對此手機產生不良之 評價。 從以上的討論可得知，本發明之檔案搜尋方法的複雜 度在較佳的情況為〇(N)，但傳統之方法的複雜度只能保持 在〇(N2)。一般而言，當檔案之數目在1〇〇以上時，本發 明之檔案搜尋方法的效果是非常明顯的。如上述的實驗， 針對120多個組態檔案，依照本發明之搜尋方法之搜尋時 間只有0·23秒，而傳統的方法之搜尋時間卻要218秒； 也就是說，依照本發明所得之搜尋時間，在較佳的情況 下，比依照傳統所得者快900%之多。 本發明上述實施例所揭露之在提供一種電子裝置及 其權案搜尋方法’以加快組態㈣之檢查確認動作之進 行’以減少使用者在手提電子裝置開機之後，所要等 時間。 综上所述，雖然本發明已以—較佳實施例揭露如上， 而其中採用m檔“統及手機為例以作說明，然其並非 用以限定本發明，任何熟習此技藝者，在不脫離本發明之 精神和範圍内’當可作各種之更動與潤飾，因此本發明之 16 Ϊ241501 保護範®當視㈣之巾請專·圍所界定者為準。 【圖式簡單說明】 第1圖繪示依照本發明一較佳實施例的一種電子壯 置之稽案搜尋方法之流程圖。 第2圖繪繪示依照本發明一較佳實施例的一種手機 【主要元件符號說明】 110、112、113、114、116、118、120 :流程步驟

200 :手機 210 :處理器 220 :記憶裝置 222 :檢查確認模組 224 :重組模組 226 :控制模組 228 :計數器 2 5 0 :顯示榮幕

17

Claims (1)

1241501 十、申請專利範圍： 1 · 一種電子襄置之檐幸指蘇 NW 八 +方法，用以搜尋儲存於該電 子叙置中之N個組態檔案，該4b 一、且心袷案建立在該電子裝置之 -檔案系統之中，㈣正整數，該搜尋方法包括： (a) 令X寺於〇，且令γ位置為 X為整數； 罝為4杈案系統的根部（root)， (b) 以Y位置作為起始點，#葺 姑、 技+弟X組態檔案，當搜尋 到邊第X組態檔案，執行步驟（c); jc)楦查確5忍4第X組態檔案，並且將該第X組態檔案之 位置設定為Y位置； ’ (d)將X加1 ;以及 ⑷判斷X是否等，若是，則結束本方法，若否 回到步驟（b)。 、 么〜^如申請專利範圍第丨項所述之搜尋方法，其中該N個 組態權案係分別對應至N個權案名稱，而該N個播案名稱係分 另】°己錄於樓案次序表（tab 1 e)之N個攔位中。 3·如申請專利範圍第2項所述之搜尋方法，其中在步驟 α)>中’該方法係依據該檔案次序表之該第X攔位來搜尋位於 "亥第Χ攔位之該檔案名稱所對應的該第X組態檔案。 ^ 4.如申請專利範圍第1或2項所述之搜尋方法，其中， =於邊步驟（b)中，未搜尋到該第X組態檔案時，執行下列步 (f)判斷γ位置是否等於該檔案系統的根部，若是，則執 18 1241501 行步驟(g):若否’則執行步驟⑻； ^：g)執仃-產生組態樓案程序，以產生該第χ 亚執行步驟（d);以及 系 ⑻將Y位置設定為㈣案系統的根部，並且開始搜尋該 Χ組恶樓案’若找到’則執行步驟⑹，否Μ，則執行步驟 C f )。 * 請專利範圍第4項所述之搜尋方法，其中， 哥方法更包括： S於步驟（b)中，未搜尋到所要搜尋之該第χ組態稽案， 且在步驟(h)中找到該第χ組態檔案之後，根據該第X組態檔 案的為樓案名稱在4檔案次序表中的順序位置，來搬移該第X 組恶樓案’使得該第χ組態槽案與該第（Η)組態播案之儲存 位置具有位置上的次序關聯性。 6·如申請專利範圍第4項所述之搜尋方法，其中在步驟 (g)中，該產生組態檔案程序係根據該第χ組態檔案之檔案名 稱在該檔案次序表中的順序位置，來將該第χ組態檔案產生於 一特定之儲存位置，以使得該第χ組態檔案與該第（χ—υ組態 檔案之儲存位置具有位置上之次序關聯性。 7·如申請專利範圍第2項所述之搜尋方法，其中，該搜 尋方法更包括： 當於該步驟（b)中未搜尋到該第χ組態檔案時，將一計數 值加1 ;以及 當該計數值大於一特定值時，於該電子裝置開機完成後， 1241501 進行一組態檔案重組程序。 8·如申請專利範圍第2項所述之搜尋方法，其中，該搜 尋方法更包括： 記錄執行步驟（b)的次數於一第一計數值中，並記錄執行 步驟（b)時’未搜尋到所要搜尋之該組態檔案的次數於一第二 計數值中；以及 當遠第二計數值與該第一計數值之比值大於一特定值 時於違電子裝置開機完成後，進行一組態檔案重組程序。 9·如申請專利範圍第2項所述之搜尋方法，其中，該搜 尋方法更包括： 當重複執行於步驟（b)後，連續發生未搜尋到所要搜尋之 讜組悲檔案之次數到達一特定之次數時，於該電子裝置開機完 成後，進行一組態檔案重組程序。 10·如申請專利範圍第7或8或9項所述之搜尋方法，其 中該組態檔案重組程序係包含： 當於步驟（b)中，未搜尋到所要搜尋之該第X組態檔案， 且在步驟（h)中找到該第X組態槽案之後，記錄該第χ組態樓 案之實際儲存位置於一位置記錄表； 當於步驟（g)中，產生所要搜尋之該第χ組態楷案之後， 記錄該第X組態檔案之實際儲存位置於一位置記錄表；以及 …在②電子裝置開機完成後，依據該位置記錄表來搜尋該組 態棺案，並且根據該檔案次序表將該組態槽案從其實際位置搬 移至特疋之儲存位置，以使得該組態槽案與相鄰之組態槽案 20 1241501 具有儲存位置上之次序關聯性。 子u1 為Π專利範㈣1項所述之搜尋方法，其中，該電 12· —種電子裴置，包括： 谷己憶裝置’係儲存有一檢杳禮切禮纟 另心杈組，以及Ν個組態檔 案’ Ν為正整數；以及 纟理器係m己憶裝置躺接’用來執行該檢查確認模 二以檢查確認(sanity check)該N個組態擋案，而該檢查確認 杈組係執行下列步驟： (a) 7 X等於0 ’且令y位置為該檔案系統的根部，X 為整數； ^ (幻以¥位置作為起始點，搜尋一第X組態檔案，當 搜哥到該第X組態檔案，執行步驟（c); (C)檢查確認該第X組態檔案，並且將該第χ組態檔 案之位置設定為γ位置； 田 (d) 將X加1 ;以及 (e) 判斷X是否等於N，若是，則結束本方法，若否， 則回到步驟（b)。 ^丨3·如申請專利範圍第12項所述之電子裝置，另包含一 榣案_人序表，而該N個組態檔案係分別對應至N個檔案名稱， ❹個檔案名稱係分別記錄於該播案次序表之請攔位中。 14·如申請專利範圍第13項所述之電子裝置，其中在步 21 1241501 驟（b)中’該檢查確認模 來拇、、，糸依據δ亥‘案二人序表之該第X攔位 案。、、Χ搁位之該播案名稱所對應的該第X組態檔 15·如申請專利範圍第12或13項所述之電子襄置，盆 確心：：步驟(b)中’未搜尋到該第X組態檔案時：該檢查 確^杈組執行下列步驟： ^ 位置疋否等於該檀案系統的根部，若是，則執 T V g)，若否，則執行步驟（h); (g)執仃產生組態檔案程序，以產生該第χ組態播案， 並重複步驟（d); (h)將γ位置設定為該檔案系統的根部，並且開始搜尋該 弟X組態槽牵，戈2：丨 ,L 〃 找到’則執行步驟（C)，否則，則執行步驟 ⑴。 二^ 士申明專利範圍第13項所述之電子裝置，其中，該 ，憶裝置更儲存有—控制模組，當於該步驟（b)中，該檢查確 °心杈組未搜尋到所要搜尋之該第X組態檔案，且在步驟(h)中 找=該帛X組怨樓案之後，該控制模組根據該第X組態槽案的 ^田案名稱在該槽案次序表中的順序位置，來搬移該第X組態 4田案’使得該第X組態檔案與該第（X-1)組態權案之儲存位置 具有位置上的次序關聯性。 1?·如申請專利範圍第13項所述之電子裝置，其中，於 ッ驟（g)中’邊產生組態檔案程序係根據該第X組態檔案之檔 案名稱在β亥檔案次序表中的順序位置，來將該第χ組態檔案產 22 1241501 生：，特疋之儲存位置’以使得該第x組態檔案與該第(x-l) 組態播案之儲存位置具有位置上之次序關聯性。 18.如申請專利範圍第13項所述之電子裝置其中該 記憶裝置更儲存有-重組模組及—控制模組，該控制模組係包 含有-計數器’當於該步驟⑻中，該檢查確認模組未搜尋到 該第X組態檔案時，將該計數器之—計數值加i ;以及 j當該計數值大於-特定值時，該控制模組設定該重組模組 於忒電子裝置開機完成後，進行一組態檔案重組程序。 ^ 19.如申請專利範圍第13項所述之電子裝置，其中，該 =衣置更儲存有-重組模組及_控制模組，該控制模組係包 έ有-第-計數器及-第二計數器’該搜尋方法更包括： 記錄該檢查確認模組執行步驟⑸的次數於該第一計數器 L並記錄該檢查確認模組未搜尋到所要搜尋之該組態播案的 -人數於遠弟二計數器中，·以及 當該第二計數器之值與該第一計數器之值之比值大於一 p值時，該控制模組衫該重組模組於該電子裝置開機完成 後’進行一組態槽案重組程序。 子裝置，其中，該 ’該搜尋方法更包 2 0 ·如申請專利範圍第13項所述之電 。己憶裝置更儲存有一重組模組及一控制模組 括： 當該檢查確認模組連續發生於步驟（b)中，未搜尋到所要 ==該組態檔案之次數到達—敎之次數時，該控制模組設 疋该重组模組於該電子裝置開機完成後，進行—組㈣案重組 23 1241501 程序。 21·如申凊專利範圍第18或19或2〇項所述之搜尋方 法，其中該組態檔案重組程序係包含： s於步驟（b)中，未搜尋到所要搜尋之該第χ組態槽案， 在二驟（h)中找到該第χ組態樓案之後，記錄該第χ組態權 案之貫際儲存位置於一位置記錄表； ;^於步驟（g)中’產生所要搜尋之該第χ組態檔案之後， 彔X第X、，且恶杈案之貫際儲存位置於一位置記錄表；以及 〜在該電子裳置開機完成後，依據該位置記錄表來搜尋該组 =槽案’並且根據該檔案次序表將該組態檔案從其實際位置搬 2-特;t之儲存位置，以使得該組態檔案與相鄰之組態槽案 /、有儲存位置上之次序關聯性。 方法，其中，該 22·如申請專利範圍第ι2項所述之搜尋 電子裝置為一行動電話。

子…： 檔案搜尋方法，用以搜尋儲存於該 子衣置中之數個組態棺案，該些組態檔案係建立在 之一槽案系統之中，包含： 本 (a)搜尋一第一組態檔案，若找到’則執行 到，則執行（C); 右未 *⑻根據該第-組態播案於該電子裳置中之儲存位置 尋一第二組態檔案；以及 (C)從該檔案系統之-特定位置開始搜尋該第_組態; 24 1241501 案。 驟24·如申請專利範圍第23項所述之搜尋方法，其中在步 .b)中，该方法係以該第一組態檔案於該電子裝置中之儲存 立置為起始點，搜尋該第二組態檔案。 25·如申請專利範圍帛23項所述之搜尋方法，其中在步 C)十，忒特定位置係該檔案系統之根部（root)。

5如中請專利範圍第23項所述之搜尋方法，其中在步 一/&、/若找到該第一組態檔案，則執行（b)，若找不到該負 於查〜、檔案’則執仃—產生組態檔案程序，以產生該第-組旬 年虽累。 〜 27·如申請專利範圍第23 子t置為一行動電話。 項所述之搜尋方法，其令該電 28· —種電子裝置，包括：

一記憶裝置，係儲存有一檢查確認模組， 案，其中該些組態檔案係建立在該電子裝置之 中；以及 以及數個組態檔 一樓案系統之 一處理器，與該記憶裝置 以檢查確認（sanity check)該 執行： 耗接’用來執行該檢查確認模組 些組怨檔案，該檢查確認模組會 U)搜尋一第一組態檔案，若找到 未找到，則執行（c); 則執行（b)，若 25 1241501 (b) 根據該第一組態檔案於該電子裝置中之儲存位 置，搜哥一第二組態檔案，·以及 (c) 從該檔案系統之一特定位置開始搜尋該第一組 態槽案。 29·如申請專利範圍第28項所述之電子裝置，其中在（b) X才双查確5忍模組係以該第一組態檔案於該電子裝置中之儲 存位置為起始點，搜尋該第二組態檔案。 ，其中在（c) 上.如申清專利範圍第28項所述之電子裝置 忒特定位置係該檔案系統之根部（root)。 中，.其 態檔 巾請專利範圍第丨項所述之電子裝置

子裝置，其中在（c) w ·均不，別矾仃Cb)，若找不到該第一組 產生組態檔案程序，以產生該第一組態檔案。

26