專利名稱：：電子裝置及其文件搜尋方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及一種電子裝置及其文件搜尋方法，且特別涉及一種便攜電子裝置及其組態(tài)文件的快速搜尋方法。
背景技術(shù)：
：隨著核心運(yùn)算芯片及零組件微小化的成功，便攜電子裝置(portabledevice)，例如移動(dòng)站(mobilestation)、個(gè)人數(shù)字助理器(personaldigitalassistant)、數(shù)字相機(jī)(digitalcamera)及MP3隨身聽(MPEG-3player)等，大都具有多樣化的功能以滿足使用者日漸增加的需求。此等便攜電子裝置之所以能提供多樣化的功能，除了是硬件上的設(shè)計(jì)所使然之外，便攜電子裝置本身就具有可程序化的功能或者是具有操作系統(tǒng)，以執(zhí)行各種應(yīng)用程序以按著使用者的需要而執(zhí)行。由于便攜電子裝置的諸多功能必須能滿足使用者的需要，此等功能必須可供使用者設(shè)定，好讓便攜電子裝置以使用者喜好或適用的方式操作。如此，不管是屬于硬件上或是應(yīng)用軟件上的相關(guān)的設(shè)定，便攜電子裝置必須具有種種必定存在的硬件設(shè)定文件及使用者設(shè)定文件，以供便攜電子裝置的各種功能在運(yùn)行時(shí)作設(shè)定之用。一般而言，便攜電子裝置，如手機(jī)(mobilephone)，為了保持裝置在開機(jī)后正常的運(yùn)作，且忠實(shí)的按照使用者的設(shè)定來(lái)運(yùn)作，手機(jī)都會(huì)在開機(jī)后進(jìn)行針對(duì)組態(tài)文件(configurationfiles)的檢查確認(rèn)動(dòng)作(sanitycheck)；其中，此等組態(tài)文件包括硬件設(shè)定文件及使用者設(shè)定檔等固定存在的文件。待檢查確認(rèn)動(dòng)作完成，使得手機(jī)具有正?？煽康慕M態(tài)文件之后，手機(jī)的操作系統(tǒng)始采用此等組態(tài)文件來(lái)設(shè)定硬件，且始讓應(yīng)用程序讀取此等組態(tài)文件，以執(zhí)行各種軟硬件的功能。當(dāng)手機(jī)執(zhí)行上述的檢查確認(rèn)動(dòng)作時(shí)，系統(tǒng)必須先找到組態(tài)文件，再對(duì)其進(jìn)行檢查確認(rèn)動(dòng)作。換言之，如果手機(jī)具有N個(gè)組態(tài)文件，系統(tǒng)就必須執(zhí)行N次文件搜尋的動(dòng)作。由于已知文件搜尋方法每次都是以文件系統(tǒng)的根部(root)為啟始點(diǎn)，從頭開始搜尋每一個(gè)組態(tài)文件，因此其搜尋復(fù)雜度為O(N2)。但是，由于目前手機(jī)的功能繁多，此等組態(tài)文件的數(shù)目多達(dá)100個(gè)以上；手機(jī)執(zhí)行上述檢查確認(rèn)動(dòng)作之時(shí)，必然費(fèi)時(shí)在搜尋各個(gè)組態(tài)文件之上。因此，使用者會(huì)產(chǎn)生開機(jī)后遲遲未能使用各種功能的感覺，除了讓使用者感到不便以外，也會(huì)因此對(duì)此手機(jī)產(chǎn)生不良的評(píng)價(jià)。再者，目前手機(jī)為符合文件的通用性，大都采用在計(jì)算機(jī)界普遍使用的FileAllocationTable(FAT)文件系統(tǒng)。當(dāng)手機(jī)在執(zhí)行上述檢查確認(rèn)動(dòng)作之時(shí)，由于FAT文件系統(tǒng)中，傳統(tǒng)的文件搜尋方法的速度不佳，檢查確認(rèn)動(dòng)作所消耗的時(shí)間必然更多。就目前便攜電子裝置的功能多樣化的趨勢(shì)而言，組態(tài)文件的數(shù)目隨著便攜電子裝置所設(shè)計(jì)的功能及應(yīng)用程序的增加而增加，但相對(duì)的，檢查確認(rèn)動(dòng)作所需要花費(fèi)的時(shí)間必然因此而加長(zhǎng)。如此，使用者在開機(jī)之后，需要等待較長(zhǎng)的時(shí)間，方能使用便攜電子裝置；同時(shí)，又造成使用者感到不便及對(duì)此便攜電子裝置產(chǎn)生不良的評(píng)價(jià)。因此，便攜電子裝置的設(shè)計(jì)者必須提出解決方案以解決上述的問(wèn)題，加快檢查確認(rèn)動(dòng)作的進(jìn)行，以減少使用者在便攜電子裝置開機(jī)之后，所要等待的時(shí)間。
發(fā)明內(nèi)容有鑒于此，本發(fā)明的目的就是在提供一種電子裝置及其文件搜尋方法，以加快檢組態(tài)文件的檢查確認(rèn)動(dòng)作的進(jìn)行，以減少使用者在開啟電子裝置之后，尤其是便攜電裝置之后，所要等待的時(shí)間。此搜尋方法是依據(jù)這些文件的一既定儲(chǔ)存位置的次序來(lái)逐一搜尋這些文件，其中，在搜尋下一個(gè)相鄰的文件時(shí)，此搜尋方法是應(yīng)用上次搜尋所得知的上一個(gè)已找到的文件在文件系統(tǒng)中的位置為基所得的啟始點(diǎn)來(lái)進(jìn)行之。根據(jù)本發(fā)明的目的，提出一種便攜電子裝置的文件搜尋方法，用以搜尋該便攜電子裝置的多個(gè)組態(tài)文件，以確定這些組態(tài)文件是否存在以用作設(shè)定該便攜電子裝置，其中，這些組態(tài)文件建立在該便攜電子裝置的一文件系統(tǒng)之中，且這些組態(tài)文件具有一既定的排列次序，該便攜電子裝置的文件搜尋方法包括a)依據(jù)該既定的排列次序，搜尋一搜尋文件以決定該搜尋文件是否存在，其中，該搜尋文件定義為這些組態(tài)文件的一第一文件；b)若該搜尋文件存在，記錄一指引值(hint)，其中，該指引值定義為該搜尋文件相對(duì)應(yīng)的一位置參考值，且該搜尋文件在該文件系統(tǒng)中是依據(jù)該位置參考值而得以存取；以及c)依據(jù)該既定的排列次序，在該文件系統(tǒng)中，從基于該指引值所得的一實(shí)體位置開始，搜尋一相鄰文件以決定該相鄰文件是否存在，其中，依據(jù)該既定的排列次序，該搜尋文件與該相鄰文件是次序相鄰者。為讓本發(fā)明的上述目的、特征、和優(yōu)點(diǎn)能更明顯易懂，下文特舉一較佳實(shí)施例，并配合附圖，作詳細(xì)說(shuō)明如下。圖1繪示依照本發(fā)明一實(shí)施例的一種組態(tài)文件的檢查確認(rèn)方法(sanitycheck)的流程圖。圖2繪繪示依照本發(fā)明一較佳實(shí)施例的一種手機(jī)。附圖符號(hào)說(shuō)明200手機(jī)210處理器220存儲(chǔ)裝置250顯示屏幕具體實(shí)施方式本發(fā)明是提出針對(duì)電子裝置中固定存在的文件所作的搜尋方法。此種文件搜尋方法，可用以作為電子裝置開機(jī)之后對(duì)組態(tài)文件作檢查確認(rèn)動(dòng)作(sanitycheck)的文件搜尋方式，以利電子裝置在短時(shí)間內(nèi)完成開機(jī)的動(dòng)作。當(dāng)使用者需要使用此電子裝置時(shí)，能感受到電子裝置具有快速應(yīng)答的優(yōu)點(diǎn)。此外，檢查確認(rèn)動(dòng)作時(shí)間的減少，也有助于減少電量的消耗。為了達(dá)成這種效果，本發(fā)明利用多個(gè)固定存在的文件，例如是多個(gè)組態(tài)文件，在儲(chǔ)存位置上相對(duì)固定及有次序的特性(localityproperty)，以及利用上一個(gè)組態(tài)文件在文件系統(tǒng)中的位置，來(lái)作為搜尋下一個(gè)組態(tài)文件的基礎(chǔ)參考位置，例如，系統(tǒng)會(huì)以上一個(gè)找到的組態(tài)文件的位置來(lái)作為搜尋下一個(gè)組態(tài)文件的起始點(diǎn)，藉此來(lái)提升搜尋的速度。以下將利用一實(shí)施例來(lái)說(shuō)明本發(fā)明的文件搜尋方法。在此實(shí)施例中，我們將說(shuō)明本發(fā)明的搜尋方法如何作為電子裝置開機(jī)之后對(duì)組態(tài)文件作檢查確認(rèn)動(dòng)作(sanitycheck)的文件搜尋方式，以利電子裝置在短時(shí)間內(nèi)完成開機(jī)的動(dòng)作；其中，電子裝置可以為一便攜電子裝置，例如，移動(dòng)站(如手機(jī))、個(gè)人數(shù)字助理器(PDA)、MP3播放機(jī)、或數(shù)字相機(jī)(digitalcamera)等等。在詳細(xì)說(shuō)明實(shí)施例以前，請(qǐng)先參考圖2的便攜電子裝置，此便攜電子裝置是一只手機(jī)200，儲(chǔ)存有操作系統(tǒng)、應(yīng)用程序及多個(gè)組態(tài)文件在一文件系統(tǒng)之中，此手機(jī)200具有一處理器210，及與該處理器210耦接的存儲(chǔ)裝置220。此手機(jī)200可具有彩色的顯示屏幕250，無(wú)線上網(wǎng)及和弦鈴聲的功能之外，甚至可具有數(shù)字相機(jī)及MP3播放機(jī)的功能。因此，手機(jī)200具有數(shù)目可觀的組態(tài)文件，也就是相對(duì)上述功能的設(shè)定文件，例如是使用者設(shè)定文件，以及手機(jī)200內(nèi)部硬件組件的設(shè)定文件，如硬件設(shè)定文件，等等。一般而言，硬件設(shè)定文件是指有關(guān)顯示屏幕、電池、電源管理、鍵盤等設(shè)定文件。使用者設(shè)定文件是指應(yīng)用程序所使用的設(shè)定文件。當(dāng)然，組態(tài)文件還有其它如儲(chǔ)存手機(jī)200的識(shí)別碼(identity)等等設(shè)定值的文件。這些組態(tài)文件都具有在儲(chǔ)存位置上相對(duì)固定及有次序的特性(localityproperty)。也就是說(shuō)，這些組態(tài)文件都固定存在于手機(jī)200的文件系統(tǒng)當(dāng)中。在制作手機(jī)200時(shí)，手機(jī)制造商會(huì)將組態(tài)文件產(chǎn)生并儲(chǔ)存在手機(jī)200內(nèi)以讓手機(jī)200正常的運(yùn)作。其中，這些組態(tài)文件是根據(jù)一個(gè)文件次序表(table)來(lái)產(chǎn)生的，換言之，每一組態(tài)文件的產(chǎn)生順序與儲(chǔ)存位置是依據(jù)該組態(tài)文件在文件次序表中的排列。此外，手機(jī)制造商會(huì)將文件次序表儲(chǔ)存在手機(jī)200的存儲(chǔ)裝置220中。舉例而言，排在文件次序表的第一個(gè)字段的文件名稱所對(duì)應(yīng)的組態(tài)文件會(huì)先被產(chǎn)生，并且儲(chǔ)存在一特定的第一位置，接著，排在第二個(gè)字段的文件名稱所對(duì)應(yīng)的組態(tài)文件會(huì)被產(chǎn)生，并且儲(chǔ)存在第二位置，一般而言，第一位置是相鄰于第二位置，或者第一位置與第一位置之間具有一定的位置關(guān)系。因此，前后接續(xù)產(chǎn)生的組態(tài)文件的儲(chǔ)存位置之間具有一定的位置相關(guān)性，例如，彼此相鄰。如上所述，手機(jī)200在開機(jī)之后會(huì)對(duì)所有的組態(tài)文件進(jìn)行檢查確認(rèn)動(dòng)作，手機(jī)的操作系統(tǒng)必須一一尋找組態(tài)文件，再對(duì)其進(jìn)行檢查確認(rèn)動(dòng)作。換言之，處理器在開機(jī)后，會(huì)執(zhí)行操作系統(tǒng)，并自存儲(chǔ)裝置220中加載檢查確認(rèn)模塊222以檢查確認(rèn)(sanitycheck)這些組態(tài)文件，進(jìn)而完成開機(jī)動(dòng)作。其中，檢查確認(rèn)模塊222會(huì)依據(jù)文件次序表來(lái)搜尋組態(tài)文件，并對(duì)其進(jìn)行檢查確認(rèn)動(dòng)作。待檢查確認(rèn)動(dòng)作完成，手機(jī)200的操作系統(tǒng)始采用此等組態(tài)文件來(lái)設(shè)定硬件，且始讓應(yīng)用程序讀取此等組態(tài)文件，以執(zhí)行各種軟硬件的功能。綜上所述，由于組態(tài)文件是依據(jù)文件次序表來(lái)循序產(chǎn)生并且儲(chǔ)存，因此相鄰組態(tài)文件(即前后產(chǎn)生的組態(tài)文件)之間的儲(chǔ)存位置具有一定的相關(guān)性與次序性，再者，檢查確認(rèn)模塊222是依據(jù)文件次序表來(lái)搜尋組態(tài)文件，并對(duì)其進(jìn)行檢查確認(rèn)動(dòng)作，因此利用這樣的位置關(guān)聯(lián)性與次序性，本發(fā)明依據(jù)上一個(gè)找到的組態(tài)文件的位置，以取得搜尋下一個(gè)相鄰組態(tài)文件的起始點(diǎn)，例如，利用上一個(gè)找到的組態(tài)文件的位置，作為搜尋下一個(gè)相鄰組態(tài)文件的起始點(diǎn)。必須說(shuō)明的是，所謂相鄰的組態(tài)文件是指它們的文件名稱是位于該文件次序表中相鄰的字段，因此該相鄰的組態(tài)文件在手機(jī)制造時(shí)會(huì)被先后接續(xù)產(chǎn)生并且儲(chǔ)存于手機(jī)中，并且在手機(jī)開機(jī)后，會(huì)被先后接續(xù)搜尋以執(zhí)行檢查確認(rèn)動(dòng)作。請(qǐng)參照?qǐng)D1所繪示依照本發(fā)明一實(shí)施例的一種組態(tài)文件的檢查確認(rèn)方法(sanitycheck)的流程圖，其中，此檢查確認(rèn)方法應(yīng)用了上述的文件搜尋方法。當(dāng)手機(jī)200開機(jī)之后，檢查確認(rèn)模塊222會(huì)執(zhí)行此檢查確認(rèn)方法。假設(shè)手機(jī)200具有N個(gè)組態(tài)文件，在步驟110中，檢查確認(rèn)模塊222會(huì)依據(jù)文件次序表的第X字段來(lái)搜尋位于第X字段的文件名稱所對(duì)應(yīng)的第X組態(tài)文件，而檢查確認(rèn)模塊222會(huì)以Y位置來(lái)作為起始點(diǎn)來(lái)開始搜尋。一開始，X＝0，而Y位置是為文件系統(tǒng)的根部(root)。如果找到，則執(zhí)行步驟112。如果找不到，則執(zhí)行步驟114。在步驟112中，檢查確認(rèn)模塊222會(huì)將第X組態(tài)文件的位置設(shè)定為Y位置，接著，在步驟113中，檢查確認(rèn)模塊222會(huì)將X加1。接著，在步驟116中，檢查確認(rèn)模塊222會(huì)判斷X是否等于(N-1)。如果是，則結(jié)束。如果不是，則回到步驟110。在步驟114中，檢查確認(rèn)模塊222會(huì)判斷Y位置是否等于文件系統(tǒng)的根部(root)。如果是，則執(zhí)行步驟118，如果不是，則執(zhí)行步驟120。在步驟118中，由于檢查確認(rèn)模塊222判斷出Y位置是等于文件系統(tǒng)的根部(root)，表示檢查確認(rèn)模塊222已經(jīng)從頭到尾搜尋過(guò)文件系統(tǒng)中所有的組態(tài)文件而仍未能找到所要的組態(tài)文件，因此該所要的組態(tài)文件并未存在于文件系統(tǒng)，此時(shí)檢查確認(rèn)模塊222會(huì)執(zhí)行一產(chǎn)生組態(tài)文件程序，以產(chǎn)生該所要的組態(tài)文件。接著，檢查確認(rèn)模塊222會(huì)執(zhí)行步驟113。在步驟120中，由于檢查確認(rèn)模塊222判斷出Y位置不等于文件系統(tǒng)的根部(root)，表示檢查確認(rèn)模塊222并未從頭到尾搜尋過(guò)文件系統(tǒng)中所有的組態(tài)文件，因此檢查確認(rèn)模塊222會(huì)將Y位置設(shè)定為文件系統(tǒng)的根部，并且開始搜尋所要的組態(tài)文件。如果找到，則執(zhí)行步驟112，如果沒有找到，則執(zhí)行步驟114。在上述的檢查確認(rèn)方法的執(zhí)行過(guò)程中，如果Y位置是設(shè)定為上一個(gè)找到的組態(tài)文件的位置，而執(zhí)行步驟110之后的結(jié)果是找不到下一個(gè)所要的組態(tài)文件，那么就表示下一個(gè)所要的組態(tài)文件的位置已經(jīng)改變，而與上一個(gè)找到的組態(tài)文件的位置不再具有關(guān)聯(lián)性，因此上一個(gè)找到的組態(tài)文件的位置對(duì)于搜尋下一個(gè)所要的組態(tài)文件已經(jīng)不再有幫助，此時(shí)檢查確認(rèn)模塊222會(huì)將Y位置設(shè)定為文件系統(tǒng)的根部(root)，以從頭到尾搜尋文件系統(tǒng)中所有的組態(tài)文件。如上所述，文件系統(tǒng)是依據(jù)文件次序表來(lái)產(chǎn)生并儲(chǔ)存組態(tài)文件，因此組態(tài)文件的位置具有一定的次序性。再者，文件系統(tǒng)是依據(jù)文件次序表來(lái)搜尋組態(tài)文件，所以將上一個(gè)找到的組態(tài)文件的位置作為起始位置，以搜尋下一個(gè)相鄰的組態(tài)文件，一般而言，均可以順利找到下一個(gè)相鄰的組態(tài)文件，進(jìn)而大大減少搜尋組態(tài)文件的時(shí)間，因?yàn)闄z查確認(rèn)模塊222無(wú)須從頭開始搜尋。然而，如果Y位置是設(shè)定為上一個(gè)找到的組態(tài)文件的位置，而執(zhí)行步驟110之后的結(jié)果卻找不到下一個(gè)所要的組態(tài)文件，那么就表示下一個(gè)所要的組態(tài)文件的位置已經(jīng)改變，而與上一個(gè)找到的組態(tài)文件的位置不再具有關(guān)聯(lián)性，因此上一個(gè)找到的組態(tài)文件的位置對(duì)于搜尋下一個(gè)所要的組態(tài)文件已經(jīng)不再有幫助。換言之，上一個(gè)組態(tài)文件與下一個(gè)組態(tài)文件在位置上已經(jīng)不再具有次序關(guān)聯(lián)性。如果上述情況經(jīng)常發(fā)生，則表示組態(tài)文件位置的次序關(guān)聯(lián)性非常小，此時(shí)，則有必要對(duì)組態(tài)文件進(jìn)行重組。尚須說(shuō)明的是，所謂重組是指移動(dòng)組態(tài)文件，即改變組態(tài)文件的儲(chǔ)存位置，以使得組態(tài)文件之間具有儲(chǔ)存位置上的次序關(guān)聯(lián)性。手機(jī)200另包含一重組模塊224以及一控制模塊226，儲(chǔ)存在存儲(chǔ)裝置220中?？刂颇K226包含一計(jì)數(shù)器228，一開始，計(jì)數(shù)器228中的計(jì)數(shù)值C是等于0。每當(dāng)如果Y位置是設(shè)定為上一個(gè)找到的組態(tài)文件的位置，而執(zhí)行步驟110之后的結(jié)果卻找不到下一個(gè)所要的組態(tài)文件時(shí)(又稱為「搜尋錯(cuò)誤」)，計(jì)數(shù)值C的值就會(huì)加1。當(dāng)計(jì)數(shù)值C大于一特定值時(shí)，例如，5，控制模塊226就會(huì)設(shè)定重組模塊224在手機(jī)200開機(jī)完成后，開始進(jìn)行組態(tài)文件重組的工作。當(dāng)然，控制模塊224也可以設(shè)計(jì)成具有第一計(jì)數(shù)器(未顯示)以及第二計(jì)數(shù)器(未顯示)，第一計(jì)數(shù)器是用來(lái)記錄檢查確認(rèn)模塊222執(zhí)行搜尋的次數(shù)，而第二計(jì)數(shù)器則是用來(lái)記錄檢查確認(rèn)模塊222發(fā)生搜尋錯(cuò)誤的次數(shù)，當(dāng)發(fā)生搜尋錯(cuò)誤的情況過(guò)于頻繁時(shí)，例如在5次的搜尋中，就發(fā)生3次搜尋錯(cuò)誤，那么控制模塊226就會(huì)設(shè)定重組模塊224在手機(jī)200開機(jī)完成后，開始進(jìn)行組態(tài)文件重組的工作。再者，控制模塊224也可以設(shè)計(jì)成當(dāng)連續(xù)發(fā)生搜尋錯(cuò)誤一特定的次數(shù)時(shí)，就設(shè)定重組模塊224在手機(jī)200開機(jī)完成后，開始進(jìn)行組態(tài)文件重組的工作。當(dāng)然，控制模塊224也可以設(shè)計(jì)成當(dāng)檢查確認(rèn)模塊222發(fā)生搜尋錯(cuò)誤時(shí)，在找到發(fā)生搜尋錯(cuò)誤的組態(tài)文件之后，就根據(jù)該組態(tài)文件的文件名稱在文件次序表中的順序位置，來(lái)搬移該組態(tài)文件，使得該組態(tài)文件與上一個(gè)相鄰的組態(tài)文件具有位置上的次序關(guān)聯(lián)性。然而，如此一來(lái)，將增加手機(jī)200開機(jī)所需的時(shí)間，因此，本發(fā)明的較佳實(shí)施方式是在手機(jī)200開機(jī)完成后，利用重組模塊224來(lái)對(duì)組態(tài)文件進(jìn)行重組的工作。而在找不到發(fā)生搜尋錯(cuò)誤的組態(tài)文件的情況下，如上所述，檢查確認(rèn)模塊222會(huì)產(chǎn)生所要的組態(tài)文件，此時(shí)，檢查確認(rèn)模塊222會(huì)將所要的組態(tài)文件產(chǎn)生于一特定位置，以使得該組態(tài)文件與上一個(gè)相鄰的組態(tài)文件具有位置上的次序關(guān)聯(lián)性。以下將說(shuō)明重組模塊224重組組態(tài)文件的方式。當(dāng)發(fā)生搜尋錯(cuò)誤時(shí)，控制模塊224會(huì)將發(fā)生搜尋錯(cuò)誤的組態(tài)模塊的實(shí)際位置，記錄在一位置記錄表。尚須說(shuō)明的是，在找到發(fā)生搜尋錯(cuò)誤的組態(tài)文件的情況下，控制模塊224會(huì)記錄所找到的組態(tài)模塊的實(shí)際位置。而在找不到發(fā)生搜尋錯(cuò)誤的組態(tài)文件的情況下，控制模塊224會(huì)記錄新產(chǎn)生的組態(tài)模塊的實(shí)際位置。當(dāng)手機(jī)200開機(jī)完成之后，重組模塊會(huì)依照位置記錄表來(lái)移動(dòng)發(fā)生搜尋錯(cuò)誤的組態(tài)文件，使得其與相鄰的組態(tài)文件之間具有位置上的次序關(guān)聯(lián)性。如此一來(lái)，當(dāng)手機(jī)200下次開機(jī)時(shí)，就可以避免或減少搜尋錯(cuò)誤的發(fā)生次數(shù)，以加快手機(jī)200的開機(jī)動(dòng)作。以下我們來(lái)比較本發(fā)明的文件搜尋方法及傳統(tǒng)方法，以說(shuō)明本實(shí)施例的效果。本發(fā)明的文件搜尋方法，因采用的組態(tài)文件相對(duì)位置固定及有一定的次序的特性(localityproperty)，故此在搜尋組態(tài)文件之時(shí)，其較佳的情況下，也就是說(shuō)，每一個(gè)需要搜尋的組態(tài)文件都存在的情況下，其方法的復(fù)雜度為O(N)，其中，N與搜尋的次數(shù)相對(duì)應(yīng)。在本實(shí)施例中的手機(jī)來(lái)說(shuō)，所有120多個(gè)組態(tài)文件的搜尋時(shí)間只有0.23秒。另一方面，當(dāng)一般手機(jī)在執(zhí)行傳統(tǒng)的組態(tài)文件的檢查確認(rèn)方法時(shí)，其所采用的傳統(tǒng)的文件搜尋方法，在搜尋每一個(gè)組態(tài)文件時(shí)，搜尋的啟始點(diǎn)都是固定在文件系統(tǒng)的某一根部部份，所以速度不佳。此傳統(tǒng)的文件搜尋方法的復(fù)雜度為O(N2)。傳統(tǒng)的文件搜尋方法是受限于于FAT文件系統(tǒng)中，每一文件的存取控制數(shù)據(jù)結(jié)構(gòu)(controlstructure)，是與其它文件的實(shí)際內(nèi)容同時(shí)隨機(jī)地分布在FAT文件系統(tǒng)的數(shù)據(jù)區(qū)域(dataarea)之中，故此必需要固定每次搜尋文件的啟始點(diǎn)在文件系統(tǒng)的某一根部部份，簡(jiǎn)單地說(shuō)，也就是每次搜尋必須重頭做起，才能有效地進(jìn)行搜尋動(dòng)作。因此手機(jī)執(zhí)行上述檢查確認(rèn)動(dòng)作之時(shí)，如果組態(tài)文件如上述實(shí)施例一般有120多個(gè)的話，手機(jī)花費(fèi)在搜尋各個(gè)組態(tài)文件之上的時(shí)間可達(dá)2.18秒以上。因此，除了讓使用者感到不便以外，也會(huì)因此對(duì)此手機(jī)產(chǎn)生不良的評(píng)價(jià)。從以上的討論可得知，本發(fā)明的文件搜尋方法的復(fù)雜度在較佳的情況為O(N)，但傳統(tǒng)的方法的復(fù)雜度只能保持在O(N2)。一般而言，當(dāng)文件的數(shù)目在100以上時(shí)，本發(fā)明的文件搜尋方法的效果是非常明顯的。如上述的實(shí)驗(yàn)，針對(duì)120多個(gè)組態(tài)文件，依照本發(fā)明的搜尋方法的搜尋時(shí)間只有0.23秒，而傳統(tǒng)的方法的搜尋時(shí)間卻要2.18秒；也就是說(shuō)，依照本發(fā)明所得的搜尋時(shí)間，在較佳的情況下，比依照傳統(tǒng)所得者快900％之多。發(fā)明效果本發(fā)明上述實(shí)施例所揭露的在提供一種電子裝置及其文件搜尋方法，以加快檢組態(tài)文件的檢查確認(rèn)動(dòng)作的進(jìn)行，以減少使用者在便攜電子裝置開機(jī)之后，所要等待的時(shí)間。綜上所述，雖然本發(fā)明已以一較佳實(shí)施例揭露如上，而其中采用FAT文件系統(tǒng)及手機(jī)為例以作說(shuō)明，然其并非用以限定本發(fā)明，任何熟習(xí)此技藝者，在不脫離本發(fā)明的精神和范圍內(nèi)，當(dāng)可作各種的更動(dòng)與潤(rùn)飾，因此本發(fā)明的保護(hù)范圍當(dāng)視后附的申請(qǐng)專利范圍所界定者為準(zhǔn)。權(quán)利要求1.一種便攜電子裝置的文件搜尋方法，用以搜尋該便攜電子裝置的多個(gè)組態(tài)文件，以確定這些組態(tài)文件是否存在以用作設(shè)定該便攜電子裝置，其中這些組態(tài)文件建立在該便攜電子裝置的一文件系統(tǒng)之中，且這些組態(tài)文件具有一既定的排列次序，該便攜電子裝置的文件搜尋方法包括a)依據(jù)該既定的排列次序，搜尋一搜尋文件以決定該搜尋文件是否存在，其中，該搜尋文件定義為這些組態(tài)文件的一第一文件；b)若該搜尋文件存在，記錄一指引值，其中，該指引值定義為該搜尋文件相對(duì)應(yīng)的一位置參考值，且該搜尋文件在該文件系統(tǒng)中是依據(jù)該位置參考值而得以存??；以及c)依據(jù)該既定的排列次序，在該文件系統(tǒng)中，從基于該指引值所得的一實(shí)體位置開始，搜尋一相鄰文件以決定該相鄰文件是否存在，其中，依據(jù)該既定的排列次序，該搜尋文件與該相鄰文件是次序相鄰者。2.如權(quán)利要求1所述的便攜電子裝置的文件搜尋方法方法，其中，該位置參考值是對(duì)應(yīng)于該搜尋文件在該文件系統(tǒng)中的一目錄條目的實(shí)體位置，該第搜尋文件在該文件系統(tǒng)中是依據(jù)該目錄條目而得以存取該搜尋文件。3.如權(quán)利要求2所述的便攜電子裝置的文件搜尋方法，其中，該位置參考值包括一叢集值及一索引值指出該搜尋文件在該文件系統(tǒng)中的該目錄條目的實(shí)體位置。4.如權(quán)利要求3所述的便攜電子裝置的文件搜尋方法，其中，該文件系統(tǒng)是一文件配置表文件系統(tǒng)。5.如權(quán)利要求1所述的便攜電子裝置的文件搜尋方法，其中，在該步驟a)及該步驟c)之間更包括b1)若找不到該搜尋文件再定義該指引值為一位置值；以及在該文件系統(tǒng)中，從基于該指引值所得的該實(shí)體位置開始，搜尋該搜尋文件以決定該搜尋文件是否存在。6.如權(quán)利要求5所述的便攜電子裝置的文件搜尋方法，其中，該步驟b1)更包括若該搜尋文件存在，從該步驟b)始，繼續(xù)執(zhí)行該方法。7.如權(quán)利要求1所述的便攜電子裝置的文件搜尋方法，其中，該步驟c)之后更包括d)再定義該搜尋文件為該相鄰文件，并重復(fù)該步驟b)至該步驟d)，直到這些組態(tài)文件都被搜尋過(guò)為止。8.一種便攜電子裝置的組態(tài)文件的檢查確認(rèn)方法，用以搜尋及確認(rèn)該便攜電子裝置的多個(gè)組態(tài)文件，以設(shè)定該便攜電子裝置的硬件組態(tài)及使該便攜電子裝置的應(yīng)用程序得以正常運(yùn)作，其中，這些組態(tài)文件建立在該便攜電子裝置的一文件系統(tǒng)之中，且這些組態(tài)文件具有一既定的排列次序，該便攜電子裝置的組態(tài)文件的檢查確認(rèn)方法包括a)依據(jù)該既定的排列次序，搜尋一搜尋文件以決定該搜尋文件是否存在，其中，該搜尋文件定義為這些組態(tài)文件的一第一文件；b)若該搜尋文件存在記錄一指引值，其中，該指引值定義為該搜尋文件相對(duì)應(yīng)的一位置參考值，且該搜尋文件在該文件系統(tǒng)中是依據(jù)該位置參考值而得以存??；以及檢查該搜尋文件的內(nèi)容是否完整，若是，則繼續(xù)執(zhí)行步驟c)；以及c)依據(jù)該既定的排列次序，在該文件系統(tǒng)中，從基于該指引值所得的一實(shí)體位置開始，搜尋一相鄰文件以決定該相鄰文件是否存在，其中，依據(jù)該既定的排列次序，該搜尋文件與該相鄰文件是次序相鄰者；d)再定義該搜尋文件為該相鄰文件，并重復(fù)該步驟b)至該步驟d)，直到這些組態(tài)文件都被搜尋過(guò)為止。9.如權(quán)利要求8所述的便攜電子裝置的組態(tài)文件的檢查確認(rèn)方法，其中，該位置參考值是對(duì)應(yīng)于該搜尋文件在該文件系統(tǒng)中的一目錄條目的實(shí)體位置，該第搜尋文件在該文件系統(tǒng)中是依據(jù)該目錄條目而得以存取該搜尋文件。10.如權(quán)利要求9所述的便攜電子裝置的組態(tài)文件的檢查確認(rèn)方法，其中，該位置參考值包括一叢集值及一索引值指出該搜尋文件在該文件系統(tǒng)中的該目錄條目的實(shí)體位置。11.如權(quán)利要求10所述的便攜電子裝置的組態(tài)文件的檢查確認(rèn)方法，其中，該文件系統(tǒng)是一文件配置表文件系統(tǒng)。12.如權(quán)利要求8所述的便攜電子裝置的組態(tài)文件的檢查確認(rèn)方法，其中，在該步驟a)及該步驟c)之間更包括b1)若找不到該搜尋文件再定義該指引值為一位置值；以及在該文件系統(tǒng)中，從基于該指引值所得的該實(shí)體位置開始，搜尋該搜尋文件以決定該搜尋文件是否存在。13.如權(quán)利要求12所述的便攜電子裝置的組態(tài)文件的檢查確認(rèn)方法，其中，該步驟b1)更包括若該搜尋文件存在，從該步驟b)始，繼續(xù)執(zhí)行該方法。14.一種便攜電子裝置的文件搜尋方法，用以搜尋該便攜電子裝置的多個(gè)組態(tài)文件，以確定這些組態(tài)文件是否存在以用作設(shè)定該便攜電子裝置，其中，這些組態(tài)文件建立在該便攜電子裝置的一文件系統(tǒng)之中，該文件搜尋方法包括搜尋這些組態(tài)文件，以確定這些組態(tài)文件是否存在以用作設(shè)定該便攜電子裝置，并記錄這些組態(tài)文件在該文件系統(tǒng)的一排列次序；以及當(dāng)該便攜電子裝置需要搜尋這些組態(tài)文件時(shí)a1)依據(jù)該排列次序，搜尋一搜尋文件以決定該搜尋文件是否存在，其中，該搜尋文件定義為這些組態(tài)文件的一第一文件；b1)若該搜尋文件存在，記錄一指引值，其中，該指引值定義為該搜尋文件相對(duì)應(yīng)的一位置參考值，且該搜尋文件在該文件系統(tǒng)中是依據(jù)該位置參考值而得以存取；以及c1)依據(jù)該排列次序，在該文件系統(tǒng)中，從基于該指引值所得的一實(shí)體位置開始，搜尋一相鄰文件以決定該相鄰文件是否存在，其中，依據(jù)該既定的排列次序，該搜尋文件與該相鄰文件是次序相鄰者。15.如權(quán)利要求14所述的便攜電子裝置的文件搜尋方法方法，其中，該位置參考值是對(duì)應(yīng)于該搜尋文件在該文件系統(tǒng)中的一目錄條目的實(shí)體位置，該第搜尋文件在該文件系統(tǒng)中是依據(jù)該目錄條目而得以存取該搜尋文件。16.如權(quán)利要求15所述的便攜電子裝置的文件搜尋方法，其中，該位置參考值包括一叢集值及一索引值指出該搜尋文件在該文件系統(tǒng)中的該目錄條目的實(shí)體位置。17.如權(quán)利要求16所述的便攜電子裝置的文件搜尋方法，其中，該文件系統(tǒng)是一文件配置表文件系統(tǒng)。18.如權(quán)利要求14所述的便攜電子裝置的文件搜尋方法，其中，在該步驟a1)及該步驟c1)之間更包括b11)若找不到該搜尋文件再定義該指引值為一位置值；以及在該文件系統(tǒng)中，從基于該指引值所得的該實(shí)體位置開始，搜尋該搜尋文件以決定該搜尋文件是否存在。19.如權(quán)利要求18所述的便攜電子裝置的文件搜尋方法，其中，該步驟b11)更包括若該搜尋文件存在，從該步驟b1)始，繼續(xù)執(zhí)行該方法。20.如權(quán)利要求14所述的便攜電子裝置的文件搜尋方法，其中，該步驟c1)之后更包括d1)再定義該搜尋文件為該相鄰文件，并重復(fù)該步驟b1)至該步驟d1)，直到這些組態(tài)文件都被搜尋過(guò)為止。21.一種便攜電子裝置的組態(tài)文件的檢查確認(rèn)方法，用以搜尋及確認(rèn)該便攜電子裝置的多個(gè)組態(tài)文件，以設(shè)定該便攜電子裝置的硬件組態(tài)及使該便攜電子裝置的應(yīng)用程序得以正常運(yùn)作，其中，這些組態(tài)文件建立在該便攜電子裝置的一文件系統(tǒng)之中，該便攜電子裝置的組態(tài)文件的檢查確認(rèn)方法包括搜尋這些組態(tài)文件，以確定這些組態(tài)文件是否存在以用作設(shè)定該便攜電子裝置，并記錄這些組態(tài)文件在該文件系統(tǒng)的一排列次序；以及當(dāng)該便攜電子裝置需要搜尋這些組態(tài)文件時(shí)a1)依據(jù)該既定的排列次序，搜尋一搜尋文件以決定該搜尋文件是否存在，其中，該搜尋文件定義為這些組態(tài)文件的一第一文件；b1)若該搜尋文件存在記錄一指引值，其中，該指引值定義為該搜尋文件相對(duì)應(yīng)的一位置參考值，且該搜尋文件在該文件系統(tǒng)中是依據(jù)該位置參考值而得以存??；以及檢查該搜尋文件的內(nèi)容是否完整，若是則繼續(xù)執(zhí)行步驟c1)；以及c1)依據(jù)該既定的排列次序，在該文件系統(tǒng)中，從基于該指引值所得的一實(shí)體位置開始，搜尋一相鄰文件以決定該相鄰文件是否存在，其中，依據(jù)該既定的排列次序，該搜尋文件與該相鄰文件是次序相鄰者；d1)再定義該搜尋文件為該相鄰文件，并重復(fù)該步驟b1)至該步驟d1)，直到這些組態(tài)文件都被搜尋過(guò)為止。22.如權(quán)利要求21所述的便攜電子裝置的組態(tài)文件的檢查確認(rèn)方法，其中，該位置參考值是對(duì)應(yīng)于該搜尋文件在該文件系統(tǒng)中的一目錄條目的實(shí)體位置，該第搜尋文件在該文件系統(tǒng)中是依據(jù)該目錄條目而得以存取該搜尋文件。23.如權(quán)利要求22所述的便攜電子裝置的組態(tài)文件的檢查確認(rèn)方法，其中，該位置參考值包括一叢集值及一索引值指出該搜尋文件在該文件系統(tǒng)中的該目錄條目的實(shí)體位置。24.如權(quán)利要求23所述的便攜電子裝置的組態(tài)文件的檢查確認(rèn)方法，其中，該文件系統(tǒng)是一文件配置表文件系統(tǒng)。25.如權(quán)利要求21所述的便攜電子裝置的組態(tài)文件的檢查確認(rèn)方法，其中，在該步驟a1)及該步驟c1)之間更包括b11)若找不到該搜尋文件再定義該指引值為一位置值；以及在該文件系統(tǒng)中，從基于該指引值所得的該實(shí)體位置開始，搜尋該搜尋文件以決定該搜尋文件是否存在。26.如權(quán)利要求25所述的便攜電子裝置的文件搜尋方法，其中，該步驟b1)更包括若該搜尋文件存在，從該步驟b1)始，繼續(xù)執(zhí)行該方法。27.一種便攜電子裝置，儲(chǔ)存一操作系統(tǒng)、至少一應(yīng)用程序及多個(gè)組態(tài)文件在一文件系統(tǒng)之中，該便攜電子裝置包括一處理器；以及一存儲(chǔ)裝置，與該處理器耦接，用以儲(chǔ)存一檢查確認(rèn)程序模塊，其中，該檢查確認(rèn)程序模塊是用以檢查確認(rèn)這些組態(tài)文件；其中，該處理器在開機(jī)后，執(zhí)行該業(yè)系統(tǒng)，并自該存儲(chǔ)裝置中加載該檢查確認(rèn)程序模塊以檢查確認(rèn)這些組態(tài)文件以完成開機(jī)動(dòng)作，其中，該處理器執(zhí)行該檢查確認(rèn)程序模塊以依據(jù)這些組態(tài)文件的一排列次序，以至少用以a1)搜尋一搜尋文件以決定該搜尋文件是否存在，其中，該搜尋文件定義為這些組態(tài)文件的一第一文件；b1)判斷若該搜尋文件存在時(shí)記錄一指引值，其中，該指引值定義為該搜尋文件相對(duì)應(yīng)的一位置參考值，且該搜尋文件在該文件系統(tǒng)中是依據(jù)該位置參考值而得以存?。籧1)在該文件系統(tǒng)中，從基于該指引值所得的一實(shí)體位置開始，搜尋一相鄰文件以決定該相鄰文件是否存在，其中，依據(jù)該既定的排列次序，該搜尋文件與該相鄰文件是次序相鄰者；d1)再定義該搜尋文件為該相鄰文件，并由該處理器重復(fù)執(zhí)行至少包括這些動(dòng)作b1)、c1)及d1)，直到這些組態(tài)文件都被搜尋過(guò)為止。28.如權(quán)利要求27所述的便攜電子裝置，其中，該位置參考值是對(duì)應(yīng)于該搜尋文件在該文件系統(tǒng)中的一目錄條目的實(shí)體位置，該第搜尋文件在該文件系統(tǒng)中是依據(jù)該目錄條目而得以存取該搜尋文件。29.如權(quán)利要求28所述的便攜電子裝置，其中，該位置參考值包括一叢集值及一索引值指出該搜尋文件于該文件系統(tǒng)中的該目錄條目的實(shí)體位置。30.如權(quán)利要求29所述的便攜電子裝置，其中，該文件系統(tǒng)是一文件配置表文件系統(tǒng)。31.如權(quán)利要求27所述的便攜電子裝置，該處理器執(zhí)行該檢查確認(rèn)程序模塊，更用以于找不到該搜尋文件之時(shí)再定義該指引值為一位置值；以及在該文件系統(tǒng)中，從基于該指引值所得的該實(shí)體位置開始，搜尋該搜尋文件以決定該搜尋文件是否存在。32.如權(quán)利要求27所述的便攜電子裝置，其中，該處理器執(zhí)行該檢查確認(rèn)程序模塊，更用以確定這些組態(tài)文件是否存在以用作設(shè)定該便攜電子裝置，并且記錄這些組態(tài)文件于該文件系統(tǒng)的該排列次序于存儲(chǔ)裝置之中。33.如權(quán)利要求27所述的便攜電子裝置，該便攜電子裝置是一移動(dòng)站。34.如權(quán)利要求27所述的便攜電子裝置，該便攜電子裝置是一個(gè)人數(shù)字助理器。35.如權(quán)利要求27所述的便攜電子裝置，該便攜電子裝置是一數(shù)字相機(jī)。36.一種電子裝置的文件搜尋方法，用以搜尋該電子裝置的多個(gè)設(shè)定文件，以確定這些設(shè)定文件是否存在以用作設(shè)定該電子裝置，其中，這些設(shè)定文件建立在該電子裝置的一文件系統(tǒng)之中，該電子裝置的文件搜尋方法包括a)依據(jù)該既定的一排列次序，搜尋一搜尋文件以決定該搜尋文件是否存在，其中，該搜尋文件定義為這些設(shè)定文件的一第一文件；b)若該搜尋文件存在，記錄一指引值，其中，該指引值定義為該搜尋文件相對(duì)應(yīng)的一位置參考值，且該搜尋文件在該文件系統(tǒng)中是依據(jù)該位置參考值而得以存??；以及c)依據(jù)該既定的該排列次序，在該文件系統(tǒng)中，從基于該指引值所得的一實(shí)體位置開始，搜尋一相鄰文件以決定該相鄰文件是否存在，其中，依據(jù)該既定的排列次序，該搜尋文件與該相鄰文件是次序相鄰者。全文摘要一種電子裝置及其文件搜尋方法，此搜尋方法是依據(jù)數(shù)個(gè)組態(tài)文件的一既定儲(chǔ)存位置的次序來(lái)逐一搜尋這些組態(tài)文件，其中在搜尋下一個(gè)相鄰的組態(tài)文件時(shí)，此搜尋方法是應(yīng)用上次搜尋所得知的此組態(tài)文件在文件系統(tǒng)中的位置為基所得的啟始點(diǎn)來(lái)進(jìn)行之，以加快檢組態(tài)文件的檢查確認(rèn)動(dòng)作(sanitycheck)的進(jìn)行，以減少使用者在開啟電子裝置之后，尤其是便攜電裝置之后，所要等待的時(shí)間。文檔編號(hào)G06F17/30GK1624693SQ20041005792公開日2005年6月8日申請(qǐng)日期2004年8月26日優(yōu)先權(quán)日2003年12月5日發(fā)明者呂理森申請(qǐng)人:聯(lián)發(fā)科技股份有限公司