【文章內(nèi)容簡(jiǎn)介】 不同層次上，則取最小層作為此用戶(hù)在登錄者好友表中的最終層次。比如A是B的二層好友，也是B的三層好友，則將A歸到B的二層好友矩陣中。按此方法形成用戶(hù)的好友層次表。算法證明：MATLAB中形成稀疏鄰接對(duì)稱(chēng)矩陣，結(jié)合實(shí)際情況，是一個(gè)對(duì)角線(xiàn)元素全為0的01矩陣，因?yàn)椴淮嬖谧苑搓P(guān)系(自己與自己是好友)，所以對(duì)角線(xiàn)上元素全為0，如果兩個(gè)人是好友則相應(yīng)位置置1，否則寫(xiě)0。以下論證：第n層好友關(guān)系，有： () ()【寫(xiě)作提示】公式最好用“公式編輯器”或“MathType”等工具編寫(xiě)。公式變量用斜體，矢量、張量、矩陣為斜體加粗?！緦?xiě)作提示】論文中重要的或者后文中須重新提及的公式應(yīng)注序號(hào)并加圓括號(hào)，序號(hào)逐章編序（如（）），序號(hào)排在版面右側(cè)，且距右邊距離相等。公式與序號(hào)之間不加虛線(xiàn)。其中表示將矩陣對(duì)角線(xiàn)元素置0，表示將矩陣非零元素置1，表示矩陣對(duì)應(yīng)元素做乘積，表示矩陣乘法，是第層好友關(guān)系鄰接矩陣，是處理后(對(duì)角線(xiàn)元素全為0的01矩陣)的第層好友關(guān)系鄰接矩陣()，則。用歸納法證明。當(dāng)時(shí)， 由離散數(shù)學(xué)知識(shí)可知得到二次可達(dá)矩陣(其中包括一層和二層都可達(dá)的矩陣以及純二層可達(dá)矩陣，還有自反關(guān)系的矩陣)，矩陣中的元素的值代表兩定點(diǎn)之間二次可達(dá)的通路數(shù)目，經(jīng)過(guò)對(duì)角線(xiàn)元素清零，和非零元素置1 后的矩陣可以表示一次和二次均可達(dá)矩陣和純二次可達(dá)的矩陣，再減掉即一次和二次均可達(dá)的矩陣，所得即為純二次可達(dá)矩陣。當(dāng)時(shí)，假設(shè)所得的就是純次可達(dá)矩陣。當(dāng)時(shí)，可以得到次可達(dá)矩陣(由矩陣知識(shí)可知)，且是對(duì)角線(xiàn)元素全為0的01矩陣，因?yàn)楸硎镜氖羌兇慰蛇_(dá)矩陣，故有，所以只有是不純的，才可能與其它純次可達(dá)矩陣有交集，需要的是純的次可達(dá)矩陣，所以只需去除與其他矩陣的()交集元素即可。證畢。好友層次表生成過(guò)程，即MATLAB在檢索中的作用圖。用戶(hù)登錄根據(jù)用戶(hù)id，到文件中檢索生成戶(hù)的三次好友列表用戶(hù)登錄后才做的工作服務(wù)器提前做好的工作從數(shù)據(jù)庫(kù)relationship表中導(dǎo)入MATLAB成功？形成稀疏矩陣M1進(jìn)行矩陣運(yùn)算形成稀疏矩陣M2進(jìn)行矩陣運(yùn)算形成稀疏矩陣M3（k=1，2，3）否是開(kāi)始結(jié)束連接數(shù)據(jù)庫(kù)根據(jù)用戶(hù)輸入的關(guān)鍵字檢索并輸出圖45 檢索中MATLAB的作用【寫(xiě)作提示】上面“圖45”的寫(xiě)法不合適，按前后文統(tǒng)一的原則，寫(xiě)成“”(4) 檢索過(guò)程中，各類(lèi)之間的交互。用戶(hù)登錄成功之后，在Java調(diào)用MATLAB中FriendClass類(lèi)的對(duì)象，根據(jù)用戶(hù)登錄的id得到用戶(hù)的三層好友列表，結(jié)果由FriendScope類(lèi)的對(duì)象得到，再經(jīng)過(guò)FriendScopeTerm類(lèi)封裝成檢索term，然后聯(lián)合經(jīng)過(guò)分詞后的輸入串，由Search進(jìn)行檢索，結(jié)果由MyHits對(duì)象調(diào)用，經(jīng)過(guò)getMyHits()函數(shù)參考friendScope對(duì)象，得到考慮用戶(hù)好友列表后的檢索結(jié)果。 檢索過(guò)程時(shí)序圖 前臺(tái)模塊前臺(tái)界面包括基本的用戶(hù)注冊(cè)、登錄界面，簡(jiǎn)單搜索、顯示界面，以及日志管理界面，其中包括日志的增、刪、改，并將引起數(shù)據(jù)庫(kù)和索引的同步更新。前 臺(tái) 模 塊用戶(hù)注冊(cè)界面系統(tǒng)登錄界面簡(jiǎn)單搜索界面日志管理界面搜索日志顯示界面圖 前臺(tái)模塊圖用戶(hù)首先得在該系統(tǒng)中注冊(cè)，然后才能登錄，所以二者之間是include關(guān)系，用戶(hù)登錄之后可以查看自己的日志，也可以輸入關(guān)鍵字來(lái)搜索好友的日志。 前臺(tái)模塊用例圖 系統(tǒng)數(shù)據(jù)庫(kù)的設(shè)計(jì)數(shù)據(jù)庫(kù)的設(shè)計(jì)在本系統(tǒng)中占有很重要的位置。因?yàn)閿?shù)據(jù)庫(kù)是校內(nèi)網(wǎng)場(chǎng)景的體現(xiàn)。為滿(mǎn)足該系統(tǒng)的需要，設(shè)計(jì)如下面所示的數(shù)據(jù)項(xiàng)和數(shù)據(jù)結(jié)構(gòu):l 用戶(hù)信息表：用戶(hù)號(hào)、用戶(hù)的郵箱號(hào)、用戶(hù)名、密碼、用戶(hù)注冊(cè)時(shí)間、用戶(hù)所在的學(xué)校。l 日志信息表：日志號(hào)、作者、日志標(biāo)題、日志內(nèi)容、日志的發(fā)表時(shí)間。l 用戶(hù)之間的關(guān)系表：用戶(hù)號(hào)、好友的id號(hào)、成為好友的時(shí)間。 數(shù)據(jù)庫(kù)表的結(jié)構(gòu)(1) 用戶(hù)信息表表名：userInfo, 在該表中保存了用戶(hù)注冊(cè)的基本資料。 用戶(hù)信息表字段名稱(chēng)數(shù)據(jù)類(lèi)型字段長(zhǎng)度備注useridint4用戶(hù)號(hào)varchar40用郵箱號(hào)進(jìn)行登錄usernamevarchar40用戶(hù)名passwordvarchar40登錄密碼enrolldatedatetime8用戶(hù)注冊(cè)的時(shí)間schoolvarchar40用戶(hù)所在的學(xué)?！緦?xiě)作提示】表格是表現(xiàn)力比較強(qiáng)的形式之一，鼓勵(lì)在論文中用表格。表格也逐章單獨(dú)編序（、）。某章僅有一表時(shí)，也要寫(xiě)清表序“”。每一個(gè)表格都要有表標(biāo)題，表格序和表格標(biāo)題置于表格上方中間位置，表格序和表格標(biāo)題中間要有兩個(gè)空格?！緦?xiě)作提示】表中文字的字號(hào)要比正文中字號(hào)小半號(hào)，例如，正文中的文字用小四號(hào)，表中的文字用五號(hào)字。每張?jiān)谡闹芯鶓?yīng)明確提及，例：、()等?！緦?xiě)作提示】如果一張表格要跨頁(yè)時(shí)，請(qǐng)選中表格的表頭行，點(diǎn)擊“表格”菜單，選擇“標(biāo)題行重復(fù)”，可以使表頭在下頁(yè)自動(dòng)出現(xiàn)。這樣做，當(dāng)版面發(fā)生變化時(shí)，表格也自動(dòng)變化。【寫(xiě)作提示】表格的結(jié)構(gòu)應(yīng)簡(jiǎn)潔。表格中各欄都應(yīng)標(biāo)注量和相應(yīng)的單位。表格內(nèi)數(shù)字須上下對(duì)齊，相鄰欄內(nèi)的數(shù)值相同時(shí)，不能用“同上”、“同左”和其它類(lèi)似用詞，應(yīng)一一重新標(biāo)注。(2)日志信息表表名：logfile, 在該表中保存了用戶(hù)發(fā)表的日志信息。 日志信息表字段名稱(chēng)數(shù)據(jù)類(lèi)型字段長(zhǎng)度備注logidint4日志號(hào)useridint4作者titlevarchar100日志標(biāo)題contentvarchar7800日志內(nèi)容timedatetime8發(fā)表日志的時(shí)間(3) 好友關(guān)系表 表名：relation， 該表體現(xiàn)了校內(nèi)網(wǎng)中用戶(hù)之間的好友關(guān)系。 好友關(guān)系表字段名稱(chēng)數(shù)據(jù)類(lèi)型字段長(zhǎng)度備注useridint4用戶(hù)號(hào)friendidint4好友的id號(hào)befriendtimedatetime8用戶(hù)之間成為好友的時(shí)間 數(shù)據(jù)庫(kù)選擇及理由 目前常用的數(shù)據(jù)庫(kù)分為超大型、中型和小型數(shù)據(jù)庫(kù)三類(lèi)。其中SQL Server 2000 屬于超大型的數(shù)據(jù)庫(kù)，它能夠?yàn)槌笮拖到y(tǒng)所需的數(shù)據(jù)庫(kù)提供服務(wù)。并且它的安全性能很強(qiáng)，當(dāng)大型服務(wù)器上同時(shí)有成千上萬(wàn)的用戶(hù)連接到SQL Server 2000 實(shí)例時(shí)，SQL Server 2000 可以為這些環(huán)境提供保護(hù)，它具有自己的安全保護(hù)措施。除此之外，SQL Server 2000還具有使用方便、可伸縮性好與相關(guān)軟件集成度高等優(yōu)點(diǎn)。5 系統(tǒng)實(shí)現(xiàn) 核心模塊實(shí)現(xiàn)本系統(tǒng)以校內(nèi)網(wǎng)為原型，仿照校內(nèi)網(wǎng)建立數(shù)據(jù)庫(kù)，本系統(tǒng)中的索引和搜索過(guò)程都利用到了Lucene軟件包。然后應(yīng)用Struts框架技術(shù)來(lái)實(shí)現(xiàn)系統(tǒng)。(1)建立索引主要代碼介紹Document doc=new Document()。//設(shè)置了五個(gè)Field域Field field1 = new Field(logid, (logid), , )。Field field2 = new Field(userid,(userid), , )。Field field3=new Field(title,(title),)。Field field4 = new Field(content,(content) , )。Field field5 = new Field(time ,(time) , ,)。 (field1)。(field2)。(field3)。(field4)。(field5)。//提高關(guān)鍵字在日志標(biāo)題中權(quán)重(2f)。(doc)?！緦?xiě)作提示】正文中的代碼用五號(hào)字，漢字用宋體，西文用“Times New Roman”字體，左縮進(jìn)0字符，懸掛縮進(jìn)3字符。行距仍為18磅，底紋為20%的灰度?！緦?xiě)作提示】不要在正文中將代碼全部羅列出來(lái)（如果必要，全部代碼可以在附錄中列出），而是只說(shuō)明關(guān)鍵的、特色的代碼。代碼在文中需要文字進(jìn)行解釋?zhuān)蛘咴诖a中給出足夠的注釋進(jìn)行說(shuō)明。(2)檢索中主要函數(shù)介紹//根據(jù)用戶(hù)id，得到用戶(hù)的三層好友關(guān)系，將用戶(hù)好友id放在整型數(shù)組中public int[][] getFriend(int userid)；//定義BooleanQuery項(xiàng)，將用戶(hù)好友id形成一個(gè)term，之間是或關(guān)系public BooleanQuery createTerms(int userid,int[][] friendscope)；//根據(jù)輸入的用戶(hù)名檢索出用戶(hù)的所有日志，同名用戶(hù)都檢索出來(lái)public void searchLog1(String username) throws SQLException；//根據(jù)用戶(hù)輸入的關(guān)鍵字和好友范圍形成的BooleanQuery term項(xiàng)進(jìn)行檢索，返回滿(mǎn)足條件的日志(注：此處是lucene自己算分的到得結(jié)果)Public Hits searchLog2(String key,BooleanQuery bquery)throws SQLException；//對(duì)lucene檢索結(jié)果再加工，取出hits中的日志，根據(jù)日志作者所在的當(dāng)前用戶(hù)好友層數(shù)乘以相應(yīng)的系數(shù)，得到日志的新分?jǐn)?shù)，按照得分排序public Document[] myhits(Hits hits,int friendArray[][]) throws IOException；(1)數(shù)據(jù)的導(dǎo)入將數(shù)據(jù)從數(shù)據(jù)庫(kù)的表導(dǎo)入MATLAB，有兩種方法：VQB（visual query builder）和 Using function，前者是圖形界面，比較簡(jiǎn)單。后者稍微復(fù)雜一點(diǎn)，但更靈活。我采用的是后者，因?yàn)樾枰趈ava環(huán)境中調(diào)用MATLAB中的函數(shù)。經(jīng)過(guò)矩陣運(yùn)算，形成幾個(gè)純k次可達(dá)矩陣，這部分工作在服務(wù)器上提前做好，將矩陣保存在文件中，當(dāng)程序運(yùn)行時(shí)，直接從文件中讀取數(shù)據(jù)。%函數(shù)返回值是J，表示一個(gè)矩陣，實(shí)際是從數(shù)據(jù)庫(kù)讀出的一個(gè)向量。function[J]= dbimport()。%允許登錄連接時(shí)間最長(zhǎng)為5秒timeoutA=logintimeout(5)。%指定要連接的數(shù)據(jù)庫(kù)名，連接數(shù)據(jù)庫(kù)connA=database(39。xiaonei39。,39。39。,39。39。)。%測(cè)試數(shù)據(jù)庫(kù)連接狀態(tài)，連接上繼續(xù)執(zhí)行，否則彈出錯(cuò)誤ping(connA)。%執(zhí)行該sql語(yǔ)句，從數(shù)據(jù)庫(kù)表中讀取一列數(shù)據(jù)cursorA =exec(connA,39。select userid from relation39。)。%獲取結(jié)果集對(duì)象cursorA=fetch(cursorA)。%用J來(lái)保存數(shù)據(jù)庫(kù)讀出結(jié)果（此處J是一個(gè)向量）J=。%關(guān)閉此次執(zhí)行和數(shù)據(jù)庫(kù)連接close(cursorA)。close(connA)。(2)數(shù)據(jù)的導(dǎo)出將數(shù)據(jù)從MATLAB導(dǎo)出的過(guò)程，實(shí)際上是從java中調(diào)用MATLAB中函數(shù)的過(guò)程，用MATLAB中類(lèi)建立一個(gè)外部對(duì)象來(lái)引用，MATLAB提供了與java的接口，利用MATLAB Builder JA建立一個(gè)包，加入調(diào)用的函數(shù)，連接數(shù)據(jù)庫(kù)，進(jìn)行矩陣操作，將結(jié)果輸出，編譯后形成class文件，將生成的jar包導(dǎo)入MyEclipse，此處需要兩個(gè)jar包：（必需的）（自己建立的要在java中調(diào)用的包自動(dòng)編譯后生成的jar）,那么就可以在java中調(diào)用此函數(shù)，將MATLAB中滿(mǎn)足條件的數(shù)據(jù)導(dǎo)出。以下是從java中調(diào)用MATLAB函數(shù)得到用戶(hù)的好友分層表的主要代碼。//引入MATLAB打包好的Try包中的類(lèi)TryClassimport 。f=new TryClass()。//輸入的是登錄用戶(hù)的id號(hào)，3表示輸出結(jié)果有3個(gè)，即三層好友表result=(3， userid)。int i,j,t,num[]=new int[3]。//得到的一、二、三層好友個(gè)數(shù)申請(qǐng)數(shù)組空間for(j=0。j3。j++){ //得到result[j](是一個(gè)一維矩陣)中非零元素個(gè)數(shù)用t存儲(chǔ)，即第j層好友中用戶(hù)的個(gè)數(shù) num[j]=(((MWNumericArray)result[j]).numberOfNonZeros())。//為數(shù)組申請(qǐng)空間 friends[j]=new int[num[j]]。}//將結(jié)果取出放入數(shù)組中for(i=1,j=0。j3。j++){ while(i=num[j]) { // 得到結(jié)果集中非零元素 t=((MWNumericArray)result[j]).getInt(i)。 friends[j][i1]=t。 i++。 } i=1。 ()。}【寫(xiě)作提示】寫(xiě)代碼時(shí)，注意通過(guò)縮進(jìn)表現(xiàn)出嵌套的層次來(lái)。6 綜合測(cè)試 登錄和注冊(cè)界面（1）登錄界面登錄時(shí)要求用戶(hù)使用郵箱登錄，因?yàn)猷]箱的全稱(chēng)是沒(méi)有重復(fù)的，本系統(tǒng)利用此特性，無(wú)需再進(jìn)行唯一性驗(yàn)證。 用戶(hù)登錄界面（2）注冊(cè)界面注冊(cè)時(shí)，電子郵箱、用戶(hù)名、密碼、學(xué)校都是必需要填寫(xiě)的。當(dāng)用戶(hù)少填寫(xiě)其中一項(xiàng)，或是密碼和確認(rèn)密碼不一致時(shí)，系統(tǒng)都會(huì)給以提示。 用戶(hù)注冊(cè)界面用戶(hù)進(jìn)入我的日志界面用戶(hù)可以查看自己的日志，可以實(shí)現(xiàn)三個(gè)功能：發(fā)表新日志、刪除自己的日志、編輯日志。而且均實(shí)現(xiàn)了分頁(yè)功能。 我的日志界面（1）以下是用戶(hù)發(fā)表日志過(guò)程進(jìn)入頁(yè)面后，首先顯示用戶(hù)已經(jīng)發(fā)表的日志?！緦?xiě)作提示】經(jīng)常出現(xiàn)圖的位置不好安排的情況。由于已經(jīng)標(biāo)明了圖序，圖的放置位置可以適當(dāng)調(diào)整，前在前一頁(yè)或后一頁(yè)，以