日韩黑丝制服一区视频播放|日韩欧美人妻丝袜视频在线观看|九九影院一级蜜桃|亚洲中文在线导航|青草草视频在线观看|婷婷五月色伊人网站|日本一区二区在线|国产AV一二三四区毛片|正在播放久草视频|亚洲色图精品一区

分享

如何存儲(chǔ)一棵樹(shù)

 hdzgx 2019-11-19
  • 存儲(chǔ)一棵樹(shù)要考慮節(jié)點(diǎn)插入、刪除、聚合和將一棵樹(shù)加載到內(nèi)存。

    • 插入:將節(jié)點(diǎn)加入到樹(shù)上;

    • 刪除:將節(jié)點(diǎn)從樹(shù)上摘除;

    • 聚合:將某個(gè)節(jié)點(diǎn)的所有子節(jié)點(diǎn)(不遞歸子節(jié)點(diǎn))查找放在一起;

    • 加載樹(shù):相當(dāng)于從根節(jié)點(diǎn)聚合。

  • 方法一

    這種方式如果辦公家具 -> 文具盒 -> 鉛筆,如果從辦公家具查找鉛筆,那么將需要遞歸

    • 以節(jié)點(diǎn)為主鍵,其父節(jié)點(diǎn)為某一列值。create table tree(node, value, parentNode);

    • 插入:insert into tree(node, value, parentNode);

    • 刪除:刪除要做聚合操作后,才能delete from tree where node = xxx;(因?yàn)橐獎(jiǎng)h除這個(gè)節(jié)點(diǎn)下所有的子節(jié)點(diǎn))

    • 聚合:如果要聚合某個(gè)節(jié)點(diǎn)A的所有子節(jié)點(diǎn),必須先查找出所有父節(jié)點(diǎn)為A的子節(jié)點(diǎn)

  • 方法二

    • 以節(jié)點(diǎn)為主鍵,其路徑列表為某一列值。(存在字段長(zhǎng)度問(wèn)題和不符合范式)

  • 方法三

    • 在路徑列表的設(shè)計(jì)中,關(guān)鍵字段的本質(zhì)是存儲(chǔ)了兩種信息,一是所有上級(jí)分類(lèi)的id,而是從頂級(jí)分類(lèi)到每個(gè)復(fù)分類(lèi)的距離;所以另增加一張表,含有三個(gè)字段(一個(gè)是所有上級(jí)分類(lèi)的id,二是本分類(lèi)的id,三是從頂級(jí)分類(lèi)到每個(gè)父分類(lèi)的距離).這樣這張表就能起到與path字段相同的作用,而且還不違反數(shù)據(jù)庫(kù)范式,最關(guān)鍵的是它不存在字段長(zhǎng)度的限制。這種方案也叫ClosureTable。

    本站是提供個(gè)人知識(shí)管理的網(wǎng)絡(luò)存儲(chǔ)空間,所有內(nèi)容均由用戶(hù)發(fā)布,不代表本站觀(guān)點(diǎn)。請(qǐng)注意甄別內(nèi)容中的聯(lián)系方式、誘導(dǎo)購(gòu)買(mǎi)等信息,謹(jǐn)防詐騙。如發(fā)現(xiàn)有害或侵權(quán)內(nèi)容,請(qǐng)點(diǎn)擊一鍵舉報(bào)。
    轉(zhuǎn)藏 分享 獻(xiàn)花(0

    0條評(píng)論

    發(fā)表

    請(qǐng)遵守用戶(hù) 評(píng)論公約

    類(lèi)似文章 更多