專利名稱：一種能體現(xiàn)人際關(guān)系網(wǎng)的網(wǎng)站系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種搜索人際關(guān)系路徑的方法，特別涉及到對(duì)現(xiàn)有的關(guān)系型數(shù)據(jù)庫(kù)中 SQL語(yǔ)句不擅長(zhǎng)搜索人際關(guān)系路徑方法的改進(jìn)。
背景技術(shù)：
隨著現(xiàn)在各種社交網(wǎng)站、社交軟件及社交工具的興起，這些大型網(wǎng)站通常都有數(shù) 千萬甚至數(shù)億的會(huì)員量，假設(shè)每個(gè)會(huì)員和其他100個(gè)會(huì)員有關(guān)聯(lián)關(guān)系(朋友、親戚、同事或 其它關(guān)系)，這樣海量的數(shù)據(jù)構(gòu)建的人際關(guān)系網(wǎng)是相當(dāng)復(fù)雜的。挖掘其中會(huì)員間的關(guān)系路徑 和關(guān)系圖(關(guān)系圖是關(guān)系路徑的集合)，可以增進(jìn)人與人之間的信任，具有廣泛的意義。并 且，依據(jù)“六度分割理論”會(huì)發(fā)現(xiàn)我們距離任何一個(gè)人的關(guān)系都不遠(yuǎn)，可以增進(jìn)社會(huì)和諧。當(dāng)A和B、C有關(guān)聯(lián)關(guān)系，C和D有關(guān)聯(lián)關(guān)系，如果我們想求解A和D之間的關(guān)系 路徑，對(duì)于像這樣簡(jiǎn)單的數(shù)據(jù)，很容易就得到路徑是A<->C<->D。然而，假設(shè)在一個(gè)數(shù)據(jù)庫(kù) 中，任意一個(gè)節(jié)點(diǎn)和其它任意100個(gè)節(jié)點(diǎn)有關(guān)聯(lián)關(guān)系，當(dāng)遍歷一個(gè)節(jié)點(diǎn)的第一層關(guān)系時(shí)，將 遍歷100個(gè)節(jié)點(diǎn)，當(dāng)遍歷一個(gè)節(jié)點(diǎn)的第二層關(guān)系時(shí)，將遍歷100X100 = 10000個(gè)節(jié)點(diǎn)，依次 類推，當(dāng)遍歷第6層關(guān)系時(shí)，將遍歷IO12個(gè)節(jié)點(diǎn)。依本技術(shù)領(lǐng)域人員的公職常識(shí)所知，當(dāng)前 絕大部分網(wǎng)站的數(shù)據(jù)都是保存在關(guān)系型數(shù)據(jù)庫(kù)中，而關(guān)系型數(shù)據(jù)庫(kù)是以表為基本數(shù)據(jù)結(jié)構(gòu) 的，其SQL語(yǔ)句并不擅長(zhǎng)于此類關(guān)系路徑的搜索。本發(fā)明正是為求解海量數(shù)據(jù)(百萬級(jí)以 上)庫(kù)中兩個(gè)節(jié)點(diǎn)的關(guān)聯(lián)關(guān)系路徑，以及由多條關(guān)系路徑組成關(guān)系圖。

發(fā)明內(nèi)容
本發(fā)明的目的是實(shí)現(xiàn)一種能體現(xiàn)人際關(guān)系網(wǎng)的網(wǎng)站系統(tǒng)。突破了由于關(guān)系型數(shù)據(jù) 庫(kù)的結(jié)構(gòu)限制在關(guān)系路徑搜索上造成的效率低下問題。為達(dá)到上述目的，實(shí)現(xiàn)一種能體現(xiàn)人際關(guān)系網(wǎng)的網(wǎng)站系統(tǒng)，分為4個(gè)步驟1)收集數(shù)據(jù)保存到關(guān)系型數(shù)據(jù)庫(kù)中。包括一個(gè)或者一個(gè)以上的保存用戶所有資 料的關(guān)系型數(shù)據(jù)庫(kù)[101]，數(shù)據(jù)庫(kù)中的用戶ID字段是用戶會(huì)員(這里所指的會(huì)員，可以是 個(gè)人、單位以及其它實(shí)體，被稱為一個(gè)節(jié)點(diǎn))的唯一標(biāo)示(不重復(fù)，能唯一標(biāo)示一個(gè)用戶)， 使用整型類型的數(shù)據(jù)，用戶的其它資料數(shù)據(jù)根據(jù)相應(yīng)需求設(shè)置。為了突出主題，會(huì)員注冊(cè)資 料、登錄、加好友等一般性步驟不在此贅述。2)從關(guān)系型數(shù)據(jù)庫(kù)中抽取節(jié)點(diǎn)關(guān)系數(shù)據(jù)保存成網(wǎng)狀數(shù)據(jù)結(jié)構(gòu)，并實(shí)時(shí)更新 [104]。在內(nèi)存或硬盤中創(chuàng)建一個(gè)用戶基本列表[201]，用戶基本列表[201]的索引號(hào)和用 戶ID有一個(gè)簡(jiǎn)單的對(duì)應(yīng)關(guān)系，互相可以通過加上或減去一個(gè)常數(shù)計(jì)算所得，用戶基本列表[201]中保存的成員是用戶相應(yīng)的關(guān)系列表句柄。讀取關(guān)系型數(shù)據(jù)庫(kù)中所有的用戶ID以及 需要參加判斷的用戶其它數(shù)據(jù)，分別創(chuàng)建每個(gè)用戶的關(guān)系列表，并將關(guān)系列表的句柄存入 用戶基本列表[201]的相應(yīng)位置。用戶的關(guān)系列表中保存的是和此用戶有關(guān)聯(lián)關(guān)系的用戶 ID。(如圖2所示)3)在網(wǎng)狀數(shù)據(jù)結(jié)構(gòu)的節(jié)點(diǎn)關(guān)系數(shù)據(jù)區(qū)中，搜索節(jié)點(diǎn)關(guān)系路徑[105]。需要請(qǐng)求路 徑關(guān)系的應(yīng)用程序(這里的應(yīng)用程序可以是運(yùn)行于前端應(yīng)用服務(wù)器上的應(yīng)用程序，也可以 是運(yùn)行于終端客戶端上的應(yīng)用程序)把搜索條件發(fā)送至服務(wù)端，服務(wù)端接收到搜索條件 [301]，先將源ID和目標(biāo)ID組合成一個(gè)唯一的ID，然后根據(jù)這個(gè)組合ID和其它的輸入條件 在關(guān)系路徑緩存區(qū)中搜索[302]。如果沒有找到，就依據(jù)輸入條件，在網(wǎng)狀數(shù)據(jù)結(jié)構(gòu)的節(jié)點(diǎn) 關(guān)系數(shù)據(jù)區(qū)中搜索關(guān)系路徑[305]，直到完成所有搜索，然后將搜索的結(jié)果和相關(guān)聯(lián)的條件 保存至關(guān)系路徑緩存區(qū)[306]，以加速下一次的同類搜索。然后將搜索結(jié)果發(fā)送至請(qǐng)求客戶 端[307]。(如圖3所示)4)在關(guān)系型數(shù)據(jù)庫(kù)中使用SQL語(yǔ)句搜索關(guān)系路徑節(jié)點(diǎn)上的用戶的其它資料 [106]，并組成呈現(xiàn)方式[107]。在接收到第C3)步搜索的結(jié)果之后，發(fā)送請(qǐng)求的應(yīng)用程序可 以根據(jù)搜索結(jié)果的關(guān)系路徑去關(guān)系型數(shù)據(jù)庫(kù)服務(wù)器上搜索路徑中成員的其它數(shù)據(jù)(比如 姓名、性別等)，然后根據(jù)這些信息以及關(guān)系路徑條數(shù)組成相應(yīng)的呈現(xiàn)方式。比如如果是 一條關(guān)系路徑，可以呈現(xiàn)成條狀的由用戶姓名構(gòu)建的路徑；如果是多條關(guān)系路徑，可以呈現(xiàn) 成樹狀的、網(wǎng)狀的或者立體網(wǎng)狀的由用戶名稱構(gòu)成的關(guān)系圖。呈現(xiàn)方式可以由美術(shù)人員依 據(jù)需求進(jìn)行設(shè)計(jì)，不局限于上述呈現(xiàn)方式。采用上述方法，從保存用戶所有資料的關(guān)系型數(shù)據(jù)庫(kù)[101]中抽取節(jié)點(diǎn)關(guān)系數(shù) 據(jù)，以網(wǎng)狀結(jié)構(gòu)(如圖2所示)保存在某個(gè)數(shù)據(jù)區(qū)[102]中，然后使用自定義的算法流程 (如圖4，是一種實(shí)施方案的算法流程)在此節(jié)點(diǎn)關(guān)系數(shù)據(jù)區(qū)中搜索節(jié)點(diǎn)關(guān)系路徑，這樣就 避免了關(guān)系型數(shù)據(jù)庫(kù)中SQL語(yǔ)句不擅長(zhǎng)求解兩節(jié)點(diǎn)關(guān)系路徑的問題，然后在關(guān)系型數(shù)據(jù)庫(kù) 中搜索關(guān)系路徑節(jié)點(diǎn)上用戶的其它資料[106]，最后組成某種形式(條形路徑狀或者網(wǎng)狀) 的呈現(xiàn)方式?？梢灾貜?fù)步驟C3)和步驟G)，以完成不同條件的搜索。本發(fā)明的有益效果1)從結(jié)構(gòu)特點(diǎn)和理論分析如下通常海量的用戶數(shù)據(jù)都被保存在關(guān)系型數(shù)據(jù)庫(kù)中，在數(shù)據(jù)庫(kù)的設(shè)計(jì)上為了滿足數(shù) 據(jù)庫(kù)的五個(gè)范式要求，其中用戶關(guān)系通常被保存在一張表(假設(shè)命為corm)中，假設(shè)數(shù)據(jù) 庫(kù)中有100萬個(gè)用戶數(shù)據(jù)，每個(gè)用戶平均和其他任意100個(gè)用戶有關(guān)聯(lián)關(guān)系，這樣，關(guān)系表 conn中保存的數(shù)據(jù)有1億條。當(dāng)搜索某用戶的第一層關(guān)系時(shí)，使用SQL語(yǔ)句要從conn表的 1億條數(shù)據(jù)中遍歷出他的100個(gè)關(guān)聯(lián)關(guān)系，搜索第二層關(guān)系時(shí)，他的100個(gè)關(guān)聯(lián)關(guān)系每一個(gè) 都要再次從conn表的1億條數(shù)據(jù)中遍歷，依次類推下去，這是個(gè)很龐大的搜索操作。依據(jù) 本發(fā)明的方法，如圖2所示網(wǎng)狀數(shù)據(jù)結(jié)構(gòu)的節(jié)點(diǎn)關(guān)系數(shù)據(jù)，當(dāng)搜索ID為2的第一層關(guān)系時(shí)， 根據(jù)用戶ID和用戶基本列表索引號(hào)的一一對(duì)應(yīng)關(guān)系，直接讀取用戶基本列表[201]的索引 號(hào)為2的位置的內(nèi)容，其內(nèi)容是ID為2的用戶的關(guān)系列表的句柄，可以直接定位到ID為2 的用戶的關(guān)系列表，在實(shí)際運(yùn)算中，是個(gè)讀取指針的操作，依據(jù)本技術(shù)領(lǐng)域常識(shí)，要比關(guān)系 型數(shù)據(jù)庫(kù)中遍歷1億條數(shù)據(jù)要快的多。用戶的關(guān)系列表中保存的是和其用戶有關(guān)聯(lián)關(guān)系的 用戶ID，依次類推下去，可以根據(jù)這些ID快速定位到相應(yīng)的關(guān)系列表(具體算法詳見下述的具體實(shí)施方式
)。依據(jù)本技術(shù)領(lǐng)域的常識(shí)可以很顯然的看出，本發(fā)明的方法在結(jié)構(gòu)和理論 上要比在關(guān)系型數(shù)據(jù)庫(kù)中搜索關(guān)系路徑要快的多。2)從測(cè)試數(shù)據(jù)上分析如下本發(fā)明中的關(guān)系路徑搜索方法已在申請(qǐng)人研發(fā)的人際關(guān)系搜索引擎中得到應(yīng)用， 并進(jìn)行了與關(guān)系型數(shù)據(jù)庫(kù)搜索關(guān)系路徑的比較測(cè)試。測(cè)試的軟硬件環(huán)境是“CPU 2.8GHz、 內(nèi)存2G、WindoWS Server2003操作系統(tǒng)、MySQL數(shù)據(jù)庫(kù)、人際關(guān)系搜索引擎”;測(cè)試的數(shù)據(jù)環(huán) 境為，通過隨機(jī)生成的100萬個(gè)用戶數(shù)據(jù)，以及每個(gè)用戶和其他隨機(jī)的100個(gè)用戶有好友關(guān) 系；測(cè)試的操作，搜索兩個(gè)用戶的第一條最短關(guān)系路徑。測(cè)試數(shù)據(jù)結(jié)果如下
權(quán)利要求
1.一種能體現(xiàn)人際關(guān)系網(wǎng)的網(wǎng)站系統(tǒng)，包括1)一個(gè)或多個(gè)用于保存用戶資料的關(guān)系型數(shù)據(jù)庫(kù)；2)一個(gè)或多個(gè)用于保存用戶節(jié)點(diǎn)關(guān)系數(shù)據(jù)的節(jié)點(diǎn)關(guān)系數(shù)據(jù)區(qū)；3)用于搜索用戶間關(guān)系路徑的搜索模塊；4)用于組成人際關(guān)系路徑或人際關(guān)系網(wǎng)的呈現(xiàn)模塊。
2.如權(quán)利要求1所述，一種能體現(xiàn)人際關(guān)系網(wǎng)的網(wǎng)站系統(tǒng)，其特征是包括一個(gè)或多個(gè) 用于保存用戶節(jié)點(diǎn)關(guān)系數(shù)據(jù)的節(jié)點(diǎn)關(guān)系數(shù)據(jù)區(qū)。
3.如權(quán)利要求1所述，一種能體現(xiàn)人際關(guān)系網(wǎng)的網(wǎng)站系統(tǒng)，其特征是包括用于搜索用 戶間關(guān)系路徑的搜索模塊。
4.如權(quán)利要求1所述，一種能體現(xiàn)人際關(guān)系網(wǎng)的網(wǎng)站系統(tǒng)，其特征是包括用于組成人 際關(guān)系路徑或人際關(guān)系網(wǎng)的呈現(xiàn)模塊。
全文摘要
本發(fā)明公開了一種能體現(xiàn)人際關(guān)系網(wǎng)的網(wǎng)站系統(tǒng)，涉及到對(duì)現(xiàn)有的關(guān)系型數(shù)據(jù)庫(kù)中SQL語(yǔ)句不擅長(zhǎng)搜索關(guān)系路徑的改進(jìn)。隨著現(xiàn)在各種社交網(wǎng)站、社交軟件及社交工具的興起，這些大型網(wǎng)站通常都有數(shù)千萬甚至數(shù)億的會(huì)員量，這些會(huì)員的數(shù)據(jù)以及會(huì)員之間的關(guān)系數(shù)據(jù)通常都保存在關(guān)系型數(shù)據(jù)庫(kù)中，然而，現(xiàn)有的關(guān)系型數(shù)據(jù)庫(kù)SQL語(yǔ)句并不擅長(zhǎng)于在這樣復(fù)雜的關(guān)系數(shù)據(jù)中求解兩個(gè)節(jié)點(diǎn)的關(guān)系路徑。本發(fā)明采用將一般數(shù)據(jù)和節(jié)點(diǎn)關(guān)系數(shù)據(jù)分離，以及節(jié)點(diǎn)路徑搜索步驟也從SQL語(yǔ)句中分離出來的方式，有效的提高了搜索效率，實(shí)現(xiàn)了一種能體現(xiàn)人際關(guān)系網(wǎng)的網(wǎng)站系統(tǒng)。
文檔編號(hào)G06F17/30GK102087655SQ20091026363
公開日2011年6月8日 申請(qǐng)日期2009年12月8日 優(yōu)先權(quán)日2009年12月8日
發(fā)明者張玉峰 申請(qǐng)人:張玉峰