模型查找任意一節(jié)點相關(guān)聯(lián)的最優(yōu)節(jié)點時，僅需要根據(jù)該任意一節(jié)點的屬性信息對應(yīng)的節(jié)點屬性類型逐層匹配樹狀模型各個層對應(yīng)的節(jié)點屬性類型，從而能夠快速獲取待查找的最優(yōu)節(jié)點，節(jié)點查找過程耗費系統(tǒng)資源小。
[0053]本領(lǐng)域內(nèi)的技術(shù)人員應(yīng)明白，本發(fā)明的實施例可提供為方法、系統(tǒng)、或計算機程序產(chǎn)品。因此，本發(fā)明可采用完全硬件實施例、完全軟件實施例、或結(jié)合軟件和硬件方面的實施例的形式。而且，本發(fā)明可采用在一個或多個其中包含有計算機可用程序代碼的計算機可用存儲介質(zhì)(包括但不限于磁盤存儲器、CD-ROM、光學(xué)存儲器等)上實施的計算機程序產(chǎn)品的形式。
[0054]本發(fā)明是參照根據(jù)本發(fā)明實施例的方法、設(shè)備(系統(tǒng))、和計算機程序產(chǎn)品的流程圖和/或方框圖來描述的。應(yīng)理解可由計算機程序指令實現(xiàn)流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合?？商峁┻@些計算機程序指令到通用計算機、專用計算機、嵌入式處理機或其他可編程數(shù)據(jù)處理設(shè)備的處理器以產(chǎn)生一個機器，使得通過計算機或其他可編程數(shù)據(jù)處理設(shè)備的處理器執(zhí)行的指令產(chǎn)生用于實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的裝置。
[0055]這些計算機程序指令也可存儲在能引導(dǎo)計算機或其他可編程數(shù)據(jù)處理設(shè)備以特定方式工作的計算機可讀存儲器中，使得存儲在該計算機可讀存儲器中的指令產(chǎn)生包括指令裝置的制造品，該指令裝置實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能。
[0056]這些計算機程序指令也可裝載到計算機或其他可編程數(shù)據(jù)處理設(shè)備上，使得在計算機或其他可編程設(shè)備上執(zhí)行一系列操作步驟以產(chǎn)生計算機實現(xiàn)的處理，從而在計算機或其他可編程設(shè)備上執(zhí)行的指令提供用于實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的步驟。
[0057]盡管已描述了本發(fā)明的優(yōu)選實施例，但本領(lǐng)域內(nèi)的技術(shù)人員一旦得知了基本創(chuàng)造性概念，則可對這些實施例作出另外的變更和修改。所以，所附權(quán)利要求意欲解釋為包括優(yōu)選實施例以及落入本發(fā)明范圍的所有變更和修改。
[0058]顯然，本領(lǐng)域的技術(shù)人員可以對本發(fā)明實施例進(jìn)行各種改動和變型而不脫離本發(fā)明實施例的精神和范圍。這樣，倘若本發(fā)明實施例的這些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范圍之內(nèi)，則本發(fā)明也意圖包含這些改動和變型在內(nèi)。
【主權(quán)項】
1.一種節(jié)點的查找方法，應(yīng)用于點對點流媒體系統(tǒng)中，其特征在于，包括: 根據(jù)任意一節(jié)點發(fā)送的節(jié)點查找消息中攜帶的所述任意一節(jié)點的節(jié)點屬性信息，獲取所述任意一節(jié)點的節(jié)點信息在預(yù)先創(chuàng)建的樹狀模型中的存儲空間位置信息；其中，所述樹狀模型根據(jù)節(jié)點的屬性信息對應(yīng)的多種節(jié)點屬性類型創(chuàng)建，且所述樹狀模型的每一個層對應(yīng)一種節(jié)點屬性類型； 根據(jù)所述任意一節(jié)點的存儲空間位置信息，自所述存儲空間位置信息所對應(yīng)的所述樹狀模型的層級開始，按照由下至上的順序逐層遍歷所述樹狀模型，查找連接數(shù)未達(dá)到連接數(shù)門限值的節(jié)點。
2.如權(quán)利要求1所述的方法，其特征在于，根據(jù)任意一節(jié)點發(fā)送的節(jié)點查找消息中攜帶的所述任意一節(jié)點的節(jié)點屬性信息，獲取所述任意一節(jié)點的節(jié)點信息在預(yù)先創(chuàng)建的樹狀模型中的存儲空間位置信息，具體包括: 根據(jù)任意一節(jié)點發(fā)送的節(jié)點查找消息中攜帶的所述任意一節(jié)點的節(jié)點屬性信息，獲取所述任意一節(jié)點的節(jié)點屬性信息對應(yīng)的節(jié)點屬性類型； 根據(jù)所述任意一節(jié)點對應(yīng)的節(jié)點屬性類型，在預(yù)先創(chuàng)建的樹狀模型中逐層進(jìn)行匹配； 當(dāng)所述樹狀模型中不包含所述任意一節(jié)點時，根據(jù)所述任意一節(jié)點的屬性信息，將所述任意一節(jié)點的節(jié)點信息存儲至樹狀模型中的相應(yīng)存儲空間中，并獲取所述任意一節(jié)點對應(yīng)的存儲空間位置信息。
3.如權(quán)利要求2所述的方法，其特征在于，當(dāng)所述樹狀模型中包含所述任意一節(jié)點時，進(jìn)一步包括: 更新所述樹狀模型中的所述任意一節(jié)點的節(jié)點信息。
4.如權(quán)利要求1-3任一項所述的方法，其特征在于，所述樹狀模型的創(chuàng)建方法，具體包括: 對任意一節(jié)點的屬性信息進(jìn)行類型劃分，獲取多個不同種類的節(jié)點屬性類型，其中，任意一種節(jié)點屬性類型對應(yīng)一個屬性類型級別； 根據(jù)每一種節(jié)點屬性類型對應(yīng)的屬性類型級別由高到低的順序，依次創(chuàng)建樹狀模型的每一層，令所述樹狀模型的每一個層均對應(yīng)一種節(jié)點屬性類型；其中，將所述屬性類型級別最高的節(jié)點屬性類型作為所述樹狀模型的第一層。
5.如權(quán)利要求4所述的方法，其特征在于，根據(jù)所述任意一節(jié)點的屬性信息，將所述任意一節(jié)點的節(jié)點信息存儲至所述樹狀模型中的相應(yīng)存儲空間中，具體包括: 將所述任意一節(jié)點對應(yīng)的節(jié)點屬性類型與所述樹狀模型中每一層對應(yīng)的節(jié)點屬性類型進(jìn)行逐層匹配； 根據(jù)匹配結(jié)果，確定所述任意一節(jié)點對應(yīng)的存儲空間，并將所述任意一節(jié)點的節(jié)點信息存儲至相應(yīng)的存儲空間中。
6.一種節(jié)點的查找裝置，應(yīng)用于點對點流媒體系統(tǒng)中，其特征在于，包括: 獲取單元，用于根據(jù)任意一節(jié)點發(fā)送的節(jié)點查找消息中攜帶的所述任意一節(jié)點的節(jié)點屬性信息，獲取所述任意一節(jié)點的節(jié)點信息在預(yù)先創(chuàng)建的樹狀模型中的存儲空間位置信息；其中，所述樹狀模型根據(jù)節(jié)點的屬性信息對應(yīng)的多種節(jié)點屬性類型創(chuàng)建，且所述樹狀模型的每一個層對應(yīng)一種節(jié)點屬性類型； 查找單元，用于根據(jù)所述任意一節(jié)點的存儲空間位置信息，自所述存儲空間位置信息所對應(yīng)的所述樹狀模型的層級開始，按照由下至上的順序逐層遍歷所述樹狀模型，查找連接數(shù)未達(dá)到連接數(shù)門限值的節(jié)點。
7.如權(quán)利要求6所述的裝置，其特征在于，所述獲取單元，具體用于: 根據(jù)任意一節(jié)點發(fā)送的節(jié)點查找消息中攜帶的所述任意一節(jié)點的節(jié)點屬性信息，獲取所述任意一節(jié)點的節(jié)點屬性信息對應(yīng)的節(jié)點屬性類型；根據(jù)所述任意一節(jié)點對應(yīng)的節(jié)點屬性類型，在預(yù)先創(chuàng)建的樹狀模型中逐層進(jìn)行匹配；當(dāng)所述樹狀模型中不包含所述任意一節(jié)點時，根據(jù)所述任意一節(jié)點的屬性信息，將所述任意一節(jié)點的節(jié)點信息存儲至樹狀模型中的相應(yīng)存儲空間中，并獲取所述任意一節(jié)點對應(yīng)的存儲空間位置信息。
8.如權(quán)利要求7所述的裝置，其特征在于，還包括更新單元，用于: 當(dāng)所述樹狀模型中包含所述任意一節(jié)點時，更新所述樹狀模型中的所述任意一節(jié)點的節(jié)點信息。
9.如權(quán)利要求6-8任一項所述的裝置，其特征在于，還包括創(chuàng)建單元，用于: 對任意一節(jié)點的屬性信息進(jìn)行類型劃分，獲取多個不同種類的節(jié)點屬性類型，其中，任意一種節(jié)點屬性類型對應(yīng)一個屬性類型級別；根據(jù)每一種節(jié)點屬性類型對應(yīng)的屬性類型級別由高到低的順序，依次創(chuàng)建樹狀模型的每一層，令所述樹狀模型的每一個層均對應(yīng)一種節(jié)點屬性類型；其中，將所述屬性類型級別最高的節(jié)點屬性類型作為所述樹狀模型的第一層。
10.如權(quán)利要求9所述的裝置，其特征在于，所述獲取單元，具體用于: 將所述每一個節(jié)點的節(jié)點信息存儲至所述樹狀模型中的相應(yīng)存儲空間中之后，分別獲取每一個節(jié)點對應(yīng)的存儲空間位置信息并進(jìn)行存儲。
【專利摘要】本發(fā)明公開了一種節(jié)點查找方法及裝置，方法為，針對任意一節(jié)點，服務(wù)器獲取該任意一節(jié)點上報的屬性信息；并根據(jù)該任意一節(jié)點的屬性信息，獲取該任意一節(jié)點的節(jié)點信息的存儲空間位置信息，基于該存儲空間位置信息，在樹狀結(jié)構(gòu)中優(yōu)先獲取同一層級以及臨近層級的節(jié)點。采用上述技術(shù)方案，由于該樹狀模型中每一層均對應(yīng)不同的節(jié)點屬性類型，因此，當(dāng)需要在上述樹狀模型查找任意一節(jié)點相關(guān)聯(lián)的最優(yōu)節(jié)點時，僅需要根據(jù)該任意一節(jié)點的屬性信息對應(yīng)的節(jié)點屬性類型逐層匹配樹狀模型各個層對應(yīng)的節(jié)點屬性類型，從而能夠快速獲取待查找的最優(yōu)節(jié)點，節(jié)點查找過程耗費系統(tǒng)資源小。
【IPC分類】G06F17-30
【公開號】CN104657385
【申請?zhí)枴緾N201310596519
【發(fā)明人】趙瑞前, 李茗, 張海
【申請人】樂視網(wǎng)信息技術(shù)（北京）股份有限公司
【公開日】2015年5月27日
【申請日】2013年11月22日