內存(cun)數(shu)據管理技術在族譜信(xin)息系(xi)統中的應用(yong)論文

　　設計并(bing)實現了(le)具有(you)數(shu)據錄(lu)入、數(shu)據服(fu)務、數(shu)據輸出功能的(de)族譜信息(xi)系統(tong)。 族譜信息(xi)系統(tong)采(cai)用了(le)分布式結構，在每個分布數(shu)據節點引(yin)入內(nei)存信息(xi)管(guan)理技術，采(cai)用列存儲模型，自動初(chu)始(shi)化熱點數(shu)據，并(bing)根據用戶請求組(zu)織(zhi)數(shu)據建立(li)索(suo)引(yin)，同時利用事(shi)務日(ri)志(zhi)對每個分布數(shu)據節點的(de)內(nei)外存進行(xing)數(shu)據同步(bu)，對中心數(shu)據節點和分布數(shu)據節點進行(xing)數(shu)據同步(bu)。

　　0引言

　　族譜又稱為家譜、宗譜，是一種記錄家族世代繁衍和重要人物事跡的圖文體裁。 族譜文獻對于我們了解人文歷史有很大的幫助，并且在政治經濟學、地理學、群體遺傳學等方面都有著潛在的研究價值[1]。 傳統的中國式族譜通常以紙質、布質等形式的譜書為承載形式，各族、各家擁有自己獨立的譜書。 這些譜書在存在形式上相互獨立，但是在內容上卻有很強的相關性。 傳統的譜書式族譜在信息交互和共享方面存在著先天不足，且實體的譜書不便于后續的修改（續修）以及保存。 因此，近年來族譜數字化受到了社會的廣泛關注。

　　數(shu)(shu)(shu)字化(hua)(hua)族(zu)(zu)(zu)譜(pu)(pu)系統(tong)(tong)(tong)除了(le)能(neng)提(ti)供(gong)給(gei)用(yong)(yong)(yong)戶錄入族(zu)(zu)(zu)譜(pu)(pu)信息(xi)(xi)(xi)、利(li)用(yong)(yong)(yong)族(zu)(zu)(zu)譜(pu)(pu)信息(xi)(xi)(xi)的(de)(de)(de)(de)(de)(de)(de)功能(neng)之(zhi)外(wai)，還(huan)需(xu)(xu)要兼顧中(zhong)國式(shi)(shi)(shi)族(zu)(zu)(zu)譜(pu)(pu)的(de)(de)(de)(de)(de)(de)(de)特(te)殊需(xu)(xu)求——譜(pu)(pu)書(shu)。 家族(zu)(zu)(zu)在編修族(zu)(zu)(zu)譜(pu)(pu)時，通常都需(xu)(xu)要以(yi)采集(ji)好的(de)(de)(de)(de)(de)(de)(de)族(zu)(zu)(zu)譜(pu)(pu)數(shu)(shu)(shu)據(ju)為基(ji)(ji)礎(chu)，通過編輯(ji)、排版形(xing)成(cheng)內容豐富、圖文并(bing)茂、樣式(shi)(shi)(shi)美觀的(de)(de)(de)(de)(de)(de)(de)譜(pu)(pu)書(shu)，然后(hou)將(jiang)其(qi)印刷成(cheng)冊并(bing)分發(fa)(fa)給(gei)族(zu)(zu)(zu)人。 目前，國內外(wai)在數(shu)(shu)(shu)字化(hua)(hua)族(zu)(zu)(zu)譜(pu)(pu)系統(tong)(tong)(tong)方面已(yi)有(you)一(yi)些研究和(he)(he)開發(fa)(fa)工(gong)作(zuo)。 著(zhu)名的(de)(de)(de)(de)(de)(de)(de)族(zu)(zu)(zu)譜(pu)(pu)網站FamilySearch[2]中(zhong)，用(yong)(yong)(yong)戶可以(yi)方便地創建和(he)(he)管(guan)理(li)個(ge)(ge)性化(hua)(hua)族(zu)(zu)(zu)譜(pu)(pu)空間，但沒有(you)提(ti)供(gong)族(zu)(zu)(zu)譜(pu)(pu)數(shu)(shu)(shu)據(ju)紙質化(hua)(hua)輸(shu)出功能(neng)。 文獻[34]都實現(xian)了(le)基(ji)(ji)于(yu)單機形(xing)式(shi)(shi)(shi)的(de)(de)(de)(de)(de)(de)(de)族(zu)(zu)(zu)譜(pu)(pu)錄入軟件(jian)(jian)(jian)：將(jiang)族(zu)(zu)(zu)譜(pu)(pu)的(de)(de)(de)(de)(de)(de)(de)制(zhi)作(zuo)工(gong)作(zuo)分割成(cheng)多個(ge)(ge)任務(wu)，由多位制(zhi)作(zuo)人員分別完成(cheng)這些任務(wu)并(bing)以(yi)文件(jian)(jian)(jian)存(cun)儲(chu)任務(wu)中(zhong)的(de)(de)(de)(de)(de)(de)(de)族(zu)(zu)(zu)譜(pu)(pu)數(shu)(shu)(shu)據(ju)，最后(hou)將(jiang)多個(ge)(ge)數(shu)(shu)(shu)據(ju)文件(jian)(jian)(jian)合并(bing)，編輯(ji)形(xing)成(cheng)最終(zhong)的(de)(de)(de)(de)(de)(de)(de)族(zu)(zu)(zu)譜(pu)(pu)。 但是這種數(shu)(shu)(shu)據(ju)管(guan)理(li)方式(shi)(shi)(shi)不利(li)于(yu)信息(xi)(xi)(xi)的(de)(de)(de)(de)(de)(de)(de)共享(xiang)，而且多個(ge)(ge)數(shu)(shu)(shu)據(ju)文件(jian)(jian)(jian)之(zhi)前存(cun)在較(jiao)多的(de)(de)(de)(de)(de)(de)(de)冗余以(yi)及沖突(tu)，無法(fa)自動完成(cheng)數(shu)(shu)(shu)據(ju)文件(jian)(jian)(jian)合并(bing)。 為了(le)加快族(zu)(zu)(zu)譜(pu)(pu)數(shu)(shu)(shu)字化(hua)(hua)進程，結合實際的(de)(de)(de)(de)(de)(de)(de)應(ying)用(yong)(yong)(yong)需(xu)(xu)求，本文設計并(bing)實現(xian)了(le)一(yi)個(ge)(ge)基(ji)(ji)于(yu)B/S架(jia)構的(de)(de)(de)(de)(de)(de)(de)族(zu)(zu)(zu)譜(pu)(pu)信息(xi)(xi)(xi)系統(tong)(tong)(tong)，該系統(tong)(tong)(tong)提(ti)供(gong)了(le)族(zu)(zu)(zu)譜(pu)(pu)數(shu)(shu)(shu)據(ju)的(de)(de)(de)(de)(de)(de)(de)錄入、查(cha)詢服務(wu)、紙質化(hua)(hua)輸(shu)出等功能(neng)。 結合族(zu)(zu)(zu)譜(pu)(pu)信息(xi)(xi)(xi)系統(tong)(tong)(tong)中(zhong)的(de)(de)(de)(de)(de)(de)(de)實際需(xu)(xu)求，本系統(tong)(tong)(tong)的(de)(de)(de)(de)(de)(de)(de)數(shu)(shu)(shu)據(ju)存(cun)儲(chu)采用(yong)(yong)(yong)了(le)分布式(shi)(shi)(shi)結構和(he)(he)內存(cun)數(shu)(shu)(shu)據(ju)管(guan)理(li)技術，大大加快了(le)族(zu)(zu)(zu)譜(pu)(pu)信息(xi)(xi)(xi)錄入和(he)(he)檢索的(de)(de)(de)(de)(de)(de)(de)速度。

　　本(ben)(ben)文內(nei)容組織如下：第1節介紹族譜(pu)信息數據(ju)的(de)特點；第2節介紹系(xi)統(tong)功能(neng)，并分析引入內(nei)存(cun)(cun)數據(ju)管(guan)(guan)理技(ji)(ji)術的(de)必要性；第3節將簡單介紹本(ben)(ben)系(xi)統(tong)中所(suo)涉及的(de)相(xiang)關(guan)內(nei)存(cun)(cun)數據(ju)管(guan)(guan)理技(ji)(ji)術；第4節介紹內(nei)存(cun)(cun)數據(ju)管(guan)(guan)理技(ji)(ji)術在族譜(pu)信息系(xi)統(tong)中的(de)具體應用；第5節對本(ben)(ben)文工作(zuo)進行總結并對未來(lai)工作(zuo)進行展望。

　　第(di)5期(qi)張文杰，等：內存數(shu)據管理技術在族譜信息系統中的應用華東師范大學(xue)學(xue)報（自(zi)然科學(xue)版）2014年1族譜數(shu)據簡介(jie)

　　族譜數據(ju)通常由三部分(fen)構成(cheng)：世系數據(ju)、文檔(dang)數據(ju)以及多媒體數據(ju)。

　　（1） 世系(xi)數(shu)據(ju)(ju)包(bao)括人物(wu)數(shu)據(ju)(ju)和人物(wu)之間的親緣關(guan)(guan)系(xi)數(shu)據(ju)(ju)。 其中(zhong)親緣關(guan)(guan)系(xi)主要(yao)(yao)分(fen)為父子(zi)(zi)（父女(nv)）、母子(zi)(zi)（母女(nv)）、配偶、過繼（從(cong)親屬中(zhong)收養子(zi)(zi)女(nv)）、兼(jian)祧(tiao)（一位男子(zi)(zi)同時繼承多家）。 世系(xi)數(shu)據(ju)(ju)是族譜數(shu)據(ju)(ju)中(zhong)最重(zhong)(zhong)要(yao)(yao)的部分(fen)。 （2） 文(wen)(wen)檔(dang)數(shu)據(ju)(ju)包(bao)括在族譜中(zhong)家族大(da)事件的文(wen)(wen)字記(ji)錄和重(zhong)(zhong)要(yao)(yao)的人物(wu)傳記(ji)，族譜中(zhong)的文(wen)(wen)檔(dang)數(shu)據(ju)(ju)除(chu)文(wen)(wen)本之外還包(bao)含圖表(biao)等，呈現一種(zhong)圖文(wen)(wen)并(bing)茂的形式。

　　（3） 多媒體數(shu)據包(bao)括族譜中記錄人(ren)物(wu)或者家族大事件的圖像、音(yin)頻、視頻，這里的多媒體數(shu)據并不包(bao)括文檔數(shu)據中含有的圖表。

　　族譜數據(ju)(ju)中的(de)文檔數據(ju)(ju)、多媒體(ti)(ti)數據(ju)(ju)和(he)(he)一般的(de)文檔數據(ju)(ju)、多媒體(ti)(ti)數據(ju)(ju)在組織和(he)(he)存(cun)儲形式上并無明(ming)顯區(qu)別，而世系(xi)數據(ju)(ju)作為族譜數據(ju)(ju)中的(de)核心數據(ju)(ju)，其特點鮮明(ming)。

　　如(ru)果把世系(xi)數據中(zhong)(zhong)每個人(ren)(ren)物作為(wei)節點，人(ren)(ren)物之間的關系(xi)作為(wei)邊(bian)，則(ze)世系(xi)數據就構(gou)(gou)成(cheng)了一種(zhong)類(lei)似樹(shu)的結構(gou)(gou)，下文(wen)中(zhong)(zhong)也把這種(zhong)結構(gou)(gou)稱為(wei)世系(xi)樹(shu)，如(ru)圖1所示。

　　如果考(kao)慮更(geng)(geng)廣泛(fan)的(de)(de)親緣關(guan)系（如聯姻），很多(duo)世系數據(ju)(ju)就(jiu)會聯系在一起(qi)構(gou)成類似森林(lin)的(de)(de)結構(gou)，這和社會網絡[5]數據(ju)(ju)非常相似。 但是世系數據(ju)(ju)比社會網絡數據(ju)(ju)所(suo)表達的(de)(de)人物群(qun)體(ti)更(geng)(geng)加特定，人物之間的(de)(de)關(guan)系更(geng)(geng)加明確。

　　總結起(qi)來，世系(xi)數據具有以下特點：

　　（1） 表達對象是特定的.人物“群體(ti)”——家族（或(huo)者支系(xi)），人物關(guan)系(xi)是親(qin)緣關(guan)系(xi)，相(xiang)比其他(ta)人際關(guan)系(xi)要(yao)更加緊密和(he)牢固。

　　（2） 如果(guo)把(ba)人物視作(zuo)節點，把(ba)人物之間的關(guan)系(xi)視作(zuo)邊，世系(xi)數據構(gou)成了一種特殊的層(ceng)次結構(gou)—世系(xi)樹。

　　（3） 如果把多(duo)個世系樹用聯(lian)姻(yin)關系聯(lian)系在一起(qi)，會構成一種特殊的圖結構，類似于森林和(he)社(she)會化(hua)網絡數據。

　　圖1世系樹示(shi)例圖

　　Fig。1The tree structure of genealogy data

　　2族譜信息系統

　　傳統(tong)族(zu)譜(pu)(pu)信息系統(tong)采用的(de)是單機管理不易于(yu)擴(kuo)展功能(neng)，數(shu)據(ju)(ju)分散且有大量冗余，無法利用這些族(zu)譜(pu)(pu)數(shu)據(ju)(ju)向(xiang)公(gong)眾(zhong)用戶提供服務。 為了(le)更好地收集(ji)和利用族(zu)譜(pu)(pu)數(shu)據(ju)(ju)，我們設計并(bing)(bing)開發了(le)一(yi)款基于(yu)B/S架(jia)構的(de)族(zu)譜(pu)(pu)信息系統(tong)。 該(gai)系統(tong)支持多用戶并(bing)(bing)行錄入(ru)同(tong)一(yi)族(zu)譜(pu)(pu)中的(de)數(shu)據(ju)(ju)，并(bing)(bing)統(tong)一(yi)對(dui)族(zu)譜(pu)(pu)數(shu)據(ju)(ju)進行管理，同(tong)時通(tong)過本系統(tong)還可向(xiang)公(gong)眾(zhong)用戶提供對(dui)已錄入(ru)族(zu)譜(pu)(pu)數(shu)據(ju)(ju)的(de)檢索。

　　族譜信息系統的(de)主要功能(neng)包括數據(ju)錄入(ru)、數據(ju)服務(wu)和數據(ju)輸出。

　　2。1數據錄入

　　數據錄入(ru)(ru)(ru)功能主(zhu)要包括三(san)部(bu)分：世系(xi)數據錄入(ru)(ru)(ru)、文檔數據錄入(ru)(ru)(ru)、多媒體數據錄入(ru)(ru)(ru)。 其(qi)中世系(xi)數據錄入(ru)(ru)(ru)是(shi)指錄入(ru)(ru)(ru)人(ren)物的基本數據以及錄入(ru)(ru)(ru)人(ren)物之(zhi)間的聯系(xi)數據。

　　2。2數據服務

　　數據服務(wu)功能主要(yao)包括數據展示(shi)、統(tong)計(ji)檢索、一鍵(jian)尋(xun)祖和(he)一鍵(jian)尋(xun)親。

　　（1） 數據展示

　　數據展(zhan)示(shi)(shi)功能包括族(zu)(zu)譜展(zhan)示(shi)(shi)和(he)對(dui)照(zhao)預覽。 族(zu)(zu)譜展(zhan)示(shi)(shi)功能主要顯示(shi)(shi)一個族(zu)(zu)譜的(de)基(ji)本信息。 對(dui)照(zhao)預覽則用于在(zai)正(zheng)式輸出紙(zhi)質化族(zu)(zu)譜之前以各種不同的(de)樣式來(lai)預覽輸出的(de)效果。

　　（2） 統計檢(jian)索(suo)

　　統(tong)(tong)(tong)計(ji)(ji)(ji)檢索(suo)提供了(le)對系統(tong)(tong)(tong)中(zhong)的族(zu)譜(pu)數據(ju)進行統(tong)(tong)(tong)計(ji)(ji)(ji)和檢索(suo)的功能(neng)。 族(zu)譜(pu)統(tong)(tong)(tong)計(ji)(ji)(ji)是顯示整個族(zu)譜(pu)的統(tong)(tong)(tong)計(ji)(ji)(ji)信息，如總人(ren)數、男女比(bi)例、生死狀況等。 簡單檢索(suo)和組合檢索(suo)是在某些族(zu)譜(pu)屬(shu)性或者人(ren)物屬(shu)性上進行檢索(suo)的功能(neng)。

　　（3） 一鍵(jian)尋祖(zu)和一鍵(jian)尋親

　　一鍵尋祖可以從族(zu)譜(pu)中(zhong)根據人(ren)(ren)物之間(jian)的(de)(de)親(qin)緣關(guan)系得到(dao)指(zhi)定人(ren)(ren)物在指(zhi)定范圍內(nei)（比如限定世(shi)代數(shu)）的(de)(de)祖先。 一鍵尋親(qin)則是指(zhi)在族(zu)譜(pu)數(shu)據中(zhong)找到(dao)兩(liang)個指(zhi)定人(ren)(ren)物之間(jian)的(de)(de)親(qin)緣關(guan)系鏈（即兩(liang)人(ren)(ren)是通過哪些(xie)人(ren)(ren)關(guan)聯在一起）。

　　2。3數據輸出

　　為了(le)滿足用戶傳(chuan)統紙(zhi)質譜(pu)書的需求，族(zu)譜(pu)信息系(xi)統中提(ti)供了(le)數據(ju)輸(shu)出功能，主要包括族(zu)譜(pu)編排、族(zu)譜(pu)生成(cheng)。

　　（1）族譜編排

　　譜(pu)志(zhi)編排(pai)功能(neng)是通過用戶的(de)個性化需求對譜(pu)書(shu)的(de)樣(yang)式(shi)、數據出現的(de)順序、名詞的(de)表達方式(shi)等進行設(she)置。

　　（2） 族譜生(sheng)成(cheng)

　　族(zu)譜(pu)生成功能主要(yao)是在族(zu)譜(pu)編排過后，按照用戶的個性化需求從原始(shi)族(zu)譜(pu)數據中(zhong)轉換生成電子版的譜(pu)書以供印刷。

　　2。4應用(yong)內存(cun)數(shu)據管理技(ji)術的(de)必要(yao)性

　　通過對族(zu)譜信息(xi)系統的功能分析(xi)，族(zu)譜信息(xi)系統具有以下特點。

　　（1）數(shu)據(ju)(ju)源單(dan)一(yi)。 在數(shu)據(ju)(ju)錄(lu)入(ru)(ru)過程中，對每個錄(lu)入(ru)(ru)用戶來說，只(zhi)能操作自己參與錄(lu)入(ru)(ru)的族譜(pu)數(shu)據(ju)(ju)。 同時，數(shu)據(ju)(ju)輸出過程中，只(zhi)需要去訪(fang)問要生成(cheng)電(dian)子族譜(pu)的特定族譜(pu)的數(shu)據(ju)(ju)。

　　（2）數(shu)(shu)據(ju)量(liang)(liang)較大。 每(mei)個(ge)族譜都(dou)存有數(shu)(shu)量(liang)(liang)和容量(liang)(liang)龐大的(de)世系數(shu)(shu)據(ju)、文(wen)檔數(shu)(shu)據(ju)、多媒體(ti)數(shu)(shu)據(ju)。

　　（3）實時性要求高。 由于(yu)本系統(tong)基于(yu)B/S模(mo)式設計，無論是(shi)(shi)數據(ju)錄入、數據(ju)服務還是(shi)(shi)數據(ju)輸出功能，系統(tong)響(xiang)應時間都應該很(hen)短(duan)。

　　族(zu)譜信息系統的大數據量和高實(shi)時性的特點(dian)對系統實(shi)現提出(chu)了挑戰。 而隨著主存的成本顯(xian)著降低，許(xu)多成熟的內存數據管理技術為族(zu)譜信息系統的實(shi)現提供了解決(jue)方案(an)[6]。

　　3內存數據管理技術

　　內存(cun)數據管理[7]的關鍵技術包(bao)括存(cun)儲結構[8]、索引(yin)結構[9]、并發控制[10]、同(tong)步(bu)策(ce)略[11]、故障恢復[12]等。 本節將重點介紹系統中用到的索引(yin)結構和(he)同(tong)步(bu)策(ce)略。

　　3。1索引結構

　　內(nei)(nei)存(cun)數據(ju)庫(ku)由(you)于(yu)其工作的(de)(de)(de)主(zhu)版本保存(cun)在(zai)內(nei)(nei)存(cun)中，所以(yi)內(nei)(nei)存(cun)數據(ju)庫(ku)的(de)(de)(de)索(suo)引(yin)選擇應結合存(cun)儲介質的(de)(de)(de)特點，從(cong)而通過(guo)索(suo)引(yin)的(de)(de)(de)建(jian)立來保證(zheng)內(nei)(nei)存(cun)數據(ju)庫(ku)查詢(xun)操(cao)作的(de)(de)(de)高效(xiao)性。 目前在(zai)內(nei)(nei)存(cun)數據(ju)庫(ku)中經常選用的(de)(de)(de)索(suo)引(yin)結構有hash索(suo)引(yin)和T樹(shu)索(suo)引(yin)。

　　（1） hash索(suo)(suo)(suo)引(yin)[13]定(ding)義了(le)一個hash函數，通過(guo)將關系表的索(suo)(suo)(suo)引(yin)項(xiang)傳入到hash函數可(ke)以(yi)計算(suan)出相應的hash值，從而在索(suo)(suo)(suo)引(yin)項(xiang)和(he)hash值之間(jian)建(jian)立起對(dui)應關系，通過(guo)hash索(suo)(suo)(suo)引(yin)查找數據只需常數時間(jian)的復(fu)雜度。

　　（2） 在(zai)內存數(shu)據(ju)庫中目前較(jiao)廣泛使用的一種樹(shu)(shu)(shu)(shu)(shu)(shu)是(shi)結(jie)合B樹(shu)(shu)(shu)(shu)(shu)(shu)[14]和AVL樹(shu)(shu)(shu)(shu)(shu)(shu)進化而來(lai)的T樹(shu)(shu)(shu)(shu)(shu)(shu)[14]。 T樹(shu)(shu)(shu)(shu)(shu)(shu)的單(dan)個(ge)(ge)節點有(you)(you)多個(ge)(ge)數(shu)據(ju)，因(yin)此(ci)擁有(you)(you)良好(hao)的修改和存儲特性(xing)。 由于(yu)T樹(shu)(shu)(shu)(shu)(shu)(shu)屬于(yu)AVL樹(shu)(shu)(shu)(shu)(shu)(shu)的一種演進，具有(you)(you)AVL樹(shu)(shu)(shu)(shu)(shu)(shu)的平(ping)(ping)衡特性(xing)，從而進一步提升了樹(shu)(shu)(shu)(shu)(shu)(shu)的搜索性(xing)能(neng)。 因(yin)此(ci)T樹(shu)(shu)(shu)(shu)(shu)(shu)在(zai)時間和空(kong)間兩者間具備(bei)較(jiao)好(hao)的平(ping)(ping)衡性(xing)。

　　hash索引在(zai)進(jin)行定值(zhi)的(de)(de)查找時(shi)效率很高，而T樹(shu)索引一方面具(ju)有樹(shu)的(de)(de)二叉(cha)性而且其設計符合內存數據庫存儲介(jie)質的(de)(de)特性，所以當前主流的(de)(de)內存數據庫都至少提供了(le)這兩(liang)種索引結(jie)構。3。2同(tong)步策略

　　內存數(shu)(shu)據管(guan)理的數(shu)(shu)據同步更新技(ji)術(shu)大致可(ke)以分為(wei)表復(fu)制(zhi)技(ji)術(shu)、事(shi)務(wu)復(fu)制(zhi)技(ji)術(shu)、觸發器技(ji)術(shu)和影子表技(ji)術(shu)。 這里主要介紹表復(fu)制(zhi)技(ji)術(shu)和事(shi)務(wu)復(fu)制(zhi)技(ji)術(shu)[15]。

　　（1） 表復(fu)制技術(shu)：采用把某一(yi)時(shi)刻(ke)源數據表的(de)(de)內容通過網絡發(fa)送到復(fu)制的(de)(de)副(fu)本，因(yin)為復(fu)制的(de)(de)內容是(shi)表的(de)(de)某一(yi)時(shi)刻(ke)的(de)(de)狀態(tai)，所(suo)以又(you)被形象地稱為表快照。 表快照的(de)(de)復(fu)制不(bu)是(shi)以事務為基礎，所(suo)以副(fu)本缺乏基本的(de)(de)關系(xi)完整性。 基于表復(fu)制技術(shu)不(bu)需依賴特別的(de)(de)機制，不(bu)占用額外(wai)的(de)(de)系(xi)統資源，管理(li)和操(cao)作也非(fei)常容易，而且在同(tong)步初(chu)始化(hua)和崩潰恢(hui)復(fu)時(shi)是(shi)必(bi)須(xu)的(de)(de)。 但是(shi)全表更新效(xiao)率(lv)很(hen)低(di)。

　　（2） 事(shi)務(wu)復(fu)(fu)(fu)制(zhi)(zhi)技術：事(shi)務(wu)復(fu)(fu)(fu)制(zhi)(zhi)技術是把修改源(yuan)數(shu)據(ju)(ju)的事(shi)務(wu)通(tong)過(guo)網絡發送(song)到復(fu)(fu)(fu)制(zhi)(zhi)的副本(ben)，復(fu)(fu)(fu)制(zhi)(zhi)可以是修改的表項事(shi)務(wu)或事(shi)務(wu)日志(zhi)。 復(fu)(fu)(fu)制(zhi)(zhi)的時間可根據(ju)(ju)應用(yong)需(xu)求而(er)確定。 副本(ben)接收到復(fu)(fu)(fu)制(zhi)(zhi)內容后，要重復(fu)(fu)(fu)一(yi)遍(bian)接收到的事(shi)務(wu)操作(zuo)來實現(xian)與數(shu)據(ju)(ju)源(yuan)的一(yi)致。 一(yi)般是基(ji)于(yu)數(shu)據(ju)(ju)庫日志(zhi)通(tong)過(guo)分析日志(zhi)的信息來獲得數(shu)據(ju)(ju)的差異，最后達到數(shu)據(ju)(ju)同(tong)步(bu)。

　　4內存數據管理技術在系統中的應用

　　在族(zu)(zu)譜信息(xi)系統(tong)中(zhong)需要大量的(de)(de)遞歸查詢操(cao)作，而且(qie)系統(tong)對數(shu)據(ju)(ju)(ju)存(cun)取(qu)的(de)(de)實(shi)時性(xing)要求(qiu)比較高，只依(yi)靠基于磁(ci)盤(pan)的(de)(de)傳統(tong)數(shu)據(ju)(ju)(ju)庫系統(tong)無法滿足族(zu)(zu)譜信息(xi)系統(tong)的(de)(de)要求(qiu)。 為了保證數(shu)據(ju)(ju)(ju)處理的(de)(de)實(shi)時性(xing)和可靠性(xing)，族(zu)(zu)譜信息(xi)系統(tong)中(zhong)采用內存(cun)和外部存(cun)儲(chu)設備（如磁(ci)盤(pan)）共同(tong)作為數(shu)據(ju)(ju)(ju)的(de)(de)存(cun)儲(chu)介(jie)質(zhi)。 族(zu)(zu)譜信息(xi)系統(tong)將(jiang)實(shi)時或關鍵性(xing)數(shu)據(ju)(ju)(ju)的(de)(de)操(cao)作放在內存(cun)數(shu)據(ju)(ju)(ju)庫中(zhong)進行，由(you)于內存(cun)的(de)(de)數(shu)據(ju)(ju)(ju)存(cun)取(qu)速(su)度比磁(ci)盤(pan)快，引入內存(cun)數(shu)據(ju)(ju)(ju)管理技術(shu)會使族(zu)(zu)譜信息(xi)系統(tong)更高效(xiao)，更迅(xun)捷。

　　4。1族譜信息(xi)系統結(jie)構

　　在族譜信(xin)息系(xi)統的(de)業(ye)務邏輯中(zhong)，系(xi)統的(de)運營商(shang)(shang)負責分(fen)(fen)(fen)配錄入任(ren)務給各(ge)(ge)個代(dai)(dai)理(li)(li)商(shang)(shang)，各(ge)(ge)代(dai)(dai)理(li)(li)商(shang)(shang)再將任(ren)務分(fen)(fen)(fen)割為(wei)多個子(zi)任(ren)務，并組織(zhi)多位錄入人員進行錄入。 為(wei)了增加子(zi)系(xi)統的(de)可靠(kao)性和(he)(he)靈活性，族譜信(xin)息系(xi)統采用分(fen)(fen)(fen)布(bu)(bu)式結構[16]（如圖2所(suo)示）。 系(xi)統中(zhong)包括了一(yi)個中(zhong)心(xin)數據(ju)節(jie)點和(he)(he)多個分(fen)(fen)(fen)布(bu)(bu)數據(ju)節(jie)點。 中(zhong)心(xin)數據(ju)節(jie)點儲存(cun)(cun)了所(suo)有的(de)族譜數據(ju)；而每個代(dai)(dai)理(li)(li)商(shang)(shang)擁(yong)有一(yi)個分(fen)(fen)(fen)布(bu)(bu)數據(ju)節(jie)點，存(cun)(cun)儲了本(ben)代(dai)(dai)理(li)(li)商(shang)(shang)代(dai)(dai)理(li)(li)錄入完成(cheng)的(de)族譜數據(ju)。

　　每個(ge)分(fen)(fen)布數(shu)(shu)(shu)據(ju)節(jie)點(dian)都(dou)是由一個(ge)磁盤(pan)數(shu)(shu)(shu)據(ju)庫和一個(ge)內存(cun)管理(li)單元組(zu)成。 其(qi)中內存(cun)管理(li)單元包(bao)括內存(cun)數(shu)(shu)(shu)據(ju)庫、用(yong)(yong)戶(hu)(hu)請求處(chu)理(li)模(mo)塊(kuai)、接(jie)收隊(dui)列(lie)(lie)、發(fa)送(song)隊(dui)列(lie)(lie)、節(jie)點(dian)狀態(tai)管理(li)模(mo)塊(kuai)、資(zi)源(yuan)管理(li)模(mo)塊(kuai)和數(shu)(shu)(shu)據(ju)同(tong)(tong)步模(mo)塊(kuai)，內存(cun)數(shu)(shu)(shu)據(ju)庫采(cai)用(yong)(yong)列(lie)(lie)存(cun)儲模(mo)型來實現存(cun)儲。 用(yong)(yong)戶(hu)(hu)請求處(chu)理(li)模(mo)塊(kuai)主(zhu)要是接(jie)收用(yong)(yong)戶(hu)(hu)請求，并根據(ju)用(yong)(yong)戶(hu)(hu)請求進入不同(tong)(tong)的處(chu)理(li)分(fen)(fen)支(zhi)。 接(jie)收隊(dui)列(lie)(lie)用(yong)(yong)于(yu)接(jie)收用(yong)(yong)戶(hu)(hu)提交的新增的數(shu)(shu)(shu)據(ju)或者(zhe)是修(xiu)改的數(shu)(shu)(shu)據(ju)。 發(fa)送(song)隊(dui)列(lie)(lie)用(yong)(yong)于(yu)發(fa)送(song)給用(yong)(yong)戶(hu)(hu)所要求的查詢(xun)結果數(shu)(shu)(shu)據(ju)。 數(shu)(shu)(shu)據(ju)同(tong)(tong)步模(mo)塊(kuai)用(yong)(yong)來維持分(fen)(fen)布數(shu)(shu)(shu)據(ju)節(jie)點(dian)和中心數(shu)(shu)(shu)據(ju)節(jie)點(dian)的數(shu)(shu)(shu)據(ju)同(tong)(tong)步。 資(zi)源(yuan)管理(li)模(mo)塊(kuai)主(zhu)要是對內存(cun)資(zi)源(yuan)進行分(fen)(fen)配和回收。

　　4。2數據(ju)錄入功能的內(nei)存管理策略

　　在數據(ju)錄入功能中，每個錄入用戶登(deng)錄之后首先(xian)會選擇自己(ji)要錄入的族(zu)譜，系(xi)統自動連接該(gai)族(zu)譜隸屬的代理商的分(fen)布數據(ju)節點。

　　分(fen)布數(shu)(shu)(shu)據(ju)節點(dian)中(zhong)的(de)(de)用(yong)戶請(qing)求處理模塊會(hui)識別(bie)用(yong)戶數(shu)(shu)(shu)據(ju)錄入(ru)(ru)請(qing)求，把用(yong)戶選擇的(de)(de)族譜數(shu)(shu)(shu)據(ju)作為熱點(dian)數(shu)(shu)(shu)據(ju)存入(ru)(ru)到內存數(shu)(shu)(shu)據(ju)庫(ku)(ku)當中(zhong)。 由于數(shu)(shu)(shu)據(ju)錄入(ru)(ru)功能的(de)(de)主要(yao)操作是插入(ru)(ru)新元(yuan)(yuan)組(zu)(zu)(zu)，所以元(yuan)(yuan)組(zu)(zu)(zu)集合在(zai)內存數(shu)(shu)(shu)據(ju)庫(ku)(ku)中(zhong)采用(yong)堆組(zu)(zu)(zu)織以便高效地插入(ru)(ru)新元(yuan)(yuan)組(zu)(zu)(zu)；同時(shi)按照鍵(jian)值建立哈(ha)希索引，其中(zhong)重名(ming)的(de)(de)會(hui)依次放在(zai)指針數(shu)(shu)(shu)組(zu)(zu)(zu)中(zhong)。 圖2族譜信息(xi)系統(tong)架構

　　Fig。2The structure of the genealogy information system

　　當(dang)用(yong)戶(hu)(hu)插(cha)入新(xin)(xin)元組(zu)時(shi)，新(xin)(xin)元組(zu)會(hui)(hui)加(jia)入到(dao)系統的(de)接收(shou)隊(dui)列，分(fen)布(bu)數(shu)(shu)據(ju)(ju)節點(dian)會(hui)(hui)把新(xin)(xin)增元組(zu)加(jia)入到(dao)內(nei)存中存儲； 當(dang)用(yong)戶(hu)(hu)需要(yao)請求檢(jian)索數(shu)(shu)據(ju)(ju)時(shi)，對應分(fen)布(bu)數(shu)(shu)據(ju)(ju)節點(dian)會(hui)(hui)根據(ju)(ju)索引快速(su)定位數(shu)(shu)據(ju)(ju)位置并返(fan)回給用(yong)戶(hu)(hu)；當(dang)用(yong)戶(hu)(hu)修改(gai)數(shu)(shu)據(ju)(ju)時(shi)會(hui)(hui)把修改(gai)后的(de)數(shu)(shu)據(ju)(ju)加(jia)入到(dao)系統的(de)接收(shou)隊(dui)列，分(fen)布(bu)數(shu)(shu)據(ju)(ju)節點(dian)會(hui)(hui)把接收(shou)隊(dui)列中的(de)數(shu)(shu)據(ju)(ju)依次(ci)更新(xin)(xin)；當(dang)用(yong)戶(hu)(hu)刪除數(shu)(shu)據(ju)(ju)的(de)時(shi)候，分(fen)布(bu)數(shu)(shu)據(ju)(ju)節點(dian)會(hui)(hui)通過索引定位到(dao)該數(shu)(shu)據(ju)(ju)并執行刪除，同時(shi)內(nei)存資源管理模(mo)塊進行內(nei)存資源回收(shou)。

　　4。3數據服務功能的內(nei)存管理策(ce)略(lve)

　　由于在數據服務功能中(zhong)主(zhu)要是對世系數據的(de)(de)大量結構化查詢，分(fen)布數據節(jie)點(dian)采(cai)用T樹索引結構來存(cun)儲元組信息。 其(qi)中(zhong)每個節(jie)點(dian)的(de)(de)數據中(zhong)都含(han)有(you)人物對象的(de)(de)詳細信息和(he)分(fen)別指向父親(qin)(qin)、母(mu)親(qin)(qin)、過(guo)(guo)繼或兼(jian)祧(tiao)(tiao)父親(qin)(qin)、過(guo)(guo)繼或兼(jian)祧(tiao)(tiao)母(mu)親(qin)(qin)的(de)(de)四個指針。 同(tong)時建立(li)哈希(xi)索引（同(tong)第4。2節(jie)）。

　　當數據(ju)錄入導致本族譜世(shi)系數據(ju)發生改(gai)變的(de)時候，會對(dui)內存T樹索引和(he)哈(ha)希索引進行(xing)更新，分(fen)為以下幾(ji)種情(qing)況。

　　（1） 如果需要增加(jia)新的元組，系統(tong)會(hui)對(dui)T樹索引(yin)做插入操作并更新哈希索引(yin)；

　　（2） 如果需要更新(xin)某個元(yuan)組(zu)，系統(tong)會通(tong)過T樹索(suo)引(yin)找到舊元(yuan)組(zu)直(zhi)接進行更新(xin)如需要則同時(shi)更新(xin)哈希索(suo)引(yin)；

　　（3） 如(ru)果需要刪除(chu)某個元(yuan)組(zu)，系統會(hui)先(xian)通過(guo)T樹索引(yin)找到(dao)該(gai)元(yuan)組(zu)然后刪除(chu)該(gai)元(yuan)組(zu)，更新T樹索引(yin)和哈希索引(yin)，同時資(zi)源(yuan)管理模塊進行內存資(zi)源(yuan)回收。

　　在數據服務功能中(zhong)，當(dang)用(yong)戶(hu)(hu)請求一(yi)鍵尋祖的(de)(de)(de)(de)時(shi)候輸(shu)(shu)入要尋祖的(de)(de)(de)(de)人(ren)物譜(pu)名和祖先的(de)(de)(de)(de)世(shi)(shi)代(dai)數（可(ke)以不輸(shu)(shu)入，默(mo)認為族譜(pu)中(zhong)最(zui)小的(de)(de)(de)(de)世(shi)(shi)代(dai)數），分(fen)布數據節(jie)點(dian)會(hui)(hui)首先通過哈希索(suo)引找到T樹索(suo)引中(zhong)對(dui)(dui)(dui)應(ying)的(de)(de)(de)(de)人(ren)物對(dui)(dui)(dui)象元(yuan)組節(jie)點(dian)。 如(ru)果(guo)存在多個重名的(de)(de)(de)(de)人(ren)物對(dui)(dui)(dui)象則(ze)會(hui)(hui)返(fan)(fan)回(hui)幾個人(ren)物對(dui)(dui)(dui)象的(de)(de)(de)(de)具(ju)體(ti)信息供用(yong)戶(hu)(hu)選擇；如(ru)果(guo)該譜(pu)名只對(dui)(dui)(dui)應(ying)一(yi)個人(ren)物對(dui)(dui)(dui)象或者(zhe)用(yong)戶(hu)(hu)從(cong)重名人(ren)物中(zhong)選擇了一(yi)個人(ren)物對(dui)(dui)(dui)象，則(ze)分(fen)布數據節(jie)點(dian)會(hui)(hui)從(cong)世(shi)(shi)系(xi)樹中(zhong)該人(ren)物對(dui)(dui)(dui)象節(jie)點(dian)開始循環地(di)通過父親(qin)(qin)或兼祧父親(qin)(qin)指針尋找祖先節(jie)點(dian)；當(dang)該祖先的(de)(de)(de)(de)世(shi)(shi)代(dai)數等于(yu)用(yong)戶(hu)(hu)輸(shu)(shu)入的(de)(de)(de)(de)值，則(ze)停(ting)止循環并返(fan)(fan)回(hui)該祖先節(jie)點(dian)元(yuan)組給用(yong)戶(hu)(hu)。

　　4。4數據輸出(chu)功能的內存(cun)管理策略(lve)

　　在(zai)數(shu)(shu)(shu)據(ju)輸出功能中，每個(ge)用戶需要首先(xian)選擇族譜(pu)，分布(bu)數(shu)(shu)(shu)據(ju)節(jie)點把(ba)對應的(de)族譜(pu)數(shu)(shu)(shu)據(ju)作為熱點數(shu)(shu)(shu)據(ju)載入到內存(cun)數(shu)(shu)(shu)據(ju)庫中，在(zai)后續(xu)的(de)族譜(pu)編排和族譜(pu)生(sheng)成中可以直接(jie)訪(fang)問分布(bu)數(shu)(shu)(shu)據(ju)節(jie)點的(de)內存(cun)，并建立(li)T樹(shu)索引（同第(di)4。2節(jie)）。

　　當用(yong)(yong)(yong)戶(hu)對世(shi)系數(shu)(shu)據進(jin)行(xing)分(fen)(fen)組(zu)(zu)（可以(yi)按(an)照(zhao)個人或(huo)者是世(shi)代分(fen)(fen)組(zu)(zu)）時，分(fen)(fen)布數(shu)(shu)據節(jie)(jie)點(dian)會(hui)通過T樹索引檢索對應人物(wu)更(geng)新其分(fen)(fen)組(zu)(zu)號；當用(yong)(yong)(yong)戶(hu)按(an)照(zhao)需求對世(shi)系和(he)文(wen)檔進(jin)行(xing)分(fen)(fen)卷時，會(hui)對世(shi)系分(fen)(fen)組(zu)(zu)和(he)文(wen)檔數(shu)(shu)據進(jin)行(xing)排序用(yong)(yong)(yong)于生成(cheng)對應的(de)(de)電(dian)子(zi)族(zu)譜，同時分(fen)(fen)布數(shu)(shu)據節(jie)(jie)點(dian)會(hui)按(an)照(zhao)用(yong)(yong)(yong)戶(hu)的(de)(de)編排順序對內存(cun)中的(de)(de)數(shu)(shu)據進(jin)行(xing)排序；當用(yong)(yong)(yong)戶(hu)選擇相應的(de)(de)模板(ban)請(qing)求族(zu)譜生成(cheng)的(de)(de)時候，分(fen)(fen)布數(shu)(shu)據節(jie)(jie)點(dian)會(hui)根(gen)據模板(ban)的(de)(de)格式生成(cheng)族(zu)譜并返(fan)回給用(yong)(yong)(yong)戶(hu)。

　　4。5數據同步策略

　　在族譜(pu)信息系統中，每個分布(bu)數據(ju)(ju)節點的(de)內存(cun)(cun)數據(ju)(ju)庫(ku)(ku)保存(cun)(cun)著實時(shi)數據(ju)(ju)，但(dan)是內存(cun)(cun)屬易失性存(cun)(cun)儲，為(wei)了(le)提高數據(ju)(ju)的(de)可靠性，必須和外存(cun)(cun)數據(ju)(ju)庫(ku)(ku)進行(xing)數據(ju)(ju)同(tong)步。 同(tong)時(shi)中心數據(ju)(ju)節點作(zuo)為(wei)所有分布(bu)數據(ju)(ju)節點族譜(pu)數據(ju)(ju)的(de)副本也需(xu)要和分布(bu)數據(ju)(ju)節點進行(xing)數據(ju)(ju)同(tong)步。

　　4。5。1分布數據節(jie)點內外存數據同步

　　分布數(shu)(shu)據(ju)節(jie)點內(nei)外(wai)存數(shu)(shu)據(ju)同步(bu)(bu)屬(shu)于單向同步(bu)(bu)，除了(le)內(nei)存數(shu)(shu)據(ju)初始化外(wai)，數(shu)(shu)據(ju)都是從內(nei)存數(shu)(shu)據(ju)庫傳輸到外(wai)存數(shu)(shu)據(ju)庫當中。

　　在(zai)(zai)族譜信息(xi)系統(tong)中，分(fen)布數(shu)(shu)據(ju)(ju)(ju)節點的(de)(de)內(nei)外存(cun)數(shu)(shu)據(ju)(ju)(ju)同(tong)(tong)步(bu)(bu)是(shi)由常駐后臺進(jin)(jin)(jin)程(cheng)(cheng)MMSyn來實現的(de)(de)。 分(fen)布數(shu)(shu)據(ju)(ju)(ju)節點啟(qi)動(dong)(dong)后，MMSyn進(jin)(jin)(jin)程(cheng)(cheng)就(jiu)會自動(dong)(dong)啟(qi)動(dong)(dong)。 MMSyn進(jin)(jin)(jin)程(cheng)(cheng)啟(qi)動(dong)(dong)時需要初始(shi)化系統(tong)設(she)置(zhi)的(de)(de)同(tong)(tong)步(bu)(bu)周(zhou)期時間(jian)和進(jin)(jin)(jin)程(cheng)(cheng)數(shu)(shu)閥值。 MMSyn進(jin)(jin)(jin)程(cheng)(cheng)在(zai)(zai)上次(ci)(ci)同(tong)(tong)步(bu)(bu)操(cao)(cao)作完成和下次(ci)(ci)同(tong)(tong)步(bu)(bu)操(cao)(cao)作開始(shi)之間(jian)會休眠(mian)一個同(tong)(tong)步(bu)(bu)周(zhou)期。 每次(ci)(ci)MMSyn進(jin)(jin)(jin)程(cheng)(cheng)被喚(huan)醒之后，會通過事(shi)(shi)務(wu)日(ri)志(zhi)來檢測是(shi)否(fou)存(cun)在(zai)(zai)數(shu)(shu)據(ju)(ju)(ju)更新，如果有而且當前的(de)(de)進(jin)(jin)(jin)程(cheng)(cheng)數(shu)(shu)低于閥值就(jiu)進(jin)(jin)(jin)行(xing)數(shu)(shu)據(ju)(ju)(ju)更新，否(fou)則MMSyn進(jin)(jin)(jin)程(cheng)(cheng)繼(ji)續休眠(mian)。 MMSyn進(jin)(jin)(jin)程(cheng)(cheng)在(zai)(zai)數(shu)(shu)據(ju)(ju)(ju)更新過程(cheng)(cheng)前會讀取存(cun)儲的(de)(de)上次(ci)(ci)完成同(tong)(tong)步(bu)(bu)的(de)(de)事(shi)(shi)務(wu)日(ri)志(zhi)序列號，從下一事(shi)(shi)務(wu)日(ri)志(zhi)開始(shi)在(zai)(zai)外存(cun)里重做(zuo)事(shi)(shi)務(wu)操(cao)(cao)作從而完成同(tong)(tong)步(bu)(bu)。

　　4。5。2分布(bu)數據(ju)節(jie)點(dian)與中(zhong)心(xin)數據(ju)節(jie)點(dian)的數據(ju)同(tong)步

　　分(fen)(fen)(fen)布(bu)數(shu)(shu)據(ju)(ju)節(jie)點(dian)分(fen)(fen)(fen)散存儲著各個代理商代理錄(lu)入的族譜信(xin)息，而(er)中心(xin)(xin)數(shu)(shu)據(ju)(ju)節(jie)點(dian)作為穩定的中心(xin)(xin)數(shu)(shu)據(ju)(ju)備份必(bi)須和分(fen)(fen)(fen)布(bu)數(shu)(shu)據(ju)(ju)節(jie)點(dian)進行(xing)數(shu)(shu)據(ju)(ju)同(tong)(tong)步(bu)。 分(fen)(fen)(fen)布(bu)數(shu)(shu)據(ju)(ju)節(jie)點(dian)與中心(xin)(xin)數(shu)(shu)據(ju)(ju)節(jie)點(dian)的數(shu)(shu)據(ju)(ju)同(tong)(tong)步(bu)屬于單向同(tong)(tong)步(bu)，除了分(fen)(fen)(fen)布(bu)數(shu)(shu)據(ju)(ju)節(jie)點(dian)崩(beng)潰從(cong)中心(xin)(xin)數(shu)(shu)據(ju)(ju)節(jie)點(dian)恢復以外，數(shu)(shu)據(ju)(ju)都是從(cong)分(fen)(fen)(fen)布(bu)數(shu)(shu)據(ju)(ju)節(jie)點(dian)傳(chuan)輸(shu)到中心(xin)(xin)數(shu)(shu)據(ju)(ju)節(jie)點(dian)當中。

　　在族(zu)譜信息系(xi)統中(zhong)，分(fen)(fen)布數據(ju)(ju)節(jie)點與中(zhong)心數據(ju)(ju)節(jie)點的數據(ju)(ju)同步是(shi)由分(fen)(fen)布數據(ju)(ju)節(jie)點常駐后臺進(jin)(jin)程DSyn和(he)中(zhong)心數據(ju)(ju)節(jie)點常駐后臺進(jin)(jin)程CSyn來實現的。 在族(zu)譜信息系(xi)統啟動(dong)后，CSyn和(he)DSyn進(jin)(jin)程會(hui)自動(dong)啟動(dong)。

　　和(he)MMsyn進程(cheng)相(xiang)似，DSyn進程(cheng)在啟動時需(xu)要初始化(hua)系統設置(zhi)的同步周期時間和(he)進程(cheng)數閥值。 每次DSyn進程(cheng)被(bei)喚醒之(zhi)后，會讀取存(cun)儲的上次完成同步的事務日志(zhi)(zhi)(zhi)(zhi)序(xu)(xu)列號(hao)n，如果當前最(zui)大的日志(zhi)(zhi)(zhi)(zhi)序(xu)(xu)列號(hao)m>n（日志(zhi)(zhi)(zhi)(zhi)序(xu)(xu)列號(hao)是遞增的），則將n<日志(zhi)(zhi)(zhi)(zhi)序(xu)(xu)列號(hao)>m的日志(zhi)(zhi)(zhi)(zhi)發送給中(zhong)心數據(ju)節點(dian)。

　　中心數(shu)據(ju)節點一旦啟動，就會開(kai)啟CSyn進(jin)程。 當分布數(shu)據(ju)節點發送過來日志序列時，CSyn重(zhong)做事務操作(zuo)從而完成同步。

　　5結論

　　本文設計并實現(xian)的族譜(pu)(pu)信(xin)息系統(tong)采(cai)用(yong)了B/S架構(gou)，能更好地支持(chi)族譜(pu)(pu)數(shu)據(ju)(ju)(ju)(ju)的分(fen)散錄入以及集中(zhong)(zhong)共(gong)享的現(xian)實需(xu)求(qiu)。 在族譜(pu)(pu)數(shu)據(ju)(ju)(ju)(ju)管理方面采(cai)用(yong)了分(fen)布(bu)式(shi)結構(gou)，其中(zhong)(zhong)包括中(zhong)(zhong)心(xin)(xin)數(shu)據(ju)(ju)(ju)(ju)節點(dian)(dian)和分(fen)布(bu)數(shu)據(ju)(ju)(ju)(ju)節點(dian)(dian)。 中(zhong)(zhong)心(xin)(xin)數(shu)據(ju)(ju)(ju)(ju)節點(dian)(dian)存儲全部族譜(pu)(pu)的數(shu)據(ju)(ju)(ju)(ju)，分(fen)布(bu)數(shu)據(ju)(ju)(ju)(ju)節點(dian)(dian)存儲對應代理商錄入的族譜(pu)(pu)數(shu)據(ju)(ju)(ju)(ju)，通(tong)過同(tong)步策略實現(xian)中(zhong)(zhong)心(xin)(xin)數(shu)據(ju)(ju)(ju)(ju)節點(dian)(dian)和各個分(fen)布(bu)數(shu)據(ju)(ju)(ju)(ju)節點(dian)(dian)的數(shu)據(ju)(ju)(ju)(ju)同(tong)步，大(da)大(da)加強了系統(tong)的可(ke)靠(kao)性和靈活性。

　　分(fen)(fen)布數(shu)據節點(dian)引(yin)入了內存(cun)(cun)數(shu)據管理技術，采(cai)用(yong)列存(cun)(cun)儲模型(xing)存(cun)(cun)儲結構，并根據用(yong)戶具(ju)體的(de)(de)請求初始化熱點(dian)數(shu)據，建(jian)立索引(yin)。 用(yong)戶的(de)(de)操(cao)作在分(fen)(fen)布數(shu)據節點(dian)內存(cun)(cun)中進行，加快了系(xi)統的(de)(de)響應速度。 同時，系(xi)統利用(yong)事務日志(zhi)進行分(fen)(fen)布數(shu)據節點(dian)的(de)(de)內外存(cun)(cun)同步和內存(cun)(cun)數(shu)據庫恢復，增強了系(xi)統的(de)(de)可靠性。

　　未(wei)來(lai)的(de)工作還(huan)需要考慮熱點數據(ju)的(de)優化選擇、分布數據(ju)節點負載(zai)均衡等(deng)問題。

【內(nei)存數據管理技(ji)術在族譜信息系統中的應用論文】相關文章(zhang)：

頂管技術在工程中的應用論文06-25

論文：節能技術在工業電氣中的應用06-25

ERP技術在電力物資管理中的應用的論文07-02

項目管理中BIM技術的應用與推廣論文10-28

科研管理中數據挖掘技術的應用論文10-21

教育技術在小學體育教學中的應用論文07-04

LED在照明工程中的應用-LED技術論文05-29

管理信息系統在企業中的應用08-08

節能環保技術在建筑施工中的應用論文03-23