時間：2022-12-29 12:30:01 | 來源：信息時代
時間：2022-12-29 12:30:01 來源：信息時代
結(jié)構(gòu)連接 : 根據(jù)兩個結(jié)點集合中結(jié)點的結(jié)構(gòu)關(guān)系實現(xiàn)連接的一種操作。由于XML查詢的核心是XPath路徑查詢表達式,而一個復(fù)雜的XPath查詢表達式能夠分解成若干個二元基本結(jié)構(gòu)關(guān)系: 首先計算二元基本結(jié)構(gòu)關(guān)系,然后將基本的匹配結(jié)果組合起來,獲取查詢結(jié)果。因此結(jié)構(gòu)連接是實現(xiàn)XML有效查詢的關(guān)鍵操作。
結(jié)構(gòu)連接操作可以分為包含連接和次序連接。包含連接是處理兩個結(jié)點序列之間包含關(guān)系(祖先/后代關(guān)系,父/子關(guān)系)的結(jié)構(gòu)連接,具體來講,給定結(jié)點集合A,結(jié)點集合B,如何輸出所有的結(jié)點對(a,b),其中a屬于A集合,b屬于B集合,a和b之間滿足祖先-后代關(guān)系或者父子關(guān)系。次序連接是處理兩個結(jié)點序列之間位置關(guān)系的結(jié)構(gòu)連接,具體來講,給定結(jié)點集合A,結(jié)點集合B,如何輸出所有的結(jié)點對(a,b),其中a屬于A集合,b屬于B集合,a和b之間滿足左右兄弟關(guān)系。
目前,在結(jié)構(gòu)連接方面已經(jīng)提出了一系列有效的結(jié)構(gòu)連接算法,這些算法大都基于歸并的思想,利用XML結(jié)構(gòu)特點來減少連接的代價。目前提出的算法主要分為直接歸并連接算法、基于緩存的歸并連接算法、基于區(qū)域劃分的結(jié)構(gòu)連接算法等。
關(guān)鍵詞：數(shù)據(jù),連接,結(jié)構(gòu)
微信公眾號
版權(quán)所有? 億企邦 1997-2022 保留一切法律許可權(quán)利。
在線咨詢