存儲(chǔ)記錄集合的第一種方法是物理鄰接方式,如圖1所示。它將一組元組連續(xù)存儲(chǔ),稱(chēng)之為表(list),其優(yōu)點(diǎn)是節(jié)" />

国产成人精品无码青草_亚洲国产美女精品久久久久∴_欧美人与鲁交大毛片免费_国产果冻豆传媒麻婆精东

所在位置： 首頁(yè) > 營(yíng)銷(xiāo)資訊 > 信息時(shí)代 > 記錄集合存儲(chǔ)結(jié)構(gòu)(數(shù)據(jù)庫(kù))

記錄集合存儲(chǔ)結(jié)構(gòu)(數(shù)據(jù)庫(kù))

時(shí)間：2022-12-29 06:30:02 | 來(lái)源：信息時(shí)代

時(shí)間：2022-12-29 06:30:02 來(lái)源：信息時(shí)代

    記錄集合存儲(chǔ)結(jié)構(gòu) : 若干個(gè)記錄或元組作為一個(gè)整體在定長(zhǎng)存儲(chǔ)頁(yè)面中的存儲(chǔ)安排。
存儲(chǔ)記錄集合的第一種方法是物理鄰接方式,如圖1所示。它將一組元組連續(xù)存儲(chǔ),稱(chēng)之為表(list),其優(yōu)點(diǎn)是節(jié)省存儲(chǔ)空間,順序連續(xù)存取時(shí)效率最高。缺點(diǎn)是不靈活,只能表示元組之間的一種關(guān)聯(lián),一種順序,當(dāng)存在其他關(guān)聯(lián)時(shí)則無(wú)法表示。在插入或刪除元組時(shí)其存儲(chǔ)結(jié)構(gòu)會(huì)發(fā)生變化。

元組1元組2元組3……


圖1 物理鄰接法


第二種方法是拉鏈方法(chain),如圖2所示。這里的每個(gè)元組都附有一個(gè)指針,指向下一個(gè)元組的位置。因此在插入和刪除元組時(shí)就很方便,只需將指針值改變即可。這種靈活性的代價(jià)是每個(gè)元組要多存儲(chǔ)一個(gè)指針。


圖2 拉鏈法


第三種方法是將指針集中鄰接存放,如圖3所示。這種方法也比較靈活,它的名字叫變長(zhǎng)指針?lè)ㄒ步兄羔橁惲蟹?pointer array)。


圖3 變長(zhǎng)指針?lè)?指針陣列法)


第四種方法是將指針拉鏈,如圖4所示。
這種方法的存儲(chǔ)最為靈活,但存儲(chǔ)開(kāi)銷(xiāo)和存取開(kāi)銷(xiāo)也最大,查找一個(gè)元組須存取兩次。


圖4 指針拉鏈法


以上給出的元組集合的不同存儲(chǔ)結(jié)構(gòu),在具體實(shí)現(xiàn)時(shí)可依應(yīng)用需求靈活選用。

關(guān)鍵詞：數(shù)據(jù),結(jié)構(gòu),集合,記錄

74
73
25
news

版權(quán)所有? 億企邦 1997-2022 保留一切法律許可權(quán)利。

為了最佳展示效果，本站不支持IE9及以下版本的瀏覽器，建議您使用谷歌Chrome瀏覽器。 點(diǎn)擊下載Chrome瀏覽器
關(guān)閉