專利名稱：連接到網(wǎng)絡(luò)的用戶終端的高速緩存管理方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種連接到網(wǎng)絡(luò)的用戶終端的高速緩存(cache)的管理方法，尤其涉及一種連接到網(wǎng)絡(luò)的用戶終端的高速緩存的管理方法，其中通過將更多的有用數(shù)據(jù)存儲(chǔ)在高速緩存中而將信息快速顯示在屏幕上。
通常，當(dāng)用戶使用網(wǎng)絡(luò)瀏覽器從諸如因特網(wǎng)的網(wǎng)絡(luò)上將一網(wǎng)頁下載到用戶終端時(shí)，下載數(shù)據(jù)被存入高速緩存中。高速緩存是用戶終端的存儲(chǔ)器的一預(yù)定部分。因此，當(dāng)需要以后將該網(wǎng)頁重新顯示時(shí)，可將其從高速緩存中提供而不必從網(wǎng)絡(luò)上重新下載。


圖1A是由用戶從網(wǎng)絡(luò)下載的數(shù)據(jù)的例子，該數(shù)據(jù)已經(jīng)被處理以被顯示在用戶終端上。在這個(gè)例子中，用戶下載‘體育’網(wǎng)頁的數(shù)據(jù)，該網(wǎng)頁被處理以得到由高速緩存頁A1、A2和A3組成的體育顯示數(shù)據(jù)110。然后，使用體育顯示數(shù)據(jù)110將‘體育’網(wǎng)頁顯示在屏幕上。接下來，用戶通過‘體育’網(wǎng)頁中的超鏈路(hyperlink)下載‘橄欖球’網(wǎng)頁的數(shù)據(jù)。處理該數(shù)據(jù)以獲得橄欖球顯示數(shù)據(jù)120，橄欖球顯示數(shù)據(jù)120由高速緩存頁B1和B2組成，并被用來將‘橄欖球’網(wǎng)頁顯示在屏幕上。以相同的方式，用戶然后下載和顯示由包括高速緩存頁C1、C2和C3的全黑人顯示數(shù)據(jù)表示的“新西蘭全黑人(NZall blacks)”網(wǎng)頁。
這里，高速緩存頁A1、A2、A3、B1、B2、C1、C2和C3中的每一個(gè)均表示網(wǎng)頁的一部分。這些部分的大小與屏幕大小近似相同。
圖1B是如圖1A所示地下載數(shù)據(jù)后以傳統(tǒng)方式管理的高速緩存的框圖。高速緩存140存儲(chǔ)下載的網(wǎng)頁的顯示數(shù)據(jù)的每一高速緩存頁，即，如圖1A所示的所有高速緩存頁A1、A2、A3、B1、B2、C1、C2和C3。
圖1C是如圖1A所示地下載數(shù)據(jù)后以傳統(tǒng)方式管理的高速緩存的另一例子的框圖。在圖1C中，與下載的數(shù)據(jù)量相比，高速緩存150的容量較小，因此，僅可存儲(chǔ)最新近的網(wǎng)頁。所以，高速緩存150只可存儲(chǔ)高速緩存頁B2、C1、C2和C3，而不能存儲(chǔ)A1、A2、A3和B1。
在圖1C的情況下，如果用戶想要再次顯示“體育”網(wǎng)頁，則用戶終端必須再次聯(lián)網(wǎng)并下載所需的數(shù)據(jù)，這是因?yàn)楦咚倬彺骓揂1、A2和A3已從高速緩存中消失。因此，高速緩存在提供高速再顯示方面并不總是有效的。并且，存儲(chǔ)在高速緩存中的數(shù)據(jù)的很大百分比從未使用過。這是因?yàn)榫W(wǎng)頁中最有用的內(nèi)容常常是在網(wǎng)頁的頂部，而諸如廣告等用處不大的內(nèi)容則出現(xiàn)在底部。因此，用戶常常是僅看到網(wǎng)頁的第一屏幕大小的區(qū)域，即由高速緩存頁A1、B1或C1表示的部分。然而，高速緩存中存有全部的高速緩存頁。因此，高速緩存中保存的是非必須的數(shù)據(jù)，從而浪費(fèi)了高速緩存的容量，并降低了訪問高速緩存的速度。所以，平均顯示速度降低。
為了解決上述問題，本發(fā)明的目的是提供一種高速緩存管理方法，其中通過僅將網(wǎng)頁顯示數(shù)據(jù)的第一高速緩存頁存入高速緩存而將更有用的信息存入高速緩存中，從而提高了高速緩存命中率(hit rate)進(jìn)而快速顯示信息。
為了實(shí)現(xiàn)上述目的，本發(fā)明提供一種當(dāng)用戶從網(wǎng)絡(luò)向用戶終端下載信息時(shí)管理設(shè)置在用戶終端中的高速緩存的方法，該方法包括如下步驟由用戶通過用戶終端請(qǐng)求信息項(xiàng)；通過網(wǎng)絡(luò)從外部信息源下載用戶請(qǐng)求的信息項(xiàng)；和將共同表示所下載的信息項(xiàng)的各高速緩存頁中的第一高速緩存頁存入高速緩存中。
最好使用FIFO(先入先出)方法將該信息存入高速緩存中。
為了實(shí)現(xiàn)另一個(gè)目的，本發(fā)明提供一種使用設(shè)置在用戶終端中的高速緩存來下載信息的方法，該方法包括如下步驟(a)檢測高速緩存中是否包含共同表示由用戶所請(qǐng)求的信息項(xiàng)的各高速緩存頁中的第一高速緩存頁；(b)如果在步驟(a)檢測到第一高速緩存頁被存入高速緩存中，則僅顯示由第一高速緩存頁表示的信息；(c)如果執(zhí)行步驟(b)后有必要顯示由第一高速緩存頁表示的部分以外的其它所請(qǐng)求的信息頁，則從外部信息源中下載所請(qǐng)求的信息頁；和(d)如果在步驟(a)中檢測到第一高速緩存頁未存入高速緩存中，則從外部信息源中下載所請(qǐng)求的信息項(xiàng)，并僅在高速緩存中存儲(chǔ)共同表示下載的信息項(xiàng)的各高速緩存頁中的第一高速緩存頁。
通過參照附圖對(duì)本發(fā)明一優(yōu)選實(shí)施例的詳細(xì)描述，本發(fā)明的上述目的和優(yōu)點(diǎn)將變得更加清楚，附圖中圖1A是由用戶從網(wǎng)絡(luò)下載的數(shù)據(jù)的例子，該數(shù)據(jù)已經(jīng)被處理以被顯示在用戶終端的屏幕上；圖1B是圖1A所示下載數(shù)據(jù)之后以傳統(tǒng)方式管理的高速緩存的框圖1C是圖1A所示下載數(shù)據(jù)之后另一以傳統(tǒng)方式管理的高速緩存的框圖；圖2是表示在如圖1A所示下載數(shù)據(jù)后根據(jù)本發(fā)明管理的高速緩存的框圖；和圖3是概括本發(fā)明高速緩存管理方法的流程圖。
參照?qǐng)D1A，用戶下載如上所述由高速緩存頁A1、A2、A3、B1、B2、C1、C2和C3表示的網(wǎng)頁。如圖2所示，高速緩存200僅存儲(chǔ)相應(yīng)于每個(gè)網(wǎng)頁的第一屏幕大小區(qū)域的高速緩存頁A1、B1和C1。這是因?yàn)槊總€(gè)網(wǎng)頁的第一屏幕大小區(qū)域具有較其它區(qū)域更有用的信息。如果高速緩存以這種方式僅存儲(chǔ)每個(gè)網(wǎng)頁的第一高速緩存頁，則該高速緩存可存儲(chǔ)更多的各種信息，而這些信息在再次需要時(shí)便可得到而不需使用網(wǎng)絡(luò)。因此，用戶可快速查看所希望的信息。
圖3是概括本發(fā)明高速緩存管理方法的流程圖。首先，在步驟300，用戶請(qǐng)求網(wǎng)絡(luò)瀏覽器從網(wǎng)絡(luò)向用戶終端下載一網(wǎng)頁(例如“體育”網(wǎng)頁)。在步驟310，在聯(lián)網(wǎng)之前，該網(wǎng)絡(luò)瀏覽器開始檢測表示所請(qǐng)求網(wǎng)頁的顯示數(shù)據(jù)110的第一高速緩存頁是否存儲(chǔ)在包含在用戶終端中的高速緩存中。在步驟320，如果高速緩存包含第一高速緩存頁A1，則將所請(qǐng)求網(wǎng)頁的相應(yīng)部分顯示在屏幕上。另一方面，在步驟330，如果高速緩存不包含第一高速緩存頁A1，則從網(wǎng)絡(luò)下載所請(qǐng)求的網(wǎng)頁。在步驟340，當(dāng)已從網(wǎng)絡(luò)下載網(wǎng)頁后，該網(wǎng)頁被顯示在用戶終端屏幕上，并且將所下載網(wǎng)頁的顯示信息110的第一高速緩存頁A1存入高速緩存中。此時(shí)，如果高速緩存沒有剩余空間，則根據(jù)FIFO方法從高速緩存中去除舊信息。在步驟320后，為了查看相應(yīng)于第一高速緩存頁以外的網(wǎng)頁的其它部分，則必須象步驟330一樣從網(wǎng)絡(luò)再次下載網(wǎng)頁。每當(dāng)用戶使用網(wǎng)絡(luò)瀏覽器請(qǐng)求網(wǎng)頁時(shí)，均重復(fù)上述步驟。
根據(jù)本發(fā)明，高速緩存僅存儲(chǔ)表示每個(gè)網(wǎng)頁的顯示數(shù)據(jù)的第一高速緩存頁，而該第一高速緩存頁表示每個(gè)網(wǎng)頁中最有可能被重新查看的部分，因此可將最有用信息存入高速緩存中。因此，可提高高速緩存命中率，進(jìn)而加快重新顯示網(wǎng)頁的速度。
權(quán)利要求
1．一種當(dāng)用戶從網(wǎng)絡(luò)向用戶終端下載信息時(shí)管理設(shè)置在用戶終端中的高速緩存的方法，所述方法包括如下步驟由用戶通過所述用戶終端請(qǐng)求信息項(xiàng)；通過所述網(wǎng)絡(luò)從外部信息源下載用戶請(qǐng)求的信息項(xiàng)；和將共同表示所下載的信息項(xiàng)的各高速緩存頁中的第一高速緩存頁存入所述高速緩存中。
2．如權(quán)利要求1所述的管理高速緩存的方法，其中所述高速緩存是FIFO(先入先出)高速緩存。
3．一種使用設(shè)置在用戶終端中的高速緩存的信息下載方法，包括如下步驟(a)檢測所述高速緩存是否包含共同表示由用戶所請(qǐng)求的信息項(xiàng)的各高速緩存頁中的第一高速緩存頁；(b)如果在所述步驟(a)中檢測到所述第一高速緩存頁存儲(chǔ)在所述高速緩存中，則僅顯示由所述第一高速緩存頁表示的信息；(c)如果執(zhí)行所述步驟(b)后有必要顯示由所述第一高速緩存頁表示的部分以外的其它所請(qǐng)求的信息頁，則從外部信息源中下載所請(qǐng)求的信息頁；和(d)如果在所述步驟(a)中檢測到所述第一高速緩存頁未存儲(chǔ)在所述高速緩存中，則從外部信息源中下載所請(qǐng)求的信息項(xiàng)，并僅在高速緩存中存儲(chǔ)共同表示下載的信息項(xiàng)的各高速緩存頁中的所述第一高速緩存頁。
全文摘要
一種管理存儲(chǔ)高速緩存頁的高速緩存的方法,包括如下步驟:由用戶通過用戶終端請(qǐng)求信息項(xiàng);通過所述網(wǎng)絡(luò)從外部信息源下載用戶請(qǐng)求的信息項(xiàng);和將共同表示下載的信息項(xiàng)的各高速緩存頁中的第一高速緩存頁存入高速緩存。根據(jù)該方法,高速緩存僅存儲(chǔ)表示每個(gè)網(wǎng)頁的顯示數(shù)據(jù)的第一高速緩存頁,即表示最有可能被再次觀看的信息的高速緩存頁。因此,高速緩存存儲(chǔ)更有用的數(shù)據(jù)以提高高速緩存命中率,從而更有效地利用了其容量。
文檔編號(hào)H04L12/54GK1205589SQ9810562
公開日1999年1月20日 申請(qǐng)日期1998年3月19日 優(yōu)先權(quán)日1997年7月15日
發(fā)明者李晴訓(xùn) 申請(qǐng)人:三星電子株式會(huì)社