小男孩‘自慰网亚洲一区二区,亚洲一级在线播放毛片,亚洲中文字幕av每天更新,黄aⅴ永久免费无码,91成人午夜在线精品,色网站免费在线观看,亚洲欧洲wwwww在线观看

分享

如何存儲(chǔ)一棵樹

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

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

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

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

    • 加載樹:相當(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)度問題和不符合范式)

  • 方法三

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

    本站是提供個(gè)人知識(shí)管理的網(wǎng)絡(luò)存儲(chǔ)空間,所有內(nèi)容均由用戶發(fā)布,不代表本站觀點(diǎn)。請(qǐng)注意甄別內(nèi)容中的聯(lián)系方式、誘導(dǎo)購(gòu)買等信息,謹(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)遵守用戶 評(píng)論公約

    類似文章 更多