• <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ù)
    休眠季榆葉梅自然開心樹形的整形修剪
    圖表
    综合色丁香网| 国产精品久久久久久精品电影小说| 亚洲欧美一区二区三区国产| 无遮挡黄片免费观看| 久久久久精品人妻al黑| 成人国产麻豆网| 香蕉国产在线看| 久久久久精品国产欧美久久久 | 女人久久www免费人成看片| 色精品久久人妻99蜜桃| 男女国产视频网站| 国产片特级美女逼逼视频| 国产日韩欧美亚洲二区| 夫妻性生交免费视频一级片| 精品一区二区三区四区五区乱码 | 国产成人啪精品午夜网站| 亚洲欧洲精品一区二区精品久久久 | 一本色道久久久久久精品综合| 国产成人av激情在线播放| 青春草国产在线视频| tube8黄色片| 国产一区二区三区综合在线观看| 亚洲精品,欧美精品| 亚洲欧洲精品一区二区精品久久久 | 三上悠亚av全集在线观看| 欧美激情 高清一区二区三区| 大话2 男鬼变身卡| 日韩大片免费观看网站| 不卡av一区二区三区| 男女午夜视频在线观看| 美女脱内裤让男人舔精品视频| 日本色播在线视频| 啦啦啦在线免费观看视频4| 亚洲av综合色区一区| 宅男免费午夜| 国产极品天堂在线| 搡老乐熟女国产| 国产精品一区二区精品视频观看| 日韩一区二区视频免费看| 成年美女黄网站色视频大全免费| 亚洲成国产人片在线观看| 久久精品国产综合久久久| 自线自在国产av| 看免费成人av毛片| 午夜老司机福利片| 国产成人a∨麻豆精品| 飞空精品影院首页| 五月开心婷婷网| 亚洲一卡2卡3卡4卡5卡精品中文| 综合色丁香网| av线在线观看网站| 久久国产精品大桥未久av| 一区二区av电影网| 女人爽到高潮嗷嗷叫在线视频| 久久人人97超碰香蕉20202| 精品酒店卫生间| av免费观看日本| 久久97久久精品| 亚洲国产欧美日韩在线播放| 性高湖久久久久久久久免费观看| 亚洲美女视频黄频| 欧美 亚洲 国产 日韩一| 日本91视频免费播放| 最近中文字幕2019免费版| 少妇人妻 视频| 国产成人免费无遮挡视频| 国产成人欧美| 亚洲成色77777| bbb黄色大片| 男男h啪啪无遮挡| 18禁观看日本| 久久久国产精品麻豆| 在线观看免费午夜福利视频| 黄色毛片三级朝国网站| 国产亚洲av片在线观看秒播厂| 日韩熟女老妇一区二区性免费视频| 久久99精品国语久久久| 亚洲av电影在线观看一区二区三区| 国产精品久久久久久精品电影小说| 国产又爽黄色视频| 国产福利在线免费观看视频| 久久久久精品国产欧美久久久 | 伦理电影免费视频| 欧美 日韩 精品 国产| 看免费成人av毛片| 亚洲伊人久久精品综合| 中文乱码字字幕精品一区二区三区| 黑人巨大精品欧美一区二区蜜桃| 黄色视频不卡| 亚洲一级一片aⅴ在线观看| 亚洲国产欧美网| 十八禁高潮呻吟视频| 国产精品av久久久久免费| 一本—道久久a久久精品蜜桃钙片| 亚洲精品久久午夜乱码| 国产成人欧美| 亚洲欧美精品自产自拍| 亚洲精品国产色婷婷电影| 国产精品免费视频内射| 女人久久www免费人成看片| 99久久精品国产亚洲精品| 咕卡用的链子| 热99久久久久精品小说推荐| 欧美日韩视频精品一区| 女人爽到高潮嗷嗷叫在线视频| 精品国产超薄肉色丝袜足j| 日韩一区二区视频免费看| 国产黄色免费在线视频| 啦啦啦中文免费视频观看日本| 天堂俺去俺来也www色官网| 亚洲,欧美,日韩| 69精品国产乱码久久久| 欧美人与性动交α欧美软件| 久久天堂一区二区三区四区| 人人妻人人澡人人看| 亚洲综合精品二区| 国产午夜精品一二区理论片| 欧美日韩福利视频一区二区| av电影中文网址| 精品一区二区三卡| 丝袜人妻中文字幕| 99久久综合免费| 在线观看人妻少妇| 欧美日韩成人在线一区二区| 王馨瑶露胸无遮挡在线观看| 午夜福利一区二区在线看| 亚洲人成电影观看| 99九九在线精品视频| 十八禁高潮呻吟视频| 国产成人精品久久二区二区91 | 亚洲伊人色综图| av.在线天堂| 不卡av一区二区三区| 国产精品久久久人人做人人爽| 亚洲欧美一区二区三区黑人| 成人18禁高潮啪啪吃奶动态图| 国产无遮挡羞羞视频在线观看| 搡老岳熟女国产| 成人毛片60女人毛片免费| 免费av中文字幕在线| 国产精品一二三区在线看| 久久鲁丝午夜福利片| 精品国产一区二区久久| 国产精品熟女久久久久浪| 免费看不卡的av| 免费观看a级毛片全部| 中文字幕av电影在线播放| 日日啪夜夜爽| 国产精品偷伦视频观看了| 亚洲精品久久午夜乱码| 精品亚洲成国产av| 欧美日韩成人在线一区二区| 99久久综合免费| 男女无遮挡免费网站观看| 18在线观看网站| 午夜免费鲁丝| 搡老岳熟女国产| 欧美日韩成人在线一区二区| 国产精品久久久久成人av| 日韩欧美一区视频在线观看| 国产一区二区在线观看av| 国产精品嫩草影院av在线观看| 午夜福利视频在线观看免费| 久久性视频一级片| 高清欧美精品videossex| 精品人妻在线不人妻| 日本av免费视频播放| 色播在线永久视频| 热99久久久久精品小说推荐| 成人国产av品久久久| 日韩成人av中文字幕在线观看| 女人精品久久久久毛片| 色综合欧美亚洲国产小说| 亚洲精品国产一区二区精华液| 日本wwww免费看| 成人18禁高潮啪啪吃奶动态图| 久久久久网色| 中文字幕制服av| 国产精品二区激情视频| 这个男人来自地球电影免费观看 | 国产精品一区二区精品视频观看| av在线app专区| 国产成人精品福利久久| 国产黄频视频在线观看| 亚洲欧洲精品一区二区精品久久久 | 国产成人a∨麻豆精品| 欧美亚洲日本最大视频资源| 亚洲,欧美精品.| 国产成人精品无人区| 成年女人毛片免费观看观看9 | 啦啦啦在线免费观看视频4| 精品亚洲成a人片在线观看| 这个男人来自地球电影免费观看 | 欧美xxⅹ黑人| 亚洲精品久久午夜乱码| 精品人妻在线不人妻| 在线观看免费午夜福利视频| 欧美成人午夜精品| 99精国产麻豆久久婷婷| 人人妻人人添人人爽欧美一区卜| 国产亚洲av片在线观看秒播厂| 美女大奶头黄色视频| 中文字幕av电影在线播放| 精品视频人人做人人爽| 日本wwww免费看| 最近2019中文字幕mv第一页| 国产精品一区二区在线观看99| 国产亚洲欧美精品永久| 极品少妇高潮喷水抽搐| 国产 一区精品| 午夜91福利影院| 成人午夜精彩视频在线观看| 99久久精品国产亚洲精品| 九色亚洲精品在线播放| 欧美激情高清一区二区三区 | 欧美激情极品国产一区二区三区| 啦啦啦在线观看免费高清www| 免费黄色在线免费观看| 51午夜福利影视在线观看| 中文字幕最新亚洲高清| 午夜影院在线不卡| 美女主播在线视频| 午夜激情av网站| 国产成人精品在线电影| 久久精品久久精品一区二区三区| 精品国产一区二区三区四区第35| 69精品国产乱码久久久| 国产精品一二三区在线看| 中文字幕另类日韩欧美亚洲嫩草| 国产亚洲午夜精品一区二区久久| 在线亚洲精品国产二区图片欧美| 久久99一区二区三区| 精品少妇久久久久久888优播| 人人妻,人人澡人人爽秒播 | 国产欧美日韩综合在线一区二区| 国产 精品1| 午夜福利在线免费观看网站| 国产av国产精品国产| 久久精品熟女亚洲av麻豆精品| 国产黄频视频在线观看| 亚洲欧美中文字幕日韩二区| 日韩熟女老妇一区二区性免费视频| 777米奇影视久久| 国产成人欧美| 大香蕉久久成人网| 水蜜桃什么品种好| 99国产综合亚洲精品| 国产日韩一区二区三区精品不卡| 精品国产一区二区三区四区第35| 精品国产一区二区久久| 欧美日韩亚洲高清精品| 亚洲一区二区三区欧美精品| 曰老女人黄片| 亚洲七黄色美女视频| 最近中文字幕高清免费大全6| 亚洲第一av免费看| 久久精品久久久久久噜噜老黄| www日本在线高清视频| av有码第一页| 天堂8中文在线网| 日本欧美视频一区| 精品一区二区免费观看| 亚洲成人一二三区av| 美女大奶头黄色视频| 日韩欧美精品免费久久| 男女免费视频国产| 人体艺术视频欧美日本| 岛国毛片在线播放| 久久久久久久大尺度免费视频| av在线老鸭窝| 亚洲久久久国产精品| 国产黄频视频在线观看| 亚洲av电影在线观看一区二区三区| 美女福利国产在线| 久久精品熟女亚洲av麻豆精品| 免费高清在线观看视频在线观看| 精品久久蜜臀av无| 久久久久久免费高清国产稀缺| 欧美黄色片欧美黄色片| 91国产中文字幕| 色播在线永久视频| 无遮挡黄片免费观看| av网站免费在线观看视频| 免费久久久久久久精品成人欧美视频| 国产精品久久久久成人av| 日韩欧美一区视频在线观看| 在线观看免费日韩欧美大片| 最近中文字幕高清免费大全6| 丝袜在线中文字幕| 黑丝袜美女国产一区| 精品午夜福利在线看| 亚洲欧美中文字幕日韩二区| 欧美激情 高清一区二区三区| 久久性视频一级片| 好男人视频免费观看在线| 男女午夜视频在线观看| 纵有疾风起免费观看全集完整版| 又粗又硬又长又爽又黄的视频| 国产老妇伦熟女老妇高清| 欧美黑人精品巨大| 成人国语在线视频| 纯流量卡能插随身wifi吗| 汤姆久久久久久久影院中文字幕| 黄色视频在线播放观看不卡| 亚洲av日韩在线播放| 99九九在线精品视频| 九草在线视频观看| av天堂久久9| 久久婷婷青草| 成人国产av品久久久| 精品国产一区二区三区久久久樱花| 多毛熟女@视频| 免费少妇av软件| 亚洲国产av影院在线观看| 悠悠久久av| 亚洲精品久久久久久婷婷小说| 亚洲综合精品二区| 啦啦啦 在线观看视频| 国产亚洲最大av| tube8黄色片| 国产成人91sexporn| 欧美成人精品欧美一级黄| 国产黄色免费在线视频| 国产日韩欧美视频二区| 1024视频免费在线观看| 国产精品99久久99久久久不卡 | 老司机亚洲免费影院| 国产成人精品在线电影| 国产免费一区二区三区四区乱码| 18禁国产床啪视频网站| 亚洲国产中文字幕在线视频| 国产日韩欧美在线精品| 成人三级做爰电影| 免费少妇av软件| 最近最新中文字幕免费大全7| 欧美亚洲日本最大视频资源| 免费观看a级毛片全部| 丰满饥渴人妻一区二区三| 亚洲国产欧美一区二区综合| 国产老妇伦熟女老妇高清| 天堂中文最新版在线下载| 亚洲精品av麻豆狂野| 免费看不卡的av| 国产精品亚洲av一区麻豆 | 国产精品亚洲av一区麻豆 | 亚洲精品国产一区二区精华液| 日日啪夜夜爽| 亚洲精品乱久久久久久| 日本91视频免费播放| 免费不卡黄色视频| 高清在线视频一区二区三区| 十分钟在线观看高清视频www| 亚洲国产成人一精品久久久| 国产国语露脸激情在线看| 纯流量卡能插随身wifi吗| 69精品国产乱码久久久| 久久人人97超碰香蕉20202| 国产熟女午夜一区二区三区| 美女视频免费永久观看网站| 又大又黄又爽视频免费| 十八禁高潮呻吟视频| 日本vs欧美在线观看视频| 午夜精品国产一区二区电影| 日韩大码丰满熟妇| 超碰97精品在线观看| 汤姆久久久久久久影院中文字幕| 亚洲精品第二区| 日韩人妻精品一区2区三区| 男人爽女人下面视频在线观看| 成人亚洲欧美一区二区av| 亚洲婷婷狠狠爱综合网| 中文字幕另类日韩欧美亚洲嫩草| 夜夜骑夜夜射夜夜干| 在线天堂最新版资源| 欧美日韩国产mv在线观看视频| 在线天堂中文资源库| 久久97久久精品| 国产在线免费精品| 国产成人a∨麻豆精品| 成人免费观看视频高清| 丁香六月欧美| 国产av精品麻豆| 欧美日韩国产mv在线观看视频| 久久精品人人爽人人爽视色| 日韩免费高清中文字幕av| 99国产综合亚洲精品| 国产在视频线精品| 国产精品av久久久久免费| 亚洲精品国产av成人精品| 色网站视频免费| av国产久精品久网站免费入址| 19禁男女啪啪无遮挡网站| 久久韩国三级中文字幕| 丝袜美腿诱惑在线| 免费在线观看视频国产中文字幕亚洲 | 纯流量卡能插随身wifi吗| 日本一区二区免费在线视频| 男人舔女人的私密视频| 精品久久久久久电影网| 一个人免费看片子| 国产成人啪精品午夜网站| 另类亚洲欧美激情| 国产一区二区 视频在线| 亚洲精品美女久久久久99蜜臀 | 999精品在线视频| 国产精品一国产av| 午夜精品国产一区二区电影| 十分钟在线观看高清视频www| av在线app专区| 成年女人毛片免费观看观看9 | 亚洲男人天堂网一区| 欧美久久黑人一区二区| 国产一区二区三区综合在线观看| 亚洲色图综合在线观看| 欧美最新免费一区二区三区| 2021少妇久久久久久久久久久| 亚洲欧美精品自产自拍| 狂野欧美激情性bbbbbb| 91国产中文字幕| 欧美 日韩 精品 国产| 午夜老司机福利片| 搡老岳熟女国产| 高清av免费在线| 人妻 亚洲 视频| 久久ye,这里只有精品| 亚洲,欧美,日韩| 国产av国产精品国产| 夫妻性生交免费视频一级片| 国产老妇伦熟女老妇高清| 1024视频免费在线观看| 欧美精品亚洲一区二区| 亚洲一码二码三码区别大吗| 日韩中文字幕欧美一区二区 | 欧美日韩视频高清一区二区三区二| 男女床上黄色一级片免费看| 久久 成人 亚洲| 美女脱内裤让男人舔精品视频| 黄色毛片三级朝国网站| 免费女性裸体啪啪无遮挡网站| 欧美 亚洲 国产 日韩一| 电影成人av| 国产亚洲av高清不卡| 亚洲天堂av无毛| 亚洲精品一区蜜桃| 亚洲国产欧美在线一区| 午夜福利乱码中文字幕| 成人漫画全彩无遮挡| 国产一区二区激情短视频 | 亚洲情色 制服丝袜| 国产探花极品一区二区| 9191精品国产免费久久| 亚洲七黄色美女视频| 在线免费观看不下载黄p国产| 丝袜人妻中文字幕| 亚洲专区中文字幕在线 | 日韩一区二区视频免费看| 成人18禁高潮啪啪吃奶动态图| 亚洲久久久国产精品| 热re99久久国产66热| 国产成人精品久久久久久| 老司机在亚洲福利影院| 91国产中文字幕| 日韩制服丝袜自拍偷拍| xxx大片免费视频| 亚洲精华国产精华液的使用体验| 久久久久久久久免费视频了| 国产男女超爽视频在线观看| a级毛片黄视频| 婷婷色麻豆天堂久久| 婷婷成人精品国产| 日韩大片免费观看网站| 蜜桃在线观看..| 日本爱情动作片www.在线观看| 伦理电影大哥的女人| 日韩免费高清中文字幕av| 天天躁夜夜躁狠狠久久av| 亚洲成人一二三区av| 国产成人91sexporn| h视频一区二区三区| 午夜免费鲁丝| 肉色欧美久久久久久久蜜桃| 777久久人妻少妇嫩草av网站| 视频在线观看一区二区三区| 伊人久久大香线蕉亚洲五| 色综合欧美亚洲国产小说| 亚洲男人天堂网一区| 99九九在线精品视频| 老鸭窝网址在线观看| 另类精品久久| 国产成人欧美在线观看 | 一级,二级,三级黄色视频| 欧美成人精品欧美一级黄| 七月丁香在线播放| 亚洲精华国产精华液的使用体验| 日日摸夜夜添夜夜爱| 一级毛片黄色毛片免费观看视频| 国产精品99久久99久久久不卡 | 国产日韩欧美亚洲二区| 亚洲精品国产色婷婷电影| 五月开心婷婷网| 美女国产高潮福利片在线看| 观看av在线不卡| 天天影视国产精品| 我的亚洲天堂| 成年美女黄网站色视频大全免费| 秋霞在线观看毛片| 久久这里只有精品19| 久久精品aⅴ一区二区三区四区| 黑人欧美特级aaaaaa片| 黑丝袜美女国产一区| 97精品久久久久久久久久精品| 欧美日韩视频精品一区| 搡老岳熟女国产| 青青草视频在线视频观看| 叶爱在线成人免费视频播放| 建设人人有责人人尽责人人享有的| 日本一区二区免费在线视频| 日韩一区二区视频免费看| 亚洲,一卡二卡三卡| 国产成人精品无人区| 亚洲国产欧美日韩在线播放| 啦啦啦在线观看免费高清www| 黄片小视频在线播放| 日韩欧美精品免费久久| 亚洲精品久久久久久婷婷小说| 999久久久国产精品视频| 免费久久久久久久精品成人欧美视频| 午夜福利,免费看| netflix在线观看网站| 电影成人av| 九九爱精品视频在线观看| 国产成人啪精品午夜网站| 五月开心婷婷网| 国产精品一区二区精品视频观看| 中文字幕人妻熟女乱码| 国产又爽黄色视频| 亚洲,一卡二卡三卡| 天天操日日干夜夜撸| 国产成人欧美| 2018国产大陆天天弄谢| 成年人免费黄色播放视频| 亚洲自偷自拍图片 自拍| 久久99精品国语久久久| 无遮挡黄片免费观看| 欧美日韩视频高清一区二区三区二| 色网站视频免费| 亚洲熟女毛片儿| 亚洲av男天堂| 男女床上黄色一级片免费看| www日本在线高清视频| 美女主播在线视频| 日韩欧美一区视频在线观看| 精品卡一卡二卡四卡免费| 久久天躁狠狠躁夜夜2o2o | 天天添夜夜摸| 亚洲精品成人av观看孕妇| 亚洲伊人久久精品综合| 欧美黄色片欧美黄色片| 久久精品亚洲熟妇少妇任你| 亚洲熟女精品中文字幕| 国产又爽黄色视频| 一二三四中文在线观看免费高清| 国产女主播在线喷水免费视频网站| 韩国高清视频一区二区三区| 久久久久视频综合| 国产欧美亚洲国产| 一级a爱视频在线免费观看| 精品国产一区二区久久| 久久亚洲国产成人精品v| av不卡在线播放| 午夜av观看不卡| avwww免费| 亚洲色图综合在线观看| 久久天躁狠狠躁夜夜2o2o | 精品国产露脸久久av麻豆| 麻豆精品久久久久久蜜桃| 各种免费的搞黄视频| 99国产精品免费福利视频| 国产精品久久久久久精品电影小说| 中文字幕人妻熟女乱码| 国产午夜精品一二区理论片| av电影中文网址| av免费观看日本| 80岁老熟妇乱子伦牲交| 亚洲综合精品二区| 欧美人与性动交α欧美精品济南到| 美女午夜性视频免费| 美女福利国产在线| 只有这里有精品99| 国产又爽黄色视频| av卡一久久| 中文欧美无线码| 亚洲精品一区蜜桃| 午夜免费鲁丝| 日韩一本色道免费dvd| 日本91视频免费播放| 国产av国产精品国产| 亚洲一区二区三区欧美精品| 国产精品麻豆人妻色哟哟久久| 精品少妇久久久久久888优播| 亚洲av日韩在线播放| www.自偷自拍.com| 黄片播放在线免费| 久久99一区二区三区| 亚洲精品一区蜜桃| 日本av手机在线免费观看| 亚洲精品aⅴ在线观看| 97在线人人人人妻| 免费观看性生交大片5| 亚洲av欧美aⅴ国产| 高清在线视频一区二区三区| 久久99热这里只频精品6学生| 天天操日日干夜夜撸| 国产亚洲精品第一综合不卡| 黄色怎么调成土黄色|