• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    基于“超”實(shí)體構(gòu)件的信息組織與呈現(xiàn)

    2015-03-18 03:55:25張瑞軍黎雯霞張志清
    關(guān)鍵詞:元組數(shù)據(jù)表樹形

    張瑞軍,黎雯霞,張志清,張 凌,張 鵬

    (1. 武漢科技大學(xué)管理學(xué)院,湖北 武漢,430081;2. 武漢鐵路職業(yè)技術(shù)學(xué)院鐵道信號工程學(xué)院,湖北 武漢,430205)

    基于“超”實(shí)體構(gòu)件的信息組織與呈現(xiàn)

    張瑞軍1,黎雯霞2,張志清1,張 凌1,張 鵬1

    (1. 武漢科技大學(xué)管理學(xué)院,湖北 武漢,430081;2. 武漢鐵路職業(yè)技術(shù)學(xué)院鐵道信號工程學(xué)院,湖北 武漢,430205)

    在關(guān)系數(shù)據(jù)庫中,多層一對多實(shí)體級聯(lián)的樹形連接模式常發(fā)生中間結(jié)點(diǎn)語義歧義問題。為此,本文提出一種樹形結(jié)構(gòu) “超”實(shí)體模型,給出其概念、數(shù)據(jù)結(jié)構(gòu)、連接查詢算法和樹視圖構(gòu)造算法,分析了相應(yīng)的時間復(fù)雜度和存儲空間復(fù)雜度。在提出構(gòu)件模型的基礎(chǔ)上,設(shè)計(jì)了樹形結(jié)構(gòu)“超”實(shí)體構(gòu)件和1/K開關(guān)連接構(gòu)件。探討了基于可編輯電子書的〈深度,維度,交互性〉的三元組信息呈現(xiàn)方法?!俺睂?shí)體模型及算法在大型信息系統(tǒng)的數(shù)據(jù)庫設(shè)計(jì)與主界面設(shè)計(jì)中取得了良好的應(yīng)用效果。

    “超”實(shí)體;樹形結(jié)構(gòu);信息組織;信息呈現(xiàn);構(gòu)件;信息系統(tǒng);數(shù)據(jù)庫

    在關(guān)系數(shù)據(jù)庫概念模型中,常存在一種基于層次結(jié)構(gòu)的多級實(shí)體聯(lián)系模式,如企事業(yè)單位的行政組織機(jī)構(gòu)圖、設(shè)備備件分類、行政區(qū)域劃分等,在信息系統(tǒng)實(shí)現(xiàn)時,它多表現(xiàn)為一種樹形菜單式結(jié)構(gòu)[1]。以高校為例,其行政組織通常按[學(xué)校]→[學(xué)院]→[系]→[教研室]的多層級樹形結(jié)構(gòu)規(guī)劃實(shí)體,但是當(dāng)某一系為校直屬系時,會新增[學(xué)校]→[系]的關(guān)系模式。這時原有的樹形結(jié)構(gòu)就變?yōu)閳D結(jié)構(gòu),[系]這一級實(shí)體原有的元組語義和函數(shù)依賴也將受到破壞。同時,當(dāng)訪問樹的層級很深、每層元組較多時,多級實(shí)體連接運(yùn)算結(jié)果將寫到內(nèi)存的中間文件里,這將消耗大量的CPU和內(nèi)存資源,導(dǎo)致系統(tǒng)運(yùn)行效率下降。

    研究人員對樹形結(jié)構(gòu)進(jìn)行了深入探討,如李俊飛等[2]采用TreeView控件設(shè)計(jì)樹形結(jié)構(gòu)輸入輸出控件,用于自定義單表和多表關(guān)聯(lián);陳正銘[3]采用先根遍歷算法分析了樹形結(jié)構(gòu)在數(shù)據(jù)表中的存儲問題;唐青松[4]研究了深度優(yōu)先算法在樹形結(jié)構(gòu)數(shù)據(jù)表中的應(yīng)用。但這些研究均基于每一級實(shí)體的固定語義,沒有考慮樹形結(jié)點(diǎn)的語義發(fā)生變化的情況。為此,本文提出一種樹形結(jié)構(gòu)“超”實(shí)體的概念,給出其數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)表存儲模式及相關(guān)算法,并將其應(yīng)用于信息系統(tǒng)的數(shù)據(jù)組織與信息呈現(xiàn)中。

    1 樹形結(jié)構(gòu)“超”實(shí)體

    1.1 相關(guān)概念

    定義1 樹形結(jié)構(gòu)“超”實(shí)體:對于多層具有一對多聯(lián)系的實(shí)體,提取其關(guān)鍵字和主要的共用屬性,將命名統(tǒng)一,并增加用于標(biāo)注父結(jié)點(diǎn)的關(guān)鍵字,將封裝好的實(shí)體稱為樹形結(jié)構(gòu)“超”實(shí)體。

    以高校行政組織E-R圖(見圖1)為例,其各實(shí)體的關(guān)鍵字(ID1、ID2、…、IDn)和主要屬性(name1、name2、…、namen)命名不同,但語義一致,可將它們歸一化,并增加一個標(biāo)識父結(jié)點(diǎn)的屬性,這樣便形成了如下的關(guān)系模式:

    sup_ent(ID,name,upID)

    其中,ID為關(guān)鍵字,用于唯一標(biāo)識樹中某一結(jié)點(diǎn)實(shí)體;name為結(jié)點(diǎn)名;upID為父結(jié)點(diǎn)的編碼,作為外關(guān)鍵字與父結(jié)點(diǎn)關(guān)聯(lián)。這種關(guān)系模式采用靜態(tài)表的方式實(shí)現(xiàn)了如圖2所示的樹形數(shù)據(jù)結(jié)構(gòu)[5],表1為相應(yīng)的靜態(tài)數(shù)據(jù)表示例。

    Fig.1 E-R diagram of administrative organization in universities

    表1 樹形結(jié)構(gòu)“超”實(shí)體對應(yīng)的靜態(tài)數(shù)據(jù)表示例

    Table 1 Example of static data tables related to the tree structure super entity

    定義2 邏輯層:“超”實(shí)體樹中的各層。各結(jié)點(diǎn)在邏輯層中的深度為樹中各結(jié)點(diǎn)的深度。

    定義3 語義層:“超”實(shí)體樹中狹義語義相同的各層。若同一語義層的各結(jié)點(diǎn)不在同一邏輯層,則將它們歸約到邏輯層最深的一層。

    如表1所示,ID值為001的學(xué)校處于邏輯層和語義層的第1層,邏輯層的第2層為學(xué)院、第3層為系。而ID值為002的計(jì)算機(jī)系作為直屬系,在邏輯層上為第2層,而語義層則被歸約到第3層。這也有效地解決了[系]這一實(shí)體發(fā)生語義歧義的問題。

    1.2 基本算法

    樹形結(jié)構(gòu)“超”實(shí)體具有雙重屬性,在存儲上表現(xiàn)為一個數(shù)據(jù)表,在數(shù)據(jù)結(jié)構(gòu)上表現(xiàn)為樹,其基本算法有:

    (1) CreateTree(&T,structure);//按structure結(jié)構(gòu)來構(gòu)造樹。

    (2) SetValue(T, cur_node,values); //將values值賦給cur_node結(jié)點(diǎn)的除ID、upID屬性之外的其它屬性組。

    (3) GetValue(T, cur_node,values); //取出cur_node結(jié)點(diǎn)屬性組的值,并賦給values變量組。

    (4) InsertChild(&T, p, c); //將樹T的子樹c的根結(jié)點(diǎn)ID值賦給p所指向結(jié)點(diǎn)的upID屬性。

    (5) DeleteChild(&T, cur_node); //刪除cur_node所指向結(jié)點(diǎn)及以cur_node為根結(jié)點(diǎn)的子樹。

    (6) Parent(T, cur_node); //順序訪問按ID屬性索引的數(shù)據(jù)表,若cur_node的upID值不為空,則返回ID值等于cur_node的upID值的結(jié)點(diǎn),否則返回空。

    (7) Son(T, cur_node); //順序訪問按ID屬性索引的數(shù)據(jù)表,返回upID值等于cur_node的ID值的結(jié)點(diǎn)組,否則返回空。

    (8) TraverseTree(T, Visit()); //按照Visit()策略訪問樹中的每個結(jié)點(diǎn)一次,且僅訪問一次。這里有兩種遍歷策略:① 順序遍歷,即從頭至尾訪問“超”實(shí)體樹所對應(yīng)的數(shù)據(jù)表一次;②廣度優(yōu)先遍歷,即將“超”實(shí)體樹所對應(yīng)的數(shù)據(jù)表按upID屬性建立索引,順序訪問該表一次。

    1.3 連接查詢運(yùn)算

    信息系統(tǒng)開發(fā)中常涉及多個表之間的關(guān)聯(lián)運(yùn)算,其算法為:

    Connect(T, Ent);//將“超”實(shí)體樹T中處于第k語義層的元組與語義上處于第k+1層的實(shí)體關(guān)聯(lián)起來。

    這里討論一下查詢運(yùn)算中從根結(jié)點(diǎn)一直訪問到語義層最深(設(shè)為k)的結(jié)點(diǎn)(葉子結(jié)點(diǎn)),并與語義上處于第k+1層的普通實(shí)體進(jìn)行連接時(如表1中的教研室元組與另一個教師數(shù)據(jù)表之間的連接),傳統(tǒng)樹形結(jié)構(gòu)與“超”實(shí)體樹之間的算法復(fù)雜度對比。

    以上兩個實(shí)體的前三個對應(yīng)字段語義相同,假定二者長度相同,前一實(shí)體多出Others這一字段。定義sup_ent實(shí)體中每個元組的容量為1,則二者元組存儲容量之比為:

    (1)

    式中:Centi為傳統(tǒng)樹結(jié)構(gòu)第i層實(shí)體存儲容量;Csup_ent為樹形結(jié)構(gòu)“超”實(shí)體存儲容量;ai為增量因子。

    假定傳統(tǒng)樹形結(jié)構(gòu)中第i層實(shí)體的元組數(shù)為ni(i=1,2,…,k), 第k+1層實(shí)體對應(yīng)數(shù)據(jù)表容量為C。數(shù)據(jù)表連接時通常通過笛卡兒積運(yùn)算來完成,這時首先在內(nèi)存中按一定規(guī)則交替讀取兩個表的若干塊元組,做連接運(yùn)算后寫入內(nèi)存的中間文件,再讀取中間文件,根據(jù)查詢的需要做選擇和投影運(yùn)算。當(dāng)傳統(tǒng)樹形結(jié)構(gòu)的前k層數(shù)據(jù)表做連接運(yùn)算后并與第k+1層數(shù)據(jù)表連接時,生成的中間文件大小為:

    Cent=Cent1×Cent2×…×Centk×C

    =n1(1+a1)×n2(1+a2)×…×nk(1+ak)C

    (2)

    而對于“超”實(shí)體樹,只需按upID建立索引,訪問一次后第k層的葉子結(jié)點(diǎn)和第k+1層數(shù)據(jù)表連接即可,生成的中間文件大小為:

    Csup_ent=n1+n2+…+nk-1+nk×C

    (3)

    很顯然有:Cent?Csup_ent。

    假設(shè)內(nèi)存每秒讀寫數(shù)據(jù)塊數(shù)為m,則讀寫時間分別為:

    Tent=n1(1+a1)×n2(1+a2)×

    …×nk(1+ak)C/m

    (4)

    Tsup_ent=(n1+n2+…+nk-1+nk×C)/m

    (5)

    同理也有:Tent?Tsup_ent。

    2 基于樹形結(jié)構(gòu)“超”實(shí)體的信息組織算法

    樹形結(jié)構(gòu)“超”實(shí)體數(shù)據(jù)表建立好后,可以將其按upID屬性建立索引,采用Windows系統(tǒng)中的TreeView這一類控件對表中數(shù)據(jù)按樹形結(jié)構(gòu)進(jìn)行組織。這里可以采用廣度優(yōu)先算法來構(gòu)造,其算法描述如下:

    (1)游標(biāo)cursor指向數(shù)據(jù)表第1條記錄,將其值賦給結(jié)構(gòu)變量tmp_node,樹的深度depth=1,樹的當(dāng)前結(jié)點(diǎn)tv[depth].cur_node= tmp_node;

    (2)游標(biāo)指針下移,若游標(biāo)已指向數(shù)據(jù)表末端,則算法結(jié)束,否則轉(zhuǎn)向(3);

    (3)判斷tv[depth].cur_node.ID是否等于tmp_node.upID。若相等,則將tmp_node作為tv[depth].cur_node的子結(jié)點(diǎn)插入,否則轉(zhuǎn)向(4);

    (4)判斷tv[depth].cur_node是否有下一個兄弟節(jié)點(diǎn),有則訪問下一個兄弟節(jié)點(diǎn),轉(zhuǎn)(3),否則轉(zhuǎn)(5);

    (5)depth++,轉(zhuǎn)(2)。

    樹形結(jié)構(gòu)“超”實(shí)體構(gòu)造好后,可作為信息組織的骨架,通過1/K開關(guān)件與數(shù)據(jù)庫、網(wǎng)頁、電子地圖、Word文檔等各種媒介相連,形成一種可編輯電子書,以下就樹形結(jié)構(gòu)“超 ”實(shí)體與1/K開關(guān)件的構(gòu)件化進(jìn)行探討。

    3 構(gòu)件

    3.1 定義

    定義4 構(gòu)件:構(gòu)件是具有一定獨(dú)立功能的軟件單元,它通過輸入輸出接口在特定條件的觸發(fā)下完成相應(yīng)的功能。它可重用,也可封裝,其形式化定義為:

    c=(cD,In,Out,Func,Triggers)

    其中:cD為構(gòu)件的標(biāo)識符;In為構(gòu)件的輸入,有:In=(i1,i2,…,in),n≥0;Out為構(gòu)件的輸出,有:

    3.2 樹形結(jié)構(gòu)“超”實(shí)體構(gòu)件

    由樹形結(jié)構(gòu)“超”實(shí)體的信息組織算法可知,樹形結(jié)構(gòu)“超”實(shí)體構(gòu)件的輸入為數(shù)據(jù)表,輸出為樹,按照構(gòu)件的定義,其形式化描述為:

    cD= sup_ent001;

    In=〈數(shù)據(jù)表結(jié)構(gòu)及各元組數(shù)據(jù)〉;

    Out=〈樹〉;

    Triggers=〈用戶檢索需求〉;

    Func=〈CreateTree,InsertChild, SetValue,GetValue, DeleteChild,Parent,Son,TraverseTree,Connect〉。

    3.3 1/K開關(guān)連接構(gòu)件

    在可編輯電子書中,為了實(shí)現(xiàn)不同媒體之間的無縫切換,前驅(qū)構(gòu)件與若干后繼構(gòu)件之間是一種1/K開關(guān)連接方式,形成1/K開關(guān)連接構(gòu)件,類似于物理電路中的單刀多擲開關(guān)。這時高層構(gòu)件是一個前驅(qū)構(gòu)件與多個后繼構(gòu)件的聚集,其構(gòu)件的輸入是前驅(qū)構(gòu)件的輸入,構(gòu)件的輸出是多個后繼構(gòu)件中某一個構(gòu)件的輸出,如圖3所示,其中:Ind為前驅(qū)構(gòu)件的輸入接口;Outd為前驅(qū)構(gòu)件的輸出接口;Out1、Out2、…、Outn分別為構(gòu)件1、構(gòu)件2、…、構(gòu)件n的輸出接口;Trigger1、Trigger2、…、Triggern分別為構(gòu)件1、構(gòu)件2、…、構(gòu)件n的觸發(fā)條件。

    1/K開關(guān)連接構(gòu)件的形式化描述為:

    1/K_switcher_Con=(cD,In,Out,Triggers)

    其中:cD=switcher001;In=Ind;Triggers=(Trigger1,Trigger2,…,Triggern),有

    3.4 可編輯電子書

    可編輯電子書以樹形結(jié)構(gòu)“超”實(shí)體構(gòu)件為根、1/K開關(guān)連接件為分支、多種閱讀器構(gòu)件為結(jié)點(diǎn),形成如圖4所示的樹形邏輯構(gòu)架。

    4 基于可編輯電子書的信息呈現(xiàn)方式

    現(xiàn)代認(rèn)知學(xué)和人類工效學(xué)表明,不同的信息呈現(xiàn)方式對人們的信息獲取能力、知識學(xué)習(xí)能力、決策能力等有很大的影響[6]。典型的信息呈現(xiàn)方式有網(wǎng)頁、信息系統(tǒng)、內(nèi)容組織圖等。網(wǎng)頁以超文本鏈接的方式呈現(xiàn)信息,有利于信息資源的瀏覽與搜索,但由于缺乏對事物的整體認(rèn)識,易讓人產(chǎn)生迷惘感;傳統(tǒng)的信息系統(tǒng)多以二維表文本方式對信息進(jìn)行組織,有很好的條理性和可交互性,但缺乏直觀的感覺;內(nèi)容組織圖以空間地圖、圖表、視頻等方式呈現(xiàn)信息,對人的視覺形成強(qiáng)烈沖擊,但其層次感不強(qiáng)、信息表達(dá)的深度不夠。這里以“超”實(shí)體樹形結(jié)構(gòu)為目錄,采用“快捷菜單+主題目錄區(qū)+工作區(qū)”的∏型結(jié)構(gòu),給出一種可編輯電子書框架,其中工作區(qū)部分以1/K開關(guān)連接構(gòu)件與樹形結(jié)構(gòu)“超”實(shí)體構(gòu)件相關(guān)聯(lián),既可呈現(xiàn)關(guān)系數(shù)據(jù)庫中的結(jié)構(gòu)化信息,也可呈現(xiàn)網(wǎng)頁、地圖、視頻等非結(jié)構(gòu)化信息,其界面如圖5所示。

    該框架采用〈深度,維度,交互性〉三元組的信息呈現(xiàn)模型。深度方面,以“超”實(shí)體樹的組織方式,通過樹結(jié)點(diǎn)的逐層展開,從各個層次來表征信息,讓用戶對事物全貌有一個總體的認(rèn)識;維度方面,以快捷菜單和流行的圖文并茂的QQ菜單,從多側(cè)面、多角度表現(xiàn)事物,并根據(jù)用戶要求定制觀察視覺;交互性方面,通過增、刪、改、除等功能按鈕對對象的屬性進(jìn)行編輯。

    5 應(yīng)用實(shí)例

    筆者所在項(xiàng)目組承擔(dān)了水利部大型信息系統(tǒng)項(xiàng)目長江防洪工程工情信息服務(wù)系統(tǒng)的設(shè)計(jì)與開發(fā)工作。該系統(tǒng)主要對長江中下游沿岸40多個堤段、涵閘、除險(xiǎn)加固工程、崩岸整治工程的地質(zhì)情況進(jìn)行集中管理。作為一種數(shù)字圖書館,該系統(tǒng)除存儲結(jié)構(gòu)化的數(shù)據(jù)庫信息外,還要存儲視頻、網(wǎng)頁、地圖、Word文檔等半結(jié)構(gòu)化或非結(jié)構(gòu)化的信息,傳統(tǒng)結(jié)構(gòu)化的一對多實(shí)體級聯(lián)模式已無法滿足其要求。這里采用基于樹形結(jié)構(gòu)“超”實(shí)體的可編輯電子書框架。

    對結(jié)構(gòu)化數(shù)據(jù),按照圖5所示的“主題目錄區(qū)+QQ菜單+明細(xì)表+網(wǎng)絡(luò)表”的風(fēng)格呈現(xiàn)數(shù)據(jù)。系統(tǒng)實(shí)現(xiàn)時,后臺采用SQL Server數(shù)據(jù)庫存儲地質(zhì)、地貌、水文、巖土、水利等相關(guān)信息。由于所涉及各堤段的從屬關(guān)系特別復(fù)雜,對應(yīng)樹形目錄中各層級的語義不盡相同,故采用“超”實(shí)體對樹形目錄進(jìn)行管理,如圖6所示。圖6中,目錄樹的深度為5,葉子節(jié)點(diǎn)荊江大堤邏輯層為第4層,語義上歸約為第5層;武漢市長江干堤節(jié)點(diǎn)下的葉子節(jié)點(diǎn)長江右岸節(jié)點(diǎn)的邏輯層與語義層均為第5層,這兩類葉子節(jié)點(diǎn)語義相同,均可與數(shù)據(jù)表相連,這就很好地解決了一對多實(shí)體級聯(lián)時語義歧義的問題。項(xiàng)目組還進(jìn)行了對比測試:在相同軟硬件條件下,分別采用傳統(tǒng)的一對多表關(guān)聯(lián)和樹形結(jié)構(gòu)“超”實(shí)體進(jìn)行表結(jié)構(gòu)設(shè)計(jì)時,前者算法檢索第5級數(shù)據(jù)表所用時間為5.23 s,而采用后者算法的檢索時間僅為0.56 s。

    對非結(jié)構(gòu)化、半結(jié)構(gòu)化的數(shù)據(jù),按照“主題目錄區(qū)+工作區(qū)”的風(fēng)格呈現(xiàn)信息,圖7給出了地圖的呈現(xiàn)方式。這種信息呈現(xiàn)模式以樹形結(jié)構(gòu)“超”實(shí)體構(gòu)件為骨架,通過1/K開關(guān)連接件與地圖瀏覽器構(gòu)件相關(guān)聯(lián),可以很方便地在工作區(qū)內(nèi)對地圖進(jìn)行縮放等瀏覽操作。當(dāng)然也可通過1/K開關(guān)連接件與Word編輯器、網(wǎng)頁瀏覽器、視頻播放器等構(gòu)件相連,完成非結(jié)構(gòu)化信息的呈現(xiàn)。

    6 結(jié)語

    本文提出了一種解決一對多多級實(shí)體級聯(lián)中元組語義歧義問題的“超”實(shí)體模型及其構(gòu)造算法。該算法吸取樹形數(shù)據(jù)結(jié)構(gòu)的優(yōu)點(diǎn),以雙親結(jié)點(diǎn)表示法來完成數(shù)據(jù)表的存儲,在軟件實(shí)現(xiàn)上采用Windows中TreeView控件進(jìn)行封裝,在信息呈現(xiàn)方面采用目錄樹結(jié)構(gòu),配合QQ菜單等控件構(gòu)成一種可編輯電子書框架,并在實(shí)際信息系統(tǒng)的設(shè)計(jì)與開發(fā)中取得了良好的應(yīng)用效果。該算法框架可以使用戶在使用信息系統(tǒng)時多層次、多角度地了解事物對象,為大型信息系統(tǒng)中的數(shù)據(jù)庫設(shè)計(jì)與主界面設(shè)計(jì)提供了一種很好的思路。

    [1] 張瑞軍. 基于樹形結(jié)構(gòu)的數(shù)據(jù)檢索方式研究[J]. 安徽電子信息職業(yè)技術(shù)學(xué)院學(xué)報(bào),2004,3(3):60-62.

    [2] 李俊飛, 陳皓, 趙衛(wèi)東. 樹形結(jié)構(gòu)數(shù)據(jù)輸入輸出控件的設(shè)計(jì)與實(shí)現(xiàn)[J]. 計(jì)算機(jī)工程與設(shè)計(jì),2011,32(9):3054-3058.

    [3] 陳正銘.樹形結(jié)構(gòu)在關(guān)系數(shù)據(jù)庫中的存儲與運(yùn)算[J].韶關(guān)學(xué)院學(xué)報(bào),2008,29(9): 18-22.

    [4] 唐青松.深度優(yōu)先算法在創(chuàng)建樹形結(jié)構(gòu)中的應(yīng)用研究[J].計(jì)算機(jī)技術(shù)與發(fā)展,2014, 24(9):226-229.

    [5] 張瑞軍, 杜星球, 陳定方.樹形結(jié)構(gòu)“超”實(shí)體構(gòu)造算法在雙重模式下的實(shí)現(xiàn)[J].微計(jì)算機(jī)信息,2006, 22(11): 215-217.

    [6] 張婷. 多媒體呈現(xiàn)方式與認(rèn)知風(fēng)格對學(xué)習(xí)效果的影響研究[D]. 大連:遼寧師范大學(xué), 2013.

    [責(zé)任編輯 尚 晶]

    Information organization and presentation based on super entity component

    ZhangRuijun1,LiWenxia2,ZhangZhiqing1,ZhangLing1,ZhangPeng1

    (1.College of Management,Wuhan University of Science and Technology,Wuhan 430081,China; 2.Department of Railway Signal Engineering, Wuhan Railway Vocational College of Technology, Wuhan 430205, China)

    In relational database, the problem of semantic ambiguity always happens to the intermediate nodes in tree structure of multilayer one-to-many entity relationship. This paper proposes a model of tree structure super entity, discusses the concepts, data structure, join query method and tree view construction algorithm of the super entity, and analyzes the time and space complexity of the algorithms. On the basis of the proposed component model, a tree structure super entity component and a 1/K switch connection component are designed. A three-tuple information presentation method of 〈depth, dimension, interaction〉 based on editable e-book is explored. Applied to the design of database and main interface of a large information system,the model and algorithms of super entity have yielded excellent results.

    super entity; tree structure; information organization; information presentation; component; information system; database

    2015-07-06

    國家自然科學(xué)基金面上項(xiàng)目(71271161);湖北省自然科學(xué)基金資助項(xiàng)目(2014CFB804,2015CFB564);教育部人文社會科學(xué)研究專項(xiàng)任務(wù)項(xiàng)目(工程科技人才培養(yǎng)研究) (13JDGC009);湖北省科技支撐計(jì)劃軟科學(xué)研究類一般項(xiàng)目(2015BDF087).

    張瑞軍(1972-),男,武漢科技大學(xué)教授,博士. E-mail:zrjdoctor@126.com

    TP311

    A

    1674-3644(2015)05-0385-06

    猜你喜歡
    元組數(shù)據(jù)表樹形
    花光卉影
    花卉(2024年1期)2024-01-16 11:29:12
    蘋果高光效樹形改造綜合配套技術(shù)
    河北果樹(2022年1期)2022-02-16 00:41:10
    Python核心語法
    湖北省新冠肺炎疫情數(shù)據(jù)表
    黨員生活(2020年2期)2020-04-17 09:56:30
    海量數(shù)據(jù)上有效的top-kSkyline查詢算法*
    基于列控工程數(shù)據(jù)表建立線路拓?fù)潢P(guān)系的研究
    基于減少檢索的負(fù)表約束優(yōu)化算法
    獼猴桃樹形培養(yǎng)和修剪技術(shù)
    休眠季榆葉梅自然開心樹形的整形修剪
    圖表
    91精品国产九色| 美女cb高潮喷水在线观看| 国产美女午夜福利| 欧洲精品卡2卡3卡4卡5卡区| 亚洲在线观看片| 成人国产综合亚洲| 中文字幕av成人在线电影| 91av网一区二区| 麻豆国产97在线/欧美| 一区二区三区免费毛片| 村上凉子中文字幕在线| 欧美日韩精品成人综合77777| 午夜福利18| 婷婷六月久久综合丁香| 成年女人永久免费观看视频| 亚洲七黄色美女视频| 亚洲最大成人手机在线| 老女人水多毛片| 成年版毛片免费区| 麻豆久久精品国产亚洲av| 亚洲自拍偷在线| 天堂动漫精品| 亚洲四区av| 国产精品久久电影中文字幕| 欧美激情久久久久久爽电影| 精品人妻1区二区| 欧美黑人欧美精品刺激| 一边摸一边抽搐一进一小说| 特大巨黑吊av在线直播| 免费看光身美女| 此物有八面人人有两片| 综合色av麻豆| 99热6这里只有精品| 亚洲av成人精品一区久久| 白带黄色成豆腐渣| 美女免费视频网站| 最近中文字幕高清免费大全6 | 中文在线观看免费www的网站| 久久久久久久久久成人| 日韩欧美精品v在线| 久久久久久大精品| 精品无人区乱码1区二区| 天堂网av新在线| 日韩,欧美,国产一区二区三区 | 亚洲欧美日韩高清专用| 日韩大尺度精品在线看网址| 日本免费一区二区三区高清不卡| 亚洲国产欧美人成| 久久久色成人| 日本一本二区三区精品| 精品一区二区三区视频在线观看免费| 亚洲一级一片aⅴ在线观看| 亚洲av熟女| 无人区码免费观看不卡| 欧美一级a爱片免费观看看| 亚洲色图av天堂| 亚洲自拍偷在线| 嫩草影院精品99| 99在线视频只有这里精品首页| av黄色大香蕉| 免费观看在线日韩| 精品乱码久久久久久99久播| 欧美成人一区二区免费高清观看| 国内久久婷婷六月综合欲色啪| 日韩,欧美,国产一区二区三区 | 欧美日韩亚洲国产一区二区在线观看| 亚洲欧美日韩东京热| 99国产极品粉嫩在线观看| 久久精品影院6| 午夜老司机福利剧场| 99久国产av精品| 国产探花在线观看一区二区| 搡老熟女国产l中国老女人| 欧美不卡视频在线免费观看| h日本视频在线播放| 亚洲性久久影院| 亚洲,欧美,日韩| 日韩,欧美,国产一区二区三区 | 日韩一本色道免费dvd| 日本五十路高清| 欧美又色又爽又黄视频| 嫩草影视91久久| 人妻夜夜爽99麻豆av| 亚洲欧美日韩无卡精品| 婷婷六月久久综合丁香| 美女高潮喷水抽搐中文字幕| 亚洲av美国av| a级毛片免费高清观看在线播放| 一级毛片久久久久久久久女| 国产黄色小视频在线观看| 国产精品久久久久久av不卡| 最近在线观看免费完整版| 国产精品久久久久久久久免| 色尼玛亚洲综合影院| 黄色丝袜av网址大全| 九九爱精品视频在线观看| 免费观看精品视频网站| 内射极品少妇av片p| 真人做人爱边吃奶动态| 国产午夜精品论理片| 在线观看66精品国产| 麻豆久久精品国产亚洲av| 国产男靠女视频免费网站| 日本精品一区二区三区蜜桃| 在现免费观看毛片| 尾随美女入室| 九九久久精品国产亚洲av麻豆| 亚洲av熟女| 免费黄网站久久成人精品| 免费无遮挡裸体视频| 久久婷婷人人爽人人干人人爱| 天堂√8在线中文| 一进一出好大好爽视频| 国产精品电影一区二区三区| 中文字幕久久专区| 国产精品99久久久久久久久| 波野结衣二区三区在线| 一级黄色大片毛片| 亚洲中文字幕日韩| 美女大奶头视频| 九色成人免费人妻av| 欧美黑人欧美精品刺激| 久久国产乱子免费精品| 亚洲精品影视一区二区三区av| 成年女人毛片免费观看观看9| 久久久久久久久中文| 啦啦啦韩国在线观看视频| 深爱激情五月婷婷| 国产黄色小视频在线观看| 无人区码免费观看不卡| 黄色欧美视频在线观看| 中文字幕久久专区| 国产亚洲精品av在线| 亚洲色图av天堂| 日本-黄色视频高清免费观看| 亚洲精品在线观看二区| 久久久成人免费电影| 中文字幕熟女人妻在线| 久久久久久久精品吃奶| 日韩高清综合在线| 校园人妻丝袜中文字幕| 欧美性猛交╳xxx乱大交人| 免费观看人在逋| 亚洲av免费高清在线观看| 亚洲av不卡在线观看| 国产伦精品一区二区三区四那| 看免费成人av毛片| 国产精品久久久久久精品电影| 亚洲va在线va天堂va国产| av在线老鸭窝| 两个人的视频大全免费| 欧美一区二区国产精品久久精品| 中出人妻视频一区二区| 欧美最新免费一区二区三区| 亚洲国产欧洲综合997久久,| 能在线免费观看的黄片| 免费看光身美女| 99久久精品热视频| 久9热在线精品视频| 欧美一级a爱片免费观看看| 1000部很黄的大片| 日日干狠狠操夜夜爽| 国产精品永久免费网站| 日韩欧美国产一区二区入口| 69人妻影院| 日本三级黄在线观看| 免费观看在线日韩| 露出奶头的视频| 如何舔出高潮| 九九在线视频观看精品| 国产av在哪里看| 国产男靠女视频免费网站| 精品欧美国产一区二区三| videossex国产| 国模一区二区三区四区视频| 日本三级黄在线观看| 中文字幕高清在线视频| 亚洲av二区三区四区| 日韩欧美精品v在线| 黄色视频,在线免费观看| 成人性生交大片免费视频hd| 在线播放国产精品三级| 两性午夜刺激爽爽歪歪视频在线观看| 亚洲一区二区三区色噜噜| eeuss影院久久| 国产伦人伦偷精品视频| 国产中年淑女户外野战色| 99热精品在线国产| 麻豆成人av在线观看| 午夜福利欧美成人| 搡老妇女老女人老熟妇| 日本撒尿小便嘘嘘汇集6| 免费人成在线观看视频色| 亚洲国产高清在线一区二区三| 亚洲精品成人久久久久久| 亚洲狠狠婷婷综合久久图片| 在线免费十八禁| 九色国产91popny在线| 网址你懂的国产日韩在线| 3wmmmm亚洲av在线观看| 岛国在线免费视频观看| 夜夜夜夜夜久久久久| 九色国产91popny在线| 亚洲色图av天堂| 他把我摸到了高潮在线观看| 一个人免费在线观看电影| 色视频www国产| 亚洲中文日韩欧美视频| 精品一区二区三区人妻视频| 久久精品国产自在天天线| 国产精品一区二区三区四区久久| 欧美一区二区亚洲| 亚洲五月天丁香| 99热这里只有是精品在线观看| 中文字幕人妻熟人妻熟丝袜美| 少妇熟女aⅴ在线视频| 久久久午夜欧美精品| 国产黄a三级三级三级人| 久久午夜亚洲精品久久| 成年免费大片在线观看| 动漫黄色视频在线观看| 亚洲狠狠婷婷综合久久图片| 成人美女网站在线观看视频| 色噜噜av男人的天堂激情| 禁无遮挡网站| 亚洲欧美日韩东京热| 欧美黑人欧美精品刺激| 欧美3d第一页| 一区二区三区激情视频| 九九热线精品视视频播放| 欧美成人免费av一区二区三区| 九九在线视频观看精品| 岛国在线免费视频观看| 国产精品人妻久久久久久| 精品国产三级普通话版| 久久精品国产亚洲网站| 亚洲国产高清在线一区二区三| 极品教师在线免费播放| 久久人妻av系列| 婷婷精品国产亚洲av在线| 日本免费a在线| 女人被狂操c到高潮| 日韩一区二区视频免费看| 色哟哟哟哟哟哟| 国产精品女同一区二区软件 | 精品人妻偷拍中文字幕| 国产黄色小视频在线观看| 国产av在哪里看| 我的女老师完整版在线观看| 18禁黄网站禁片午夜丰满| h日本视频在线播放| a级毛片免费高清观看在线播放| 日本三级黄在线观看| 男人舔奶头视频| 一边摸一边抽搐一进一小说| 欧美绝顶高潮抽搐喷水| 国产一区二区激情短视频| 欧美高清性xxxxhd video| 一进一出抽搐gif免费好疼| 69人妻影院| 大又大粗又爽又黄少妇毛片口| 久久精品国产自在天天线| 久99久视频精品免费| 国产精品国产高清国产av| 床上黄色一级片| 女的被弄到高潮叫床怎么办 | 国产视频内射| 免费在线观看影片大全网站| 国模一区二区三区四区视频| 久久久久国产精品人妻aⅴ院| 久久精品国产清高在天天线| 桃红色精品国产亚洲av| 国产在视频线在精品| 国产精品不卡视频一区二区| 免费在线观看影片大全网站| 免费高清视频大片| 麻豆成人午夜福利视频| 国产欧美日韩精品一区二区| 人人妻,人人澡人人爽秒播| 亚洲最大成人av| 亚洲人与动物交配视频| 欧洲精品卡2卡3卡4卡5卡区| 亚洲国产日韩欧美精品在线观看| 99国产极品粉嫩在线观看| 亚洲av第一区精品v没综合| 欧洲精品卡2卡3卡4卡5卡区| 亚洲va日本ⅴa欧美va伊人久久| 色在线成人网| 色哟哟·www| 亚洲欧美日韩高清专用| 亚洲av成人精品一区久久| 99视频精品全部免费 在线| 高清日韩中文字幕在线| 无人区码免费观看不卡| 在线观看舔阴道视频| 国内少妇人妻偷人精品xxx网站| 成人特级av手机在线观看| 国内精品久久久久久久电影| 淫妇啪啪啪对白视频| 91在线观看av| 亚洲专区中文字幕在线| 国产成人福利小说| 国产成人av教育| 日韩在线高清观看一区二区三区 | 亚洲国产欧美人成| 欧美中文日本在线观看视频| 国产乱人伦免费视频| 国国产精品蜜臀av免费| 直男gayav资源| 亚洲真实伦在线观看| 国产精华一区二区三区| 欧美不卡视频在线免费观看| 欧美成人性av电影在线观看| 国产午夜精品论理片| 免费不卡的大黄色大毛片视频在线观看 | 人人妻,人人澡人人爽秒播| 日本欧美国产在线视频| 亚洲第一区二区三区不卡| 久久6这里有精品| 小蜜桃在线观看免费完整版高清| 九色成人免费人妻av| 最近最新中文字幕大全电影3| 最新中文字幕久久久久| 成人亚洲精品av一区二区| 久久久午夜欧美精品| 麻豆成人午夜福利视频| 1000部很黄的大片| 精品一区二区三区视频在线| 麻豆久久精品国产亚洲av| 性色avwww在线观看| 国产精品一区二区三区四区免费观看 | 18禁在线播放成人免费| 国产伦精品一区二区三区四那| 深夜精品福利| 久久人妻av系列| 久久精品国产亚洲av香蕉五月| 91麻豆av在线| 精品人妻视频免费看| aaaaa片日本免费| 1000部很黄的大片| 毛片女人毛片| 在线天堂最新版资源| 69av精品久久久久久| 色5月婷婷丁香| 有码 亚洲区| 欧美另类亚洲清纯唯美| 狂野欧美白嫩少妇大欣赏| 一级黄片播放器| 日日摸夜夜添夜夜添小说| 在线观看66精品国产| 少妇丰满av| 欧美成人一区二区免费高清观看| 免费黄网站久久成人精品| 免费av不卡在线播放| 美女高潮喷水抽搐中文字幕| 热99re8久久精品国产| 看免费成人av毛片| 88av欧美| 亚洲一区高清亚洲精品| 看免费成人av毛片| 欧美性猛交╳xxx乱大交人| 欧美一级a爱片免费观看看| eeuss影院久久| 俺也久久电影网| 亚洲午夜理论影院| 免费电影在线观看免费观看| 一区二区三区免费毛片| 欧美中文日本在线观看视频| 一区二区三区激情视频| 狂野欧美激情性xxxx在线观看| 欧美丝袜亚洲另类 | 91av网一区二区| 美女cb高潮喷水在线观看| 窝窝影院91人妻| 村上凉子中文字幕在线| 男插女下体视频免费在线播放| 亚洲成av人片在线播放无| 亚洲综合色惰| 中文字幕精品亚洲无线码一区| 国产黄片美女视频| 丝袜美腿在线中文| 变态另类成人亚洲欧美熟女| 久久久久国内视频| 中文亚洲av片在线观看爽| 午夜福利在线观看吧| 免费av不卡在线播放| 中亚洲国语对白在线视频| 白带黄色成豆腐渣| 亚洲五月天丁香| 波野结衣二区三区在线| 亚洲黑人精品在线| 99久久九九国产精品国产免费| 亚洲av熟女| 色综合色国产| 熟女人妻精品中文字幕| 黄色日韩在线| 最后的刺客免费高清国语| 女同久久另类99精品国产91| 午夜免费激情av| 久久精品91蜜桃| 久久午夜亚洲精品久久| 精品一区二区三区人妻视频| 可以在线观看的亚洲视频| 12—13女人毛片做爰片一| 国产真实乱freesex| 亚洲一区二区三区色噜噜| 好男人在线观看高清免费视频| 1000部很黄的大片| 在线观看免费视频日本深夜| 日本色播在线视频| 亚洲不卡免费看| 热99在线观看视频| 老女人水多毛片| 日本精品一区二区三区蜜桃| 日韩一区二区视频免费看| 琪琪午夜伦伦电影理论片6080| 欧美潮喷喷水| 狂野欧美激情性xxxx在线观看| 亚洲国产日韩欧美精品在线观看| 亚洲av一区综合| 欧美激情国产日韩精品一区| 69人妻影院| 午夜免费男女啪啪视频观看 | 久久久色成人| 嫩草影视91久久| 麻豆精品久久久久久蜜桃| 精品久久久久久,| 婷婷丁香在线五月| 深夜a级毛片| 一卡2卡三卡四卡精品乱码亚洲| 久久精品国产自在天天线| 亚洲不卡免费看| 高清日韩中文字幕在线| 免费人成在线观看视频色| 久久久久久大精品| 国产成人一区二区在线| 啪啪无遮挡十八禁网站| 小说图片视频综合网站| 国产淫片久久久久久久久| 国产三级中文精品| 国内精品久久久久久久电影| 亚洲成人中文字幕在线播放| av黄色大香蕉| 国产黄a三级三级三级人| 色综合婷婷激情| 观看美女的网站| 亚洲av五月六月丁香网| 99久久精品国产国产毛片| 身体一侧抽搐| 亚洲成人久久爱视频| 日韩精品青青久久久久久| 亚洲一区高清亚洲精品| 久久婷婷人人爽人人干人人爱| 国产又黄又爽又无遮挡在线| 色哟哟·www| 国产高清视频在线观看网站| 亚洲avbb在线观看| 日韩精品青青久久久久久| 毛片女人毛片| 欧美区成人在线视频| 精品免费久久久久久久清纯| 99久久精品一区二区三区| 日本熟妇午夜| 国产黄a三级三级三级人| 国产亚洲精品综合一区在线观看| 超碰av人人做人人爽久久| 国产精品乱码一区二三区的特点| 日本 欧美在线| 国产亚洲精品久久久久久毛片| 亚洲欧美日韩高清专用| 欧美日韩综合久久久久久 | 女人十人毛片免费观看3o分钟| 亚洲av美国av| 日韩欧美在线二视频| 深夜a级毛片| bbb黄色大片| 亚洲电影在线观看av| 日韩av在线大香蕉| 国产亚洲精品av在线| 亚洲熟妇熟女久久| 男女那种视频在线观看| 久久精品国产亚洲av香蕉五月| 成年女人毛片免费观看观看9| 此物有八面人人有两片| 99在线视频只有这里精品首页| 九九在线视频观看精品| 国产成人av教育| 精华霜和精华液先用哪个| 天堂影院成人在线观看| 丰满乱子伦码专区| 亚洲国产精品合色在线| 亚洲最大成人手机在线| 欧美又色又爽又黄视频| 蜜桃久久精品国产亚洲av| 美女黄网站色视频| 日韩在线高清观看一区二区三区 | 久久久色成人| 男插女下体视频免费在线播放| 欧美一区二区亚洲| 国产 一区 欧美 日韩| 精华霜和精华液先用哪个| 桃色一区二区三区在线观看| 日日啪夜夜撸| 毛片一级片免费看久久久久 | 九色国产91popny在线| 国产精品久久久久久亚洲av鲁大| 日本一二三区视频观看| 免费看光身美女| 日本免费a在线| 亚洲性久久影院| 乱人视频在线观看| 亚洲午夜理论影院| 淫秽高清视频在线观看| 国内精品久久久久精免费| 国产精品一及| 日韩欧美国产在线观看| 91久久精品国产一区二区三区| 午夜免费男女啪啪视频观看 | 日本黄色片子视频| 男女做爰动态图高潮gif福利片| 亚洲在线自拍视频| 久久久久久久午夜电影| 99热精品在线国产| 亚洲av免费在线观看| 亚洲天堂国产精品一区在线| 村上凉子中文字幕在线| 日本黄色片子视频| 欧美一区二区精品小视频在线| 亚洲四区av| 色哟哟哟哟哟哟| 久9热在线精品视频| av在线蜜桃| 在线观看午夜福利视频| 久久久久久久久中文| 少妇猛男粗大的猛烈进出视频 | 又黄又爽又刺激的免费视频.| 噜噜噜噜噜久久久久久91| 精品福利观看| 最后的刺客免费高清国语| 亚洲电影在线观看av| 久9热在线精品视频| 日本免费一区二区三区高清不卡| 亚洲欧美日韩高清专用| 在线a可以看的网站| 女人十人毛片免费观看3o分钟| 久久精品国产亚洲av涩爱 | 内射极品少妇av片p| 亚洲无线在线观看| 亚洲色图av天堂| 国产精品一区www在线观看 | 久久久久久久亚洲中文字幕| 制服丝袜大香蕉在线| 免费观看在线日韩| 老司机午夜福利在线观看视频| 欧美黑人欧美精品刺激| 免费看光身美女| 国产欧美日韩一区二区精品| 国产 一区精品| av在线老鸭窝| 搡老妇女老女人老熟妇| 成年女人看的毛片在线观看| 一级av片app| 国产男人的电影天堂91| 久久久久国产精品人妻aⅴ院| 在线免费十八禁| 最新中文字幕久久久久| 看片在线看免费视频| 亚洲精品影视一区二区三区av| 一区二区三区高清视频在线| 国产69精品久久久久777片| 美女高潮喷水抽搐中文字幕| 一个人看视频在线观看www免费| 在现免费观看毛片| 91av网一区二区| 成人一区二区视频在线观看| 免费搜索国产男女视频| 久久欧美精品欧美久久欧美| 中文字幕人妻熟人妻熟丝袜美| 深爱激情五月婷婷| 国内精品美女久久久久久| 国产单亲对白刺激| 哪里可以看免费的av片| 国产毛片a区久久久久| 国产美女午夜福利| 精品一区二区免费观看| 亚洲无线观看免费| 日韩av在线大香蕉| 日本黄色视频三级网站网址| 国内精品宾馆在线| 国产爱豆传媒在线观看| 亚洲成人久久爱视频| 国产爱豆传媒在线观看| 亚洲人成伊人成综合网2020| 精品久久久久久,| 久久精品国产鲁丝片午夜精品 | 一本精品99久久精品77| 国产成人福利小说| 中国美白少妇内射xxxbb| 偷拍熟女少妇极品色| 婷婷亚洲欧美| 最近最新免费中文字幕在线| 在线观看66精品国产| 欧美在线一区亚洲| 一个人看的www免费观看视频| 国产精品久久视频播放| 在线观看免费视频日本深夜| 国产精华一区二区三区| 国产女主播在线喷水免费视频网站 | 97碰自拍视频| 又爽又黄无遮挡网站| 午夜a级毛片| 亚洲美女搞黄在线观看 | 日日摸夜夜添夜夜添av毛片 | 亚洲一区高清亚洲精品| 中文字幕av成人在线电影|