專利名稱：用于瀏覽內(nèi)容的設(shè)備和方法
技術(shù)領(lǐng)域：
本發(fā)明的多方面涉及一種用于瀏覽內(nèi)容的設(shè)備和方法，更具體地講，涉及一種使用戶能夠高效瀏覽內(nèi)容的設(shè)備和方法。
背景技術(shù)：
隨著數(shù)字存儲(chǔ)裝置(例如，硬盤驅(qū)動(dòng)器和閃存)容量的增加以及對(duì)壓縮內(nèi)容技術(shù)的開發(fā)，可被數(shù)字存儲(chǔ)裝置存儲(chǔ)和管理的內(nèi)容量急劇增加。從而，以前僅能存儲(chǔ)幾十條或幾百條內(nèi)容的數(shù)字存儲(chǔ)裝置，現(xiàn)在能夠存儲(chǔ)幾千或幾萬條內(nèi)容。結(jié)果，搜索期望內(nèi)容已變得更加困難。具體地講，大多數(shù)手持或家庭多媒體設(shè)備通常設(shè)置有有限的輸入裝置(例如，簡單的按鈕或遙控器)而非鍵區(qū)或鼠標(biāo)。結(jié)果，通過使用所述有限的輸入裝置來瀏覽和選擇內(nèi)容是困難的。
圖1A和圖1B示出瀏覽內(nèi)容的傳統(tǒng)方法。參照?qǐng)D1A，基本的內(nèi)容瀏覽方法包括將多個(gè)內(nèi)容存儲(chǔ)在文件中，并通過文件夾來綁定和瀏覽文件。圖1A示出基于文件和文件夾瀏覽MP3音樂的示例。參照?qǐng)D1A，文件夾11和文件12被顯示在數(shù)字顯示器的屏幕10上。用戶可通過使用光標(biāo)13來打開文件夾，并瀏覽所選擇的文件夾11內(nèi)的文件12。為了通過使用這種基于文件和文件夾的內(nèi)容瀏覽方法找到期望內(nèi)容，用戶必須記住存儲(chǔ)在相應(yīng)文件夾中的期望內(nèi)容的文件名。另外，如果內(nèi)容量增加，則用戶可能難以定位和選擇期望內(nèi)容。
在圖1B示出的基于元數(shù)據(jù)的內(nèi)容瀏覽方法包括從內(nèi)容22和24中提取作為描述內(nèi)容22和24的附加數(shù)據(jù)的元數(shù)據(jù)21和23，并基于提取的元數(shù)據(jù)21和23瀏覽內(nèi)容22和24。元數(shù)據(jù)21和23包括文件屬性、與多媒體類型相應(yīng)的標(biāo)簽信息、以及內(nèi)容22和24的描述。當(dāng)將內(nèi)容22和24輸入到裝置時(shí)，可由裝置或外部裝置來提取內(nèi)容22和24的元數(shù)據(jù)21和23。
圖1B示出基于元數(shù)據(jù)瀏覽MP3音樂內(nèi)容22和24的示例。參照?qǐng)D1B，用戶可基于從MP3音樂內(nèi)容22和24中提取的各種元數(shù)據(jù)21和23(例如，藝術(shù)家、唱片、流派、標(biāo)題、創(chuàng)建日期和發(fā)行年)來瀏覽MP3音樂內(nèi)容22和24。如果用戶選擇了提取的元數(shù)據(jù)21和23中的任何一個(gè)，則可瀏覽與選擇的元數(shù)據(jù)21或23相應(yīng)的內(nèi)容22或24。與圖1A的基于文件和文件夾的內(nèi)容瀏覽方法相比，圖1B的基于元數(shù)據(jù)的內(nèi)容瀏覽方法可利用更多的各種信息。另外，在基于元數(shù)據(jù)的內(nèi)容瀏覽方法中，如果識(shí)別了可用的元數(shù)據(jù)21或23中的任何一個(gè)，則可找到期望內(nèi)容22和24。因此，基于元數(shù)據(jù)的內(nèi)容瀏覽方法比基于文件和文件夾的內(nèi)容瀏覽方法更有效。
然而，盡管基于元數(shù)據(jù)的內(nèi)容瀏覽方法比基于文件和和文件夾的內(nèi)容瀏覽方法使用更多的各種信息，但是隨著內(nèi)容量的增加，找到期望內(nèi)容可能越來越困難。因此，需要一種即使內(nèi)容量增加也能使用戶容易并快速地瀏覽期望內(nèi)容的高效的內(nèi)容瀏覽業(yè)務(wù)。

發(fā)明內(nèi)容
本發(fā)明的幾方面以及示例性實(shí)施例提供了一種高效瀏覽內(nèi)容的設(shè)備和方法。
本發(fā)明的其他方面和/或優(yōu)點(diǎn)將在以下描述中被部分地闡述，部分地，將從描述變得清楚，或通過實(shí)施本發(fā)明而被獲知。
根據(jù)本發(fā)明的一方面，提供了一種瀏覽內(nèi)容的設(shè)備，所述設(shè)備包括產(chǎn)生模塊，使用內(nèi)容的元數(shù)據(jù)產(chǎn)生關(guān)鍵字值；管理模塊，管理用于訪問關(guān)鍵字值的索引；和輸出模塊，輸出通過使用索引的葉節(jié)點(diǎn)中包括的關(guān)鍵字值瀏覽內(nèi)容所需的用戶界面(UI)。
根據(jù)本發(fā)明的另一方面，提供了一種瀏覽內(nèi)容的方法，所述方法包括使用內(nèi)容的元數(shù)據(jù)產(chǎn)生關(guān)鍵字值；管理用于訪問關(guān)鍵字值的索引；和輸出用于通過使用索引的葉節(jié)點(diǎn)中包括的關(guān)鍵字值瀏覽內(nèi)容的UI。
根據(jù)本發(fā)明的另一方面，提供了一種索引將被瀏覽的內(nèi)容的設(shè)備，所述設(shè)備包括產(chǎn)生模塊，產(chǎn)生與內(nèi)容的元數(shù)據(jù)相應(yīng)的關(guān)鍵字值；管理模塊，管理用于訪問內(nèi)容的索引，其中，索引包括與關(guān)鍵字值相應(yīng)的葉節(jié)點(diǎn)。
根據(jù)本發(fā)明的另一方面，提供了一種索引內(nèi)容的方法，所述方法包括產(chǎn)生與內(nèi)容的元數(shù)據(jù)相應(yīng)的關(guān)鍵字值；將所述關(guān)鍵字值添加到用于訪問內(nèi)容的索引的葉節(jié)點(diǎn)。
除了上述示例性實(shí)施例和方面，其他方面和實(shí)施例可通過參照附圖以及學(xué)習(xí)下面的描述而變得清楚。


當(dāng)參照形成本發(fā)明公開的一部分的附圖閱讀從下面對(duì)本發(fā)明示例性實(shí)施例和權(quán)利要求書的詳細(xì)描述時(shí)，對(duì)本發(fā)明更好的理解將變得清楚。盡管下面所寫的和示出的公開集中在公開本發(fā)明的示例性實(shí)施例，但是應(yīng)該理解，本發(fā)明的示例性實(shí)施例是僅為了示出和作為示例，本發(fā)明并不限于此。本發(fā)明的精神和范圍僅由權(quán)利要求的術(shù)語來限定。下面表示附圖的簡要說明，其中圖1A和圖1B示出瀏覽內(nèi)容的傳統(tǒng)方法；圖2是根據(jù)本發(fā)明的示例性實(shí)施例的用于瀏覽內(nèi)容的設(shè)備的框圖；圖3是示出根據(jù)本發(fā)明示例性實(shí)施例的使用圖2的設(shè)備瀏覽內(nèi)容的方法的流程圖；圖4A和圖4B示出根據(jù)本發(fā)明示例性實(shí)施例的將元數(shù)據(jù)聚集在其中的捷徑；圖5A至圖5C示出根據(jù)本發(fā)明示例性實(shí)施例的從元數(shù)據(jù)產(chǎn)生聚集關(guān)鍵字的方法；圖6示出根據(jù)本發(fā)明示例性實(shí)施例的與元數(shù)據(jù)一起存儲(chǔ)的聚集關(guān)鍵字值；圖7A和圖7B是示出根據(jù)本發(fā)明示例性實(shí)施例的使用B樹來管理元數(shù)據(jù)的索引的概念性示圖；圖8是示出根據(jù)本發(fā)明示例性實(shí)施例的使用B樹瀏覽捷徑中包括的內(nèi)容的處理的概念性示圖；和圖9示出根據(jù)本發(fā)明示例性實(shí)施例的屏幕上輸出的捷徑。
具體實(shí)施例方式
現(xiàn)在將詳細(xì)闡述本發(fā)明的當(dāng)前實(shí)施例，其示例在附圖中示出，其中，相同的標(biāo)號(hào)始終表示相同的部件。以下通過參照附圖來描述實(shí)施例以解釋本發(fā)明。
圖2是根據(jù)本發(fā)明的示例性實(shí)施例的用于瀏覽內(nèi)容的設(shè)備200的框圖。參照?qǐng)D2，設(shè)備200包括提取模塊210、產(chǎn)生模塊220、存儲(chǔ)模塊230、管理模塊240、處理模塊250和輸出模塊260。設(shè)備200可以是，或者合并到，可以是任何的移動(dòng)或固定多媒體裝置的主裝置，例如，所述主裝置包括移動(dòng)電話、筆記本電腦、個(gè)人數(shù)字助理、便攜式多媒體播放器和個(gè)人電腦。所述內(nèi)容可以是任何的音頻文件、視頻文件和圖像文件。
當(dāng)將內(nèi)容輸入到根據(jù)圖2中示出的示例性實(shí)施例的裝置時(shí)，提取模塊210從內(nèi)容中提取元數(shù)據(jù)?？蛇x擇地，元數(shù)據(jù)可由外部裝置從內(nèi)容中提取，并與內(nèi)容一起輸入到所述裝置，提取模塊210可被省略。例如，提取模塊210可包括標(biāo)識(shí)(ID)元數(shù)據(jù)提取器，從MP3音樂內(nèi)容中提取元數(shù)據(jù)(標(biāo)題、歌手、流派、唱片名和發(fā)行年)；和/或Exif、TIFF或GPS元數(shù)據(jù)提取器，從圖像文件(例如JPEG文件)中提取拍攝日期和拍攝信息。
產(chǎn)生模塊220通過使用提取的元數(shù)據(jù)作為輸入值，并向?qū)儆谔囟ǚN類的元數(shù)據(jù)分配相同的關(guān)鍵字值。然后，產(chǎn)生模塊220使用分配的關(guān)鍵字值(以下稱為關(guān)鍵字)產(chǎn)生聚集關(guān)鍵字值。因此，可將具有相同關(guān)鍵字值的元數(shù)據(jù)包括在相同的捷徑(shortcut)中。所述捷徑可以是在用戶界面(UI)(即，瀏覽器)中設(shè)置的用于瀏覽內(nèi)容的鏈接或菜單選項(xiàng)。對(duì)于與日期有關(guān)的元數(shù)據(jù)，例如，產(chǎn)生模塊220可產(chǎn)生關(guān)鍵字“200601”，以將2006年1月1日上午12點(diǎn)和2006年2月1日上午12點(diǎn)之間的內(nèi)容包括在捷徑“2006年1月”中。對(duì)于與文本有關(guān)的元數(shù)據(jù)，例如，產(chǎn)生模塊220可產(chǎn)生用于具有第一字母“A”的所有文本的關(guān)鍵字“A”，可產(chǎn)生用于具有第一字母“B”的所有文本的關(guān)鍵字“B”，以提供按字母順序的捷徑。類似地，對(duì)于與數(shù)字有關(guān)的元數(shù)據(jù)，例如，產(chǎn)生模塊220可選擇阿拉伯?dāng)?shù)字，并產(chǎn)生用于0到99之間的數(shù)字的關(guān)鍵字“100”，產(chǎn)生用于100到199之間的數(shù)字的關(guān)鍵字“200”。稍后將參照?qǐng)D4描述更多的具體示例。
存儲(chǔ)模塊230存儲(chǔ)由產(chǎn)生模塊220產(chǎn)生的元數(shù)據(jù)和聚集關(guān)鍵字。這里，可使用有關(guān)的數(shù)據(jù)庫技術(shù)。存儲(chǔ)模塊230可以是易失性存儲(chǔ)器(例如，RAM)或非易失性存儲(chǔ)器(例如，ROM、閃存或硬盤驅(qū)動(dòng)器)。
例如，管理模塊240基于使用B樹的索引(以下稱為“B-樹索引”)來管理存儲(chǔ)模塊230中存儲(chǔ)的數(shù)據(jù)。B樹是被設(shè)計(jì)用于高效搜索和更新大量文件的多方向搜索樹和樹形數(shù)據(jù)結(jié)構(gòu)。將關(guān)鍵字值存儲(chǔ)在B-樹索引的每一葉節(jié)點(diǎn)中，并將具有相同關(guān)鍵字值的內(nèi)容的ID存儲(chǔ)在獨(dú)立的擴(kuò)展節(jié)點(diǎn)中。ID可指向內(nèi)容的位置?？蛇x擇地，可使用其他索引方法(例如，哈希索引方法)來管理數(shù)據(jù)。
處理模塊250通過使用捷徑的關(guān)鍵字值來產(chǎn)生查詢(query)，并在B-樹索引中從根節(jié)點(diǎn)搜索與捷徑相應(yīng)的葉節(jié)點(diǎn)。即，當(dāng)用戶選擇捷徑時(shí)，處理模塊250在B-樹索引中從根節(jié)點(diǎn)搜索與選擇的捷徑的關(guān)鍵字值相應(yīng)的葉節(jié)點(diǎn)。這里，處理模塊250可順序地搜索葉節(jié)點(diǎn)指示的擴(kuò)展節(jié)點(diǎn)，并通過輸出模塊260在裝置的屏幕上顯示與擴(kuò)展節(jié)點(diǎn)中存儲(chǔ)的內(nèi)容的ID相應(yīng)的內(nèi)容列表。
輸出模塊260可沿B-樹索引的葉節(jié)點(diǎn)的指針來順序地探測(cè)(explore)(瀏覽)葉節(jié)點(diǎn)，并通過使用葉節(jié)點(diǎn)中存儲(chǔ)的關(guān)鍵字值來輸出(顯示)捷徑。捷徑可被輸出到外部顯示裝置，或被顯示在裝置的屏幕上。稍后將參照?qǐng)D8來更詳細(xì)地描述管理模塊240和輸出模塊260。
圖2中示出的每一部件可被實(shí)現(xiàn)為模塊。在此使用的術(shù)語模塊表示執(zhí)行特定任務(wù)的軟件或硬件部件，例如，現(xiàn)場(chǎng)可編程門陣列(FPGA)或?qū)I(yè)集成電路(ASIC)，但并不限于此。模塊可被配置以駐留在可尋址存儲(chǔ)介質(zhì)上，并被配置以在一個(gè)或多個(gè)處理器上執(zhí)行。因此，作為示例，模塊可包括組件(例如，軟件組件、面向?qū)ο筌浖M件、類組件、任務(wù)組件)、進(jìn)程、函數(shù)、屬性、程序、子程序、程序代碼段、驅(qū)動(dòng)軟件、固件、微碼、電路、數(shù)據(jù)、數(shù)據(jù)庫、數(shù)據(jù)結(jié)構(gòu)、表、數(shù)組、和變量。提供用于組件和模塊的功能性可被組合成更少的組件和模塊，或被進(jìn)一步分成另外的組件和模塊。
圖3是示出根據(jù)本發(fā)明示例性實(shí)施例的使用圖2的設(shè)備200瀏覽內(nèi)容的方法的流程圖。參照?qǐng)D3，產(chǎn)生模塊220使用提取的內(nèi)容的元數(shù)據(jù)作為輸入值來產(chǎn)生關(guān)鍵字值(操作S301)。即，通過使用提取的元數(shù)據(jù)作為輸入值來向?qū)儆谔囟ǚN類的元數(shù)據(jù)分配相同的關(guān)鍵字值。結(jié)果，具有相同關(guān)鍵字值的元數(shù)據(jù)可被包括在相同的捷徑中。
可通過使用B-樹索引的葉節(jié)點(diǎn)中包括的關(guān)鍵字值經(jīng)輸出模塊260將捷徑顯示在裝置的屏幕上(操作S311)。捷徑可執(zhí)行用于瀏覽內(nèi)容的UI功能。
如果選擇了捷徑，則通過使用處理模塊250在B-樹索引中從根節(jié)點(diǎn)搜索與捷徑的關(guān)鍵字值相應(yīng)的葉節(jié)點(diǎn)(操作S321)。
接著，經(jīng)輸出模塊260將內(nèi)容列表顯示在裝置的屏幕上(操作S331)。探測(cè)葉節(jié)點(diǎn)所指的擴(kuò)展節(jié)點(diǎn)以找到具有所選擇的捷徑指示的屬性的內(nèi)容的ID(信息)。然后，可將與ID相應(yīng)的內(nèi)容列表顯示在屏幕上?？筛鶕?jù)用戶請(qǐng)求依據(jù)相應(yīng)內(nèi)容的數(shù)量來限制列表。
圖4A和圖4B示出根據(jù)本發(fā)明示例性實(shí)施例的將元數(shù)據(jù)聚集在其中的捷徑。參照?qǐng)D4A，當(dāng)用戶基于元數(shù)據(jù)402瀏覽內(nèi)容401時(shí)，可提供捷徑403，以使即使內(nèi)容401的量增加用戶也能容易并快速瀏覽期望內(nèi)容。即，通過向?qū)儆谔囟ǚN類的元數(shù)據(jù)分配相同的值來產(chǎn)生關(guān)鍵字(值)，并將具有相同關(guān)鍵字值的元數(shù)據(jù)綁定到相同的捷徑，以使用戶可高效瀏覽內(nèi)容401。
例如，當(dāng)用戶基于與日期有關(guān)的元數(shù)據(jù)(發(fā)行年或創(chuàng)建日期)瀏覽內(nèi)容401時(shí)，如標(biāo)號(hào)404所指示以月為單位聚集內(nèi)容401。因此，如果用戶選擇指示特定月的捷徑時(shí)，用戶可直接定位與該月相應(yīng)的內(nèi)容。在這種情況下，可通過向?qū)儆谠撛碌脑獢?shù)據(jù)分配相同的值來產(chǎn)生關(guān)鍵字值，并可將具有相同關(guān)鍵字值的元數(shù)據(jù)綁定成相同的捷徑。因此，即使有大量內(nèi)容，用戶也可使用捷徑來容易并快速地訪問期望內(nèi)容。基于該原理，可以如標(biāo)號(hào)405所指示以字母順序聚集標(biāo)題，可以如標(biāo)號(hào)406所示按名字聚集歌手，可以如標(biāo)號(hào)407所示以重放文件的每十次來聚集重放頻率。然后，可將相應(yīng)的捷徑提供給用戶，以使用戶可更快速地訪問期望內(nèi)容。
參照?qǐng)D4B，以月為單位聚集內(nèi)容，并將聚集的內(nèi)容作為捷徑提供。在這種情況下，如果用戶選擇捷徑“2006.01”411，則顯示與2006年一月相應(yīng)的內(nèi)容列表412。
圖5A至圖5C示出根據(jù)本發(fā)明示例性實(shí)施例的從元數(shù)據(jù)產(chǎn)生聚集關(guān)鍵字的方法。具體地講，圖5A示出從與日期有關(guān)的元數(shù)據(jù)產(chǎn)生聚集關(guān)鍵字的示例。如果輸入了日期，則將該日期劃分成年、月、天、小時(shí)、分和/或秒。另外，可根據(jù)將被提供的捷徑的量來確定閾值時(shí)間單位。然后，可丟棄超過閾值時(shí)間單位的部分日期，從而產(chǎn)生輸入日期的聚集關(guān)鍵字(操作S501和S502)。即，如果以月為單位來產(chǎn)生捷徑，則可將月確定為閾值時(shí)間單位。然后，小于該月的部分輸入日期被丟棄，從而產(chǎn)生聚集關(guān)鍵字(例如，“2006.01”)。
圖5B示出從與數(shù)字有關(guān)的元數(shù)據(jù)產(chǎn)生聚集關(guān)鍵字的示例。可按十進(jìn)制數(shù)(decimal digital)來劃分?jǐn)?shù)字，并可根據(jù)將被提供的捷徑的量來確定閾值阿拉伯?dāng)?shù)字。然后，可通過將數(shù)字除以閾值阿拉伯?dāng)?shù)字來獲得商，從而產(chǎn)生該數(shù)字的聚集關(guān)鍵字。例如，如果以N為單位產(chǎn)生捷徑，則可通過將輸入數(shù)字除以N(閾值阿拉伯?dāng)?shù)字)來獲得商，從而產(chǎn)生該輸入數(shù)字的聚集關(guān)鍵字(操作S511和S512)。
圖5C示出從與文本有關(guān)的元數(shù)據(jù)產(chǎn)生聚集關(guān)鍵字的示例?？梢园从⒄Z或韓語字母順序來將文本分類。例如，如果輸入了文本，則產(chǎn)生模塊220確定輸入的文本是用英語還是用韓語寫的。如果用韓語寫的輸入文本，則韓語文本的詞首發(fā)音(initial sound)被選擇，并被用作該輸入文本的聚集關(guān)鍵字。如果用符號(hào)(symbol)或英語寫的輸入文本，則文本的第一個(gè)字母被選擇，并被用作關(guān)鍵字值(操作S521和S522)。因此，產(chǎn)生模塊220可產(chǎn)生用于第一個(gè)字母是“A”的所有文本的關(guān)鍵字“A”，和用于第一個(gè)字母是“B”的所有文本的關(guān)鍵字“B”。另外，由于可通過代碼值(例如，Unicode或ASCII代碼值)來表現(xiàn)輸入文本，所以可基于從代碼值中選擇的閾值代碼值來劃分代碼值，并可將閾值代碼值用作聚集關(guān)鍵字。即，由于字母“A”的ASCII代碼值是065，所以基于065來劃分代碼值。然后，選擇字母“A”的ASCII代碼值“065”，并丟棄剩余的代碼值，從而產(chǎn)生065作為“A”的關(guān)鍵字值。
圖6示出根據(jù)本發(fā)明示例性實(shí)施例的與元數(shù)據(jù)一起存儲(chǔ)的聚集關(guān)鍵字值。存儲(chǔ)模塊230可通過使用有關(guān)數(shù)據(jù)庫技術(shù)來存儲(chǔ)由產(chǎn)生模塊220產(chǎn)生的元數(shù)據(jù)602和604以及聚集關(guān)鍵字603和605。另外，存儲(chǔ)模塊230可存儲(chǔ)指示內(nèi)容的物理位置的ID 601。
圖7A和圖7B是示出根據(jù)本發(fā)明示例性實(shí)施例的使用B樹來管理元數(shù)據(jù)的索引701的概念性示圖。參照?qǐng)D7A，使用B樹從根節(jié)點(diǎn)來管理索引701，以快速找到葉節(jié)點(diǎn)的預(yù)定關(guān)鍵字值(例如，“A”)。即，從根節(jié)點(diǎn)到存儲(chǔ)在最后葉節(jié)點(diǎn)的關(guān)鍵字值“A”瀏覽在索引701中指向關(guān)鍵字值“A”的節(jié)點(diǎn)。另外，如果將具有預(yù)定關(guān)鍵字的元數(shù)據(jù)添加到索引701導(dǎo)致節(jié)點(diǎn)的數(shù)量超過閾值數(shù)量，則如標(biāo)號(hào)700所示，再次劃分節(jié)點(diǎn)，并使用B樹重新排列索引701。
參照?qǐng)D7B，可將關(guān)鍵字值存儲(chǔ)在索引701的葉節(jié)點(diǎn)702中，并將具有相同關(guān)鍵字值的ID存儲(chǔ)在獨(dú)立的擴(kuò)展節(jié)點(diǎn)705中。葉節(jié)點(diǎn)702中的每一個(gè)可包括指向相鄰節(jié)點(diǎn)的指針703、指向擴(kuò)展節(jié)點(diǎn)705中的相應(yīng)一個(gè)節(jié)點(diǎn)的指針704、和具有與各個(gè)關(guān)鍵字節(jié)點(diǎn)相應(yīng)的相同關(guān)鍵字值的ID的號(hào)碼。擴(kuò)展節(jié)點(diǎn)705中的每一個(gè)節(jié)點(diǎn)可包括指向相鄰節(jié)點(diǎn)的指針。
圖8是示出根據(jù)本發(fā)明實(shí)施例的使用B樹瀏覽捷徑中包括的內(nèi)容的處理的概念性示圖。如果用戶選擇輸出模塊260上的捷徑(UI)，則相應(yīng)內(nèi)容的列表可被顯示在輸出模塊260的屏幕上。為此，處理模塊250通過使用選擇的捷徑的關(guān)鍵字值來產(chǎn)生查詢，并在B樹中從根節(jié)點(diǎn)搜索與條件或關(guān)鍵字值相應(yīng)的葉節(jié)點(diǎn)。
參照?qǐng)D8，用戶使用內(nèi)容的元數(shù)據(jù)(例如，標(biāo)題802)瀏覽內(nèi)容，并以韓語的字母順序提供捷徑。另外，示出了存儲(chǔ)模塊230中存儲(chǔ)的內(nèi)容的ID 801以及由管理模塊240管理的B-樹索引803。
如果用戶選擇了屏幕上的捷徑“E”804，則捷徑“E”804中包括的內(nèi)容(例如，“Endless Love”)可被輸出在屏幕上。為此，處理模塊250通過使用關(guān)鍵字值“E”產(chǎn)生查詢，并在B樹索引803中從根節(jié)點(diǎn)806搜索與關(guān)鍵字值“E”相應(yīng)的葉節(jié)點(diǎn)808。結(jié)果，用戶可識(shí)別出，與ID 136(809)相應(yīng)的記錄805是捷徑“E”804中包括的第一內(nèi)容。通過訪問與ID 136(809)相應(yīng)的記錄805，處理模塊250可將關(guān)于與ID 136(809)相應(yīng)內(nèi)容的信息(例如，標(biāo)題802)輸出到屏幕上。從而，處理模塊250可順序地探測(cè)所需數(shù)量的擴(kuò)展節(jié)點(diǎn)810，并瀏覽ID(信息)。然后，處理模塊250可訪問與所述ID相應(yīng)的內(nèi)容，并將期望數(shù)量的內(nèi)容列表顯示在屏幕上。
圖9示出根據(jù)本發(fā)明實(shí)施例的屏幕900上輸出的捷徑。參照?qǐng)D7A-7B和圖9，輸出模塊260可沿索引701的葉節(jié)點(diǎn)702的指針703順序地探測(cè)葉節(jié)點(diǎn)702，并使用葉節(jié)點(diǎn)702中存儲(chǔ)的關(guān)鍵字值顯示捷徑。即，順序地探測(cè)B-樹索引701的葉節(jié)點(diǎn)702，并按捷徑的名稱適當(dāng)?shù)馗袷交捅憩F(xiàn)索引701的關(guān)鍵字值。另外，可通過分配給每一捷徑的多條內(nèi)容的數(shù)量來表現(xiàn)擴(kuò)展節(jié)點(diǎn)705中的每一節(jié)點(diǎn)中存儲(chǔ)的ID的數(shù)量?？蛇x擇地，用于捷徑的一部分(section)的長度902通過ID的數(shù)量被確定，并根據(jù)屏幕900被呈現(xiàn)。
在搜索圖8中示出的B樹之后，用戶可在屏幕900上輸出的捷徑中包括的ID之間移動(dòng)時(shí)，通過使用輸入裝置(例如，遙控器或鍵區(qū)中的控制鍵)來選擇ID。然后，可將選擇的ID的內(nèi)容顯示在屏幕900的上部。例如，捷徑“E”可包括指示內(nèi)容的物理位置的ID 136至138。如果用戶使用例如控制鍵移動(dòng)到ID 138，則與ID 138相應(yīng)的內(nèi)容906可被輸出在屏幕900上。另外，如果用戶點(diǎn)擊例如輸入裝置的上/下鍵，則用戶可將光標(biāo)904直接移動(dòng)到捷徑的第一ID。然后，與捷徑中包括的ID相應(yīng)的內(nèi)容列表可被綁定，并被一起顯示在屏幕上。
根據(jù)本發(fā)明方面的瀏覽內(nèi)容的設(shè)備和方法可高效地瀏覽大量內(nèi)容，并更快速地訪問用戶期望內(nèi)容。
盡管示出和描述了被認(rèn)為是本發(fā)明的示例性實(shí)施例的內(nèi)容，但是本領(lǐng)域的技術(shù)人員應(yīng)該理解，隨著技術(shù)的發(fā)展，在不脫離本發(fā)明的實(shí)際范圍的情況下，可進(jìn)行各種改變和修改，并且本發(fā)明示例性實(shí)施例的部件可被等同物所替換。在不脫離本發(fā)明范圍的情況下，可進(jìn)行多種修改、置換、添加和子組合，以使本發(fā)明的教導(dǎo)適應(yīng)于特定情況。例如，如圖2所示，處理模塊250和輸出模塊260可被實(shí)現(xiàn)為單個(gè)控制模塊以執(zhí)行的除設(shè)備200的控制操作之外的所描述的功能。此外，可通過有線或無線連接將設(shè)備200外連接至接收和存儲(chǔ)內(nèi)容的多媒體內(nèi)容裝置。從而，設(shè)備200可通過接收然后索引元數(shù)據(jù)來外部地管理內(nèi)容?？蓪⒈景l(fā)明的可選擇的實(shí)施例實(shí)現(xiàn)為與計(jì)算機(jī)系統(tǒng)一起使用的計(jì)算機(jī)程序產(chǎn)品。這種計(jì)算機(jī)程序產(chǎn)品可以是，例如，有形的數(shù)據(jù)記錄介質(zhì)(例如，磁盤、CD-ROM、ROM或固定硬盤)上存儲(chǔ)的一系列計(jì)算機(jī)指令，或者以計(jì)算機(jī)數(shù)據(jù)信號(hào)被實(shí)現(xiàn)，所述信號(hào)通過有形媒介或無線媒介(例如，微波或紅外)被傳輸。計(jì)算機(jī)指令系列可組成所有或部分上述功能性，并還可被存儲(chǔ)在任何易失或非易失存儲(chǔ)裝置(例如，半導(dǎo)體、磁性、光學(xué)或其他存儲(chǔ)裝置)中。此外，所述軟件模塊還可以是機(jī)器可讀的存儲(chǔ)介質(zhì)，例如，動(dòng)態(tài)或靜態(tài)隨機(jī)存取存儲(chǔ)器(DRAM或SRAM)、可擦除可編程只讀存儲(chǔ)器(EPROM)、電可擦除可編程只讀存儲(chǔ)器(EEPROM)和閃存；磁盤，例如，固定盤、軟盤或可移動(dòng)盤；包括磁帶的其他磁介質(zhì)；和光學(xué)介質(zhì)，例如，壓縮盤(CD)或數(shù)字視頻盤(DVD)。相應(yīng)地，從而希望，本發(fā)明不限于公開的各種示例性實(shí)施例，而是本發(fā)明包括落入權(quán)利要求范圍內(nèi)的所有實(shí)施例。
權(quán)利要求
1.一種瀏覽內(nèi)容的設(shè)備，包括產(chǎn)生模塊，使用內(nèi)容的元數(shù)據(jù)產(chǎn)生關(guān)鍵字值；管理模塊，管理用于訪問關(guān)鍵字值的索引；和輸出模塊，提供用戶界面，所述用戶界面使得用戶能夠通過使用索引的葉節(jié)點(diǎn)中包括的關(guān)鍵字值來瀏覽內(nèi)容。
2.如權(quán)利要求1所述的設(shè)備，其中，索引的每一葉節(jié)點(diǎn)只包括一個(gè)關(guān)鍵字值。
3.如權(quán)利要求1所述的設(shè)備，其中，索引使用B樹。
4.如權(quán)利要求1所述的設(shè)備，其中，產(chǎn)生模塊向相同種類的元數(shù)據(jù)分配相同的關(guān)鍵字值。
5.如權(quán)利要求1所述的設(shè)備，還包括處理模塊，在索引中從根節(jié)點(diǎn)搜索包括所述關(guān)鍵字值的葉節(jié)點(diǎn)。
6.如權(quán)利要求5所述的設(shè)備，其中，當(dāng)顯示在用戶界面上并與所述關(guān)鍵字值相應(yīng)的捷徑被選擇時(shí)，處理模塊在索引中搜索葉節(jié)點(diǎn)。
7.如權(quán)利要求1所述的設(shè)備，其中，具有相同關(guān)鍵字值的元數(shù)據(jù)被包括在用戶界面上顯示的與該相同關(guān)鍵字值相應(yīng)的相同的捷徑中。
8.如權(quán)利要求1所述的設(shè)備，其中，葉節(jié)點(diǎn)包括擴(kuò)展節(jié)點(diǎn)，所述擴(kuò)展節(jié)點(diǎn)包括一個(gè)或多個(gè)標(biāo)識(shí)，以使每一標(biāo)識(shí)指向具有分配給關(guān)鍵字值的元數(shù)據(jù)的內(nèi)容之一的物理位置。
9.如權(quán)利要求8所述的設(shè)備，其中，葉節(jié)點(diǎn)包括指向相鄰節(jié)點(diǎn)的指針和指向擴(kuò)展節(jié)點(diǎn)的指針中的至少一個(gè)。
10.如權(quán)利要求6所述的設(shè)備，其中，葉節(jié)點(diǎn)包括擴(kuò)展節(jié)點(diǎn)，所述擴(kuò)展節(jié)點(diǎn)包括一個(gè)或多個(gè)標(biāo)識(shí)，以使每一標(biāo)識(shí)指向具有分配給關(guān)鍵字值的元數(shù)據(jù)的內(nèi)容之一的物理位置。
11.如權(quán)利要求10所述的設(shè)備，其中，輸出模塊根據(jù)擴(kuò)展節(jié)點(diǎn)中包括的標(biāo)識(shí)的數(shù)量來調(diào)整用戶界面上的捷徑的一部分的長度。
12.如權(quán)利要求1所述的設(shè)備，其中，如果元數(shù)據(jù)是日期，則產(chǎn)生模塊以年、月、日、小時(shí)、分或秒為時(shí)間單位劃分日期，并根據(jù)將在用戶界面上被提供的與關(guān)鍵字值相應(yīng)的捷徑的量來選擇時(shí)間單位之一，并按選擇的時(shí)間單位是關(guān)鍵字值的單位的方式來產(chǎn)生關(guān)鍵字值。
13.如權(quán)利要求1所述的設(shè)備，其中，如果元數(shù)據(jù)是數(shù)字，則產(chǎn)生模塊根據(jù)將在用戶界面上被提供的與關(guān)鍵字值相應(yīng)的捷徑的量來確定閾值阿拉伯?dāng)?shù)字，并產(chǎn)生關(guān)鍵字值作為將數(shù)字除以所述閾值阿拉伯?dāng)?shù)字之后獲得的商。
14.如權(quán)利要求1所述的設(shè)備，其中，如果元數(shù)據(jù)是文本，則產(chǎn)生模塊基于從代碼值選擇的閾值代碼值來劃分文本的代碼值，并根據(jù)閾值代碼值產(chǎn)生關(guān)鍵字值；和所述代碼值是Unicode或ASCII代碼值。
15.如權(quán)利要求1所述的設(shè)備，其中，所述內(nèi)容是音頻文件、視頻文件和圖像文件中的至少一個(gè)。
16.一種使用具有用戶界面的裝置瀏覽內(nèi)容的方法，所述方法包括使用內(nèi)容的元數(shù)據(jù)產(chǎn)生關(guān)鍵字值；管理用于訪問關(guān)鍵字值的索引；和經(jīng)用戶界面通過使用索引的葉節(jié)點(diǎn)中包括的關(guān)鍵字值來搜索內(nèi)容。
17.如權(quán)利要求16所述的方法，其中，索引使用B樹。
18.如權(quán)利要求16所述的方法，其中，產(chǎn)生關(guān)鍵字值的步驟包括向相同種類的元數(shù)據(jù)分配所述關(guān)鍵字值。
19.如權(quán)利要求16所述的方法，還包括在索引中從根節(jié)點(diǎn)搜索包括所述關(guān)鍵字值的葉節(jié)點(diǎn)。
20.如權(quán)利要求19所述的方法，其中，在索引中進(jìn)行搜索的步驟包括當(dāng)顯示在用戶界面上并與所述關(guān)鍵字值相應(yīng)的捷徑被選擇時(shí)，在索引中搜索葉節(jié)點(diǎn)。
21.如權(quán)利要求16所述的方法，其中，具有相同關(guān)鍵字值的元數(shù)據(jù)被包括在用戶界面上顯示的與該相同關(guān)鍵字值相應(yīng)的相同的捷徑中。
22.如權(quán)利要求16所述的方法，其中，葉節(jié)點(diǎn)包括擴(kuò)展節(jié)點(diǎn)，所述擴(kuò)展節(jié)點(diǎn)包括一個(gè)或多個(gè)標(biāo)識(shí)，以使每一標(biāo)識(shí)指向具有分配給關(guān)鍵字值的元數(shù)據(jù)的內(nèi)容之一的物理位置。
23.如權(quán)利要求22所述的方法，其中，葉節(jié)點(diǎn)包括指向相鄰節(jié)點(diǎn)的指針和指向擴(kuò)展節(jié)點(diǎn)的指針中的至少一個(gè)。
24.如權(quán)利要求20所述的方法，其中，葉節(jié)點(diǎn)包括擴(kuò)展節(jié)點(diǎn)，所述擴(kuò)展節(jié)點(diǎn)包括一個(gè)或多個(gè)標(biāo)識(shí)，以使每一標(biāo)識(shí)指向具有分配給關(guān)鍵字值的元數(shù)據(jù)的內(nèi)容之一的物理位置。
25.如權(quán)利要求24所述的方法，其中，輸出用戶界面的步驟包括根據(jù)擴(kuò)展節(jié)點(diǎn)中包括的標(biāo)識(shí)的數(shù)量來調(diào)整用戶界面上的捷徑的一部分的長度。
26.如權(quán)利要求16所述的方法，其中，使用元數(shù)據(jù)產(chǎn)生關(guān)鍵字值的步驟包括如果元數(shù)據(jù)是日期，則以年、月、日、小時(shí)、分或秒為單位劃分日期，并根據(jù)將在用戶界面上被提供的與關(guān)鍵字值相應(yīng)的捷徑的量來選擇時(shí)間單位之一，并按選擇的時(shí)間單位是關(guān)鍵字值的單位的方式來產(chǎn)生關(guān)鍵字值。
27.如權(quán)利要求16所述的方法，其中，使用元數(shù)據(jù)產(chǎn)生關(guān)鍵字值的步驟包括如果元數(shù)據(jù)是數(shù)字，則根據(jù)將在用戶界面上被提供的與關(guān)鍵字值相應(yīng)的捷徑的量來確定閾值阿拉伯?dāng)?shù)字，并產(chǎn)生關(guān)鍵字值作為將數(shù)字除以所述閾值阿拉伯?dāng)?shù)字之后獲得的商。
28.如權(quán)利要求16所述的方法，其中，使用元數(shù)據(jù)產(chǎn)生關(guān)鍵字值的步驟包括如果元數(shù)據(jù)是文本，則基于從代碼值選擇的閾值代碼值來劃分文本的代碼值，并根據(jù)閾值代碼值產(chǎn)生關(guān)鍵字值，其中，所述代碼值是Unicode或ASCII代碼值。
29.一種索引在裝置中將被瀏覽的內(nèi)容的設(shè)備，包括產(chǎn)生模塊，產(chǎn)生與內(nèi)容的元數(shù)據(jù)相應(yīng)的關(guān)鍵字值；管理模塊，創(chuàng)建和管理用于訪問內(nèi)容的索引，其中，索引包括與關(guān)鍵字值相應(yīng)的葉節(jié)點(diǎn)，所述葉節(jié)點(diǎn)使得用戶能夠使用關(guān)鍵字值經(jīng)裝置的屏幕上的用戶界面來瀏覽內(nèi)容。
30.如權(quán)利要求29所述的設(shè)備，還包括輸出模塊，提供用于使用關(guān)鍵字值和索引來瀏覽內(nèi)容的用戶界面。
31.如權(quán)利要求29所述的設(shè)備，其中，產(chǎn)生模塊產(chǎn)生與相同種類的元數(shù)據(jù)相應(yīng)的關(guān)鍵字值。
32.如權(quán)利要求29所述的設(shè)備，其中，葉節(jié)點(diǎn)被連接到擴(kuò)展節(jié)點(diǎn)，所述擴(kuò)展節(jié)點(diǎn)包括一個(gè)或多個(gè)標(biāo)識(shí)，以使每一標(biāo)識(shí)指向具有分配給所述關(guān)鍵字值的元數(shù)據(jù)的內(nèi)容之一的物理位置。
33.一種索引在裝置上將被瀏覽的內(nèi)容的方法，所述方法包括產(chǎn)生與內(nèi)容的元數(shù)據(jù)相應(yīng)的關(guān)鍵字值；將所述關(guān)鍵字值添加到索引的葉節(jié)點(diǎn)，所述索引用于訪問內(nèi)容，并使得用戶能夠通過使用關(guān)鍵字值經(jīng)裝置的屏幕上的用戶界面瀏覽內(nèi)容。
34.如權(quán)利要求33所述的方法，其中，產(chǎn)生關(guān)鍵字值的步驟包括產(chǎn)生與相同種類的元數(shù)據(jù)相應(yīng)的關(guān)鍵字值。
35.如權(quán)利要求33所述的方法，其中，將關(guān)鍵字值添加到葉節(jié)點(diǎn)的步驟包括產(chǎn)生擴(kuò)展節(jié)點(diǎn)，所述擴(kuò)展節(jié)點(diǎn)包括一個(gè)或多個(gè)標(biāo)識(shí)，以使每一標(biāo)識(shí)指向具有分配給所述關(guān)鍵字值的元數(shù)據(jù)的內(nèi)容之一的物理位置；和將擴(kuò)展節(jié)點(diǎn)連接到葉節(jié)點(diǎn)。
全文摘要
一種瀏覽內(nèi)容的設(shè)備和方法，所述設(shè)備包括產(chǎn)生模塊，使用內(nèi)容的元數(shù)據(jù)作為輸入值來產(chǎn)生關(guān)鍵字值；管理模塊，管理用于訪問關(guān)鍵字值的索引；和輸出模塊，輸出通過使用索引的葉節(jié)點(diǎn)中包括的關(guān)鍵字值瀏覽內(nèi)容所需的用戶界面(UI)。
文檔編號(hào)G06F17/30GK101089853SQ20071010906
公開日2007年12月19日 申請(qǐng)日期2007年6月15日 優(yōu)先權(quán)日2006年6月15日
發(fā)明者金容圣, 鄭泰雄, 權(quán)東燮, 樸喜仙, 禹景久 申請(qǐng)人:三星電子株式會(huì)社