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