一種數(shù)據(jù)查找方法及裝置制造方法
【專利摘要】本發(fā)明公開了一種數(shù)據(jù)查找方法及裝置，方法為，數(shù)據(jù)節(jié)點(diǎn)根據(jù)請求節(jié)點(diǎn)發(fā)送的數(shù)據(jù)分片查找指令，獲取待查找數(shù)據(jù)分片的時(shí)間戳信息以及標(biāo)號信息；分別根據(jù)待查找數(shù)據(jù)分片的時(shí)間戳信息，獲取待查找數(shù)據(jù)分片在本地預(yù)先建立的存儲表中的時(shí)間屬性位置信息，以及根據(jù)待查找數(shù)據(jù)分片的標(biāo)號信息，獲取待查找數(shù)據(jù)分片在存儲表中的標(biāo)號屬性位置信息；數(shù)據(jù)節(jié)點(diǎn)根據(jù)該時(shí)間屬性位置信息，以及標(biāo)號屬性位置信息，在存儲表中獲取待查找數(shù)據(jù)分片。采用本發(fā)明技術(shù)方案，根據(jù)預(yù)先建立的存儲表的特性，分別根據(jù)待查找數(shù)據(jù)分片的時(shí)間戳信息以及標(biāo)號信息，即可獲取待查找數(shù)據(jù)分片，數(shù)據(jù)分片查找過程簡單快捷，有效提高了數(shù)據(jù)查找的效率，以及降低了系統(tǒng)消耗。
【專利說明】一種數(shù)據(jù)查找方法及裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及通信【技術(shù)領(lǐng)域】，尤其涉及一種數(shù)據(jù)查找方法及裝置。
【背景技術(shù)】
[0002]隨著多媒體技術(shù)的飛速發(fā)展，可以采用多種方式進(jìn)行流媒體的傳輸以及播放，其中，P2P (Peer to Peer ;點(diǎn)對點(diǎn))流媒體系統(tǒng)即為一種常用的流媒體傳輸以及播放系統(tǒng)。
[0003]在現(xiàn)有點(diǎn)對點(diǎn)流媒體系統(tǒng)中，流媒體內(nèi)容被切割成多個(gè)數(shù)據(jù)塊(chunk)，以每一個(gè)數(shù)據(jù)塊作為流媒體數(shù)據(jù)傳輸?shù)幕締挝?，從而完成連續(xù)的數(shù)據(jù)流在節(jié)點(diǎn)(Peer)間傳輸，其中，每一個(gè)數(shù)據(jù)塊由唯一的chunk id標(biāo)識。節(jié)目內(nèi)容的共享和交換都依賴于節(jié)點(diǎn)間交換的描述節(jié)點(diǎn)緩存狀態(tài)的緩存消息(簡稱BM)，即通過緩存消息完成節(jié)目內(nèi)容的共享和交換。
[0004]目前，由于數(shù)據(jù)塊包含的數(shù)據(jù)分片均采用線性存儲結(jié)構(gòu)，在查找數(shù)據(jù)分片的過程中，需要遍歷上述線性存儲結(jié)構(gòu)來獲取待查找數(shù)據(jù)分片。例如，當(dāng)線性存儲結(jié)構(gòu)中包含100個(gè)數(shù)據(jù)分片，標(biāo)號分別為0-99時(shí)，若需要查找任意一標(biāo)號的數(shù)據(jù)分片，則需要遍歷上述線性存儲結(jié)構(gòu)。此時(shí)，若待查找數(shù)據(jù)分片的標(biāo)號為99時(shí)，則需要在上述線性存儲結(jié)構(gòu)中查找99個(gè)數(shù)據(jù)分片后才能獲得待查找的數(shù)據(jù)分片。由此可見，采用上述技術(shù)方案，當(dāng)存在大量數(shù)據(jù)分片時(shí)，查找數(shù)據(jù)分片的過程將需要耗費(fèi)大量的系統(tǒng)資源。
[0005]綜上所述，現(xiàn)有技術(shù)在查找數(shù)據(jù)過程中，存在獲取待查找數(shù)據(jù)效率低，耗費(fèi)系統(tǒng)資源大的問題。

【發(fā)明內(nèi)容】

[0006]本發(fā)明實(shí)施例提供一種數(shù)據(jù)查找方法及數(shù)據(jù)，用以解決現(xiàn)有技術(shù)在查找數(shù)據(jù)過程中，存在獲取待查找數(shù)據(jù)效率低，耗費(fèi)系統(tǒng)資源大的問題。
[0007]本發(fā)明實(shí)施例提供的具體技術(shù)方案如下:
[0008]一種數(shù)據(jù)查找方法，包括:
[0009]數(shù)據(jù)節(jié)點(diǎn)接收請求節(jié)點(diǎn)發(fā)送的數(shù)據(jù)分片查找指令，并獲取所述數(shù)據(jù)分片查找指令攜帶的待查找數(shù)據(jù)分片的時(shí)間戳信息以及標(biāo)號信息；
[0010]所述數(shù)據(jù)節(jié)點(diǎn)根據(jù)所述待查找數(shù)據(jù)分片的時(shí)間戳信息，獲取所述待查找數(shù)據(jù)分片在本地預(yù)先建立的存儲表中的時(shí)間屬性位置信息；
[0011]所述數(shù)據(jù)節(jié)點(diǎn)根據(jù)所述待查找數(shù)據(jù)分片的標(biāo)號信息，獲取所述待查找數(shù)據(jù)分片在所述存儲表中的標(biāo)號屬性位置信息；
[0012]所述數(shù)據(jù)節(jié)點(diǎn)根據(jù)所述時(shí)間屬性位置信息，以及所述標(biāo)號屬性位置信息，在所述存儲表中查找所述待查找數(shù)據(jù)分片。
[0013]可選的，所述存儲表的建立方法，包括:所述數(shù)據(jù)節(jié)點(diǎn)對本地保存的數(shù)據(jù)塊進(jìn)行劃分，生成至少一個(gè)數(shù)據(jù)分片；所述數(shù)據(jù)節(jié)點(diǎn)根據(jù)所述數(shù)據(jù)塊的時(shí)間戳信息，為所述至少一個(gè)數(shù)據(jù)分片配置相應(yīng)的時(shí)間戳信息；以及在所述時(shí)間戳信息相同的所有數(shù)據(jù)分片中，根據(jù)每一個(gè)所述數(shù)據(jù)分片的生成順序，為所述每一個(gè)數(shù)據(jù)分片配置相應(yīng)的標(biāo)號信息；所述數(shù)據(jù)節(jié)點(diǎn)根據(jù)所述時(shí)間戳信息建立所述存儲表的時(shí)間屬性單元格；以及根據(jù)所述標(biāo)號信息在每一個(gè)時(shí)間屬性單元格中建立所述存儲表的標(biāo)號屬性單元格。
[0014]可選的，數(shù)據(jù)節(jié)點(diǎn)分別根據(jù)每一個(gè)數(shù)據(jù)分片的標(biāo)號信息，獲取每一個(gè)數(shù)據(jù)分片的標(biāo)號；當(dāng)數(shù)據(jù)分片的標(biāo)號中最大標(biāo)號為至少兩位數(shù)時(shí)，數(shù)據(jù)節(jié)點(diǎn)根據(jù)所述最大標(biāo)號將所述時(shí)間屬性單元格劃分為多個(gè)標(biāo)號屬性單元格，并分別為每一個(gè)標(biāo)號屬性單元格設(shè)置相應(yīng)的序號。
[0015]
【權(quán)利要求】
1.一種數(shù)據(jù)查找方法，其特征在于，包括： 數(shù)據(jù)節(jié)點(diǎn)接收請求節(jié)點(diǎn)發(fā)送的數(shù)據(jù)分片查找指令，并獲取所述數(shù)據(jù)分片查找指令攜帶的待查找數(shù)據(jù)分片的時(shí)間戳信息以及標(biāo)號信息； 所述數(shù)據(jù)節(jié)點(diǎn)根據(jù)所述待查找數(shù)據(jù)分片的時(shí)間戳信息，獲取所述待查找數(shù)據(jù)分片在本地預(yù)先建立的存儲表中的時(shí)間屬性位置信息； 所述數(shù)據(jù)節(jié)點(diǎn)根據(jù)所述待查找數(shù)據(jù)分片的標(biāo)號信息，獲取所述待查找數(shù)據(jù)分片在所述存儲表中的標(biāo)號屬性位置信息； 所述數(shù)據(jù)節(jié)點(diǎn)根據(jù)所述時(shí)間屬性位置信息，以及所述標(biāo)號屬性位置信息，在所述存儲表中查找所述待查找數(shù)據(jù)分片。
2.如權(quán)利要求1所述的方法，其特征在于，所述存儲表的建立方法，包括： 所述數(shù)據(jù)節(jié)點(diǎn)對本地保存的數(shù)據(jù)塊進(jìn)行劃分，生成至少一個(gè)數(shù)據(jù)分片； 所述數(shù)據(jù)節(jié)點(diǎn)根據(jù)所述數(shù)據(jù)塊的時(shí)間戳信息，為所述至少一個(gè)數(shù)據(jù)分片配置相應(yīng)的時(shí)間戳信息；以及在所述時(shí)間戳信息相同的所有數(shù)據(jù)分片中，根據(jù)每一個(gè)所述數(shù)據(jù)分片的生成順序，為所述每一個(gè)數(shù)據(jù)分片配置相應(yīng)的標(biāo)號信息； 所述數(shù)據(jù)節(jié)點(diǎn)根據(jù)所述時(shí)間戳信息建立所述存儲表的時(shí)間屬性單元格；以及根據(jù)所述標(biāo)號信息在每一個(gè)時(shí)間屬性單元格中建立所述存儲表的標(biāo)號屬性單元格。
3.如權(quán)利要求2所述的方法，其特征在于，根據(jù)所述標(biāo)號信息在每一個(gè)時(shí)間屬性單元格中建立所述存儲表的標(biāo)號屬性單元格，具體包括： 數(shù)據(jù)節(jié)點(diǎn)分別根據(jù)每一個(gè)數(shù)據(jù)分片的標(biāo)號信息，獲取每一個(gè)數(shù)據(jù)分片的標(biāo)號； 當(dāng)數(shù)據(jù)分片的標(biāo)號中最大標(biāo)號為至少兩位數(shù)時(shí)，數(shù)據(jù)節(jié)點(diǎn)根據(jù)所述最大標(biāo)號將所述時(shí)間屬性單元格劃分為多個(gè)標(biāo)號屬性單元格，并分別為每一個(gè)標(biāo)號屬性單元格設(shè)置相應(yīng)的序號。
4.如權(quán)利要求3所述的方法，其特征在于，所述標(biāo)號屬性單元格的數(shù)目通過以下公式獲?。?
5.如權(quán)利要求3所述的方法，其特征在于，當(dāng)所述待查找數(shù)據(jù)分片的時(shí)間屬性位置信息確定后，根據(jù)所述待查找數(shù)據(jù)分片的標(biāo)號信息，獲取所述待查找數(shù)據(jù)分片在所述存儲表中的標(biāo)號屬性位置信息，具體包括： 所述數(shù)據(jù)節(jié)點(diǎn)根據(jù)所述待查找數(shù)據(jù)分片的標(biāo)號信息，獲取所述待查找數(shù)據(jù)分片的標(biāo)號; 所述數(shù)據(jù)節(jié)點(diǎn)根據(jù)所述待查找數(shù)據(jù)分片的標(biāo)號的最高位，獲取所述待查找數(shù)據(jù)分片的標(biāo)號屬性單兀格的序號； 所述數(shù)據(jù)節(jié)點(diǎn)根據(jù)所述待查找數(shù)據(jù)分片的標(biāo)號，遍歷所述序號對應(yīng)的標(biāo)號屬性單元格，獲取所述待查找數(shù)據(jù)分片在所述存儲表中的標(biāo)號屬性位置信息。
6.如權(quán)利要求1-5任一項(xiàng)所述的方法，其特征在于，每個(gè)所述待查找數(shù)據(jù)分片占用存儲空間大小為188*128K字節(jié)。
7.一種數(shù)據(jù)查找裝置，其特征在于，包括：第一獲取單元，用于接收請求節(jié)點(diǎn)發(fā)送的數(shù)據(jù)分片查找指令，并獲取所述數(shù)據(jù)分片查找指令攜帶的待查找數(shù)據(jù)分片的時(shí)間戳信息以及標(biāo)號信息； 第二獲取單元，用于根據(jù)所述待查找數(shù)據(jù)分片的時(shí)間戳信息，獲取所述待查找數(shù)據(jù)分片在本地預(yù)先建立的存儲表中的時(shí)間屬性位置信息； 第三獲取單元，用于根據(jù)所述待查找數(shù)據(jù)分片的標(biāo)號信息，獲取所述待查找數(shù)據(jù)分片在所述存儲表中的標(biāo)號屬性位置信息； 生成單元，用于根據(jù)所述時(shí)間屬性位置信息，以及所述標(biāo)號屬性位置信息，在所述存儲表中查找所述待查找數(shù)據(jù)分片。
8.如權(quán)利要求7所述的裝置，其特征在于，還包括建立單元，用于: 對本地保存的數(shù)據(jù)塊進(jìn)行劃分，生成至少一個(gè)數(shù)據(jù)分片；根據(jù)所述數(shù)據(jù)塊的時(shí)間戳信息，為所述至少一個(gè)數(shù)據(jù)分片配置相應(yīng)的時(shí)間戳信息；以及在所述時(shí)間戳信息相同的所有數(shù)據(jù)分片中，根據(jù)每一個(gè)所述數(shù)據(jù)分片的生成順序，為所述每一個(gè)數(shù)據(jù)分片配置相應(yīng)的標(biāo)號信息；根據(jù)所述時(shí)間戳信息建立所述存儲表的時(shí)間屬性單元格；以及根據(jù)所述標(biāo)號信息在每一個(gè)時(shí)間屬性單元格中建立所述存儲表的標(biāo)號屬性單元格。
9.如權(quán)利要求8所述的裝置，其特征在于，所述建立單元，具體用于: 分別根據(jù)每一個(gè)數(shù)據(jù)分片的標(biāo)號信息，獲取每一個(gè)數(shù)據(jù)分片的標(biāo)號；當(dāng)數(shù)據(jù)分片的標(biāo)號中最大標(biāo)號為至少兩位數(shù)時(shí)，根據(jù)所述最大標(biāo)號將所述時(shí)間屬性單元格劃分為多個(gè)標(biāo)號屬性單元格，并分別為每一個(gè)標(biāo)號屬性單元格設(shè)置相應(yīng)的序號。
10.如權(quán)利要求9所述的裝置，其特征在于，所述建立單元通過以下公式獲取所述標(biāo)號屬性單元格的數(shù)目:
11.如權(quán)利要求9所述的裝置，其特征在于，當(dāng)所述待查找數(shù)據(jù)分片的時(shí)間屬性位置信息確定后，所述第三獲取單元，具體用于: 根據(jù)所述待查找數(shù)據(jù)分片的標(biāo)號信息，獲取所述待查找數(shù)據(jù)分片的標(biāo)號；根據(jù)所述待查找數(shù)據(jù)分片的標(biāo)號的最高位，獲取所述待查找數(shù)據(jù)分片的標(biāo)號屬性單元格的序號；根據(jù)所述待查找數(shù)據(jù)分片的標(biāo)號，遍歷所述序號對應(yīng)的標(biāo)號屬性單元格，獲取所述待查找數(shù)據(jù)分片在所述存儲表中的標(biāo)號屬性位置信息。
【文檔編號】G06F17/30GK103714142SQ201310728801
【公開日】2014年4月9日 申請日期:2013年12月25日 優(yōu)先權(quán)日:2013年12月25日
【發(fā)明者】馬宙, 李茗, 張海, 李卓 申請人:樂視網(wǎng)信息技術(shù)（北京）股份有限公司