【技術(shù)實(shí)現(xiàn)步驟摘要】
本專利技術(shù)涉及軟件后臺(tái)開發(fā)領(lǐng)域，具體為一種倒排序組裝樹形數(shù)據(jù)的方法。
技術(shù)介紹
1、在當(dāng)前的軟件開發(fā)項(xiàng)目中，樹形數(shù)據(jù)結(jié)構(gòu)的應(yīng)用場(chǎng)景非常普遍，樹形數(shù)據(jù)結(jié)構(gòu)以其直觀的層級(jí)展示方式，廣泛應(yīng)用于文件系統(tǒng)、組織架構(gòu)、分類目錄等多種場(chǎng)景中，然而，在處理大量數(shù)據(jù)的場(chǎng)景下，如何高效地組裝和展示樹形數(shù)據(jù)結(jié)構(gòu)成為了一個(gè)技術(shù)難題。
2、目前，大多數(shù)場(chǎng)景下組裝樹形結(jié)構(gòu)數(shù)據(jù)的方法是順序從根節(jié)點(diǎn)開始，層層遞歸進(jìn)行，該方法首先查找當(dāng)前節(jié)點(diǎn)，然后遞歸地查找該節(jié)點(diǎn)對(duì)應(yīng)的所有子節(jié)點(diǎn)，并將這些子節(jié)點(diǎn)設(shè)置為該節(jié)點(diǎn)的子節(jié)點(diǎn)屬性，這個(gè)過程會(huì)一直遞歸到每個(gè)子節(jié)點(diǎn)，直至所有的節(jié)點(diǎn)都被正確地放置到它們應(yīng)在的層級(jí)上，從而拼裝成一棵完整的樹形結(jié)構(gòu)。
3、然而，這種方法在大數(shù)據(jù)量的情況下存在明顯的缺陷，由于遞歸層級(jí)較深，以及樹的分叉數(shù)量不確定，導(dǎo)致整個(gè)構(gòu)建過程的時(shí)間復(fù)雜度不可預(yù)測(cè)，通常在o(1)到o(n2)之間波動(dòng)，在大規(guī)模數(shù)據(jù)集上，這種時(shí)間復(fù)雜度的波動(dòng)會(huì)直接導(dǎo)致構(gòu)建樹形結(jié)構(gòu)的過程耗費(fèi)大量時(shí)間，進(jìn)而影響到接口的響應(yīng)時(shí)間，造成響應(yīng)時(shí)間過長甚至超時(shí)的問題。
技術(shù)實(shí)現(xiàn)思路
1、基于此，本專利技術(shù)的目的是提供一種倒排序組裝樹形數(shù)據(jù)的方法，以解決現(xiàn)有的方法在大數(shù)據(jù)量的情況下存在明顯的缺陷，由于遞歸層級(jí)較深，以及樹的分叉數(shù)量不確定，導(dǎo)致整個(gè)構(gòu)建過程的時(shí)間復(fù)雜度不可預(yù)測(cè)，通常在o(1)到o(n2)之間波動(dòng)，在大規(guī)模數(shù)據(jù)集上，這種時(shí)間復(fù)雜度的波動(dòng)會(huì)直接導(dǎo)致構(gòu)建樹形結(jié)構(gòu)的過程耗費(fèi)大量時(shí)間，進(jìn)而影響到接口的響應(yīng)時(shí)間，造成響應(yīng)時(shí)間過長
2、鑒于上述問題，本申請(qǐng)?zhí)峁┝艘环N倒排序組裝樹形數(shù)據(jù)的方法。
3、本申請(qǐng)的第一個(gè)方面，提供了一種倒排序組裝樹形數(shù)據(jù)的方法，包括以下步驟：s1：準(zhǔn)備步驟：在關(guān)系型數(shù)據(jù)庫中存儲(chǔ)一批樹形結(jié)構(gòu)的基礎(chǔ)節(jié)點(diǎn)數(shù)據(jù)，每個(gè)節(jié)點(diǎn)包含以下屬性：id：該節(jié)點(diǎn)的唯一標(biāo)識(shí)；pid：該節(jié)點(diǎn)對(duì)應(yīng)的父節(jié)點(diǎn)id；name：該節(jié)點(diǎn)的名稱；level：該節(jié)點(diǎn)在樹中的層級(jí)，根節(jié)點(diǎn)為第一層；lsleaf：該節(jié)點(diǎn)是否是葉子節(jié)點(diǎn)（在樹中處于最末層，沒有下級(jí)節(jié)點(diǎn)的節(jié)點(diǎn)即為葉子節(jié)點(diǎn)）；children：子節(jié)點(diǎn)集合，該節(jié)點(diǎn)對(duì)應(yīng)的子節(jié)點(diǎn)集合；所述數(shù)據(jù)庫中不存儲(chǔ)節(jié)點(diǎn)的子節(jié)點(diǎn)集合屬性；s2：排序步驟：從數(shù)據(jù)庫中取出這批數(shù)據(jù)，按照level屬性進(jìn)行倒排序，形成一個(gè)新的集合，命名為sortedlist；s3：緩存建立步驟：建立一個(gè)緩存用于存放父節(jié)點(diǎn)id和子節(jié)點(diǎn)集合的映射關(guān)系，緩存的鍵為父節(jié)點(diǎn)id，值為該父節(jié)點(diǎn)對(duì)應(yīng)的子節(jié)點(diǎn)集合，該緩存命名為cache；s4：遍歷與組裝步驟：循環(huán)遍歷sortedlist中的每個(gè)節(jié)點(diǎn)，對(duì)每個(gè)節(jié)點(diǎn)執(zhí)行以下操作：獲取當(dāng)前節(jié)點(diǎn)的pid；若當(dāng)前節(jié)點(diǎn)的pid為空，則忽略后續(xù)操作，繼續(xù)下一次循環(huán)；從cache中取出該pid對(duì)應(yīng)的子節(jié)點(diǎn)集合，記為childitems；若取出的childitems為空，則在cache中為該pid創(chuàng)建一個(gè)新的childitems；將當(dāng)前節(jié)點(diǎn)添加到childitems中；判斷當(dāng)前節(jié)點(diǎn)是否是葉子節(jié)點(diǎn)，若否，則從cache中取出當(dāng)前節(jié)點(diǎn)id對(duì)應(yīng)的子節(jié)點(diǎn)集合，記為subchilditems，將當(dāng)前節(jié)點(diǎn)的children屬性設(shè)置為subchilditems，并從cache中刪除該subchilditems；由于sortedlist是按level倒排序的，遍歷結(jié)束后，最后一個(gè)節(jié)點(diǎn)即為根節(jié)點(diǎn)，此時(shí)根節(jié)點(diǎn)對(duì)應(yīng)的子節(jié)點(diǎn)集合即為組裝完成的樹形結(jié)構(gòu)。
4、本申請(qǐng)的第二個(gè)方面，提供了一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其上存儲(chǔ)有計(jì)算機(jī)程序，該程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)根據(jù)權(quán)利要求1至7中任一項(xiàng)所述的倒排序組裝樹形結(jié)構(gòu)數(shù)據(jù)的方法。
5、本申請(qǐng)的第三個(gè)方面，提供了一種電子設(shè)備，包括處理器和存儲(chǔ)器，所述存儲(chǔ)器中存儲(chǔ)有計(jì)算機(jī)程序，所述計(jì)算機(jī)程序被所述處理器執(zhí)行時(shí)實(shí)現(xiàn)根據(jù)權(quán)利要求1至7中任一項(xiàng)所述的倒排序組裝樹形結(jié)構(gòu)數(shù)據(jù)的方法。
6、綜上所述，本專利技術(shù)主要具有以下有益效果：
7、本專利技術(shù)提出的一種倒排序組裝樹形結(jié)構(gòu)數(shù)據(jù)的方法，相較于傳統(tǒng)的順序從根節(jié)點(diǎn)排列、層層遞歸的組裝方式，具有顯著的有益效果，通過倒排序的方式遍歷基礎(chǔ)數(shù)據(jù)，從末級(jí)節(jié)點(diǎn)開始計(jì)算并設(shè)置下級(jí)節(jié)點(diǎn)，僅通過一次循環(huán)即可組裝出完整的樹形結(jié)構(gòu)，這種方法極大地減少了遞歸調(diào)用的次數(shù)和深度，避免了因遞歸層級(jí)過深及樹分叉不確定導(dǎo)致的時(shí)間復(fù)雜度問題（o(1)-o(n2)），從而顯著縮短了樹形接口的響應(yīng)時(shí)間，提升了軟件的整體運(yùn)行流暢度；在構(gòu)建樹形結(jié)構(gòu)的過程中，本專利技術(shù)采用緩存機(jī)制來存儲(chǔ)父節(jié)點(diǎn)id與子節(jié)點(diǎn)集合的映射關(guān)系，這種設(shè)計(jì)減少了數(shù)據(jù)庫的訪問次數(shù)，降低了系統(tǒng)資源的消耗，提高了資源利用效率；由于避免了傳統(tǒng)方法中因遞歸層級(jí)過深可能導(dǎo)致的棧溢出等問題，本專利技術(shù)的倒排序組裝方法增強(qiáng)了系統(tǒng)的穩(wěn)定性和可靠性，降低了系統(tǒng)崩潰的風(fēng)險(xiǎn)；對(duì)于需要處理大量樹形數(shù)據(jù)的軟件應(yīng)用而言，本專利技術(shù)的方法能夠顯著提升用戶界面的響應(yīng)速度，減少用戶等待時(shí)間，從而提升用戶的整體體驗(yàn)。
本文檔來自技高網(wǎng)...【技術(shù)保護(hù)點(diǎn)】
1.一種倒排序組裝樹形數(shù)據(jù)的方法，其特征在于，包括以下步驟：
2.根據(jù)權(quán)利要求1所述的一種倒排序組裝樹形數(shù)據(jù)的方法，其特征在于：所述節(jié)點(diǎn)數(shù)據(jù)中的children屬性在數(shù)據(jù)庫存儲(chǔ)時(shí)不設(shè)置，而是在組裝樹形結(jié)構(gòu)的過程中動(dòng)態(tài)生成。
3.根據(jù)權(quán)利要求1所述的一種倒排序組裝樹形數(shù)據(jù)的方法，其特征在于：在步驟S3中，緩存使用哈希表或字典數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)，以提高查找和添加子節(jié)點(diǎn)集合的效率。
4.根據(jù)權(quán)利要求1所述的一種倒排序組裝樹形數(shù)據(jù)的方法，其特征在于：在步驟S1中，所述基礎(chǔ)節(jié)點(diǎn)數(shù)據(jù)還包括除children屬性外的其他可選屬性，包括但不限于節(jié)點(diǎn)的描述信息、創(chuàng)建時(shí)間，這些方法步驟對(duì)這些可選屬性的處理不產(chǎn)生影響。
5.根據(jù)權(quán)利要求1所述的一種倒排序組裝樹形數(shù)據(jù)的方法，其特征在于：還包括一個(gè)預(yù)處理步驟，用于在數(shù)據(jù)排序之前檢查數(shù)據(jù)的完整性和一致性，包括檢查pid是否指向有效的父節(jié)點(diǎn)，以及l(fā)evel屬性的正確性。
6.根據(jù)權(quán)利要求1所述的一種倒排序組裝樹形數(shù)據(jù)的方法，其特征在于：在步驟S4中，還包括對(duì)組裝過程中遇到的任何錯(cuò)誤或異常情況進(jìn)行處理，包括
7.根據(jù)權(quán)利要求1所述的一種倒排序組裝樹形數(shù)據(jù)的方法，其特征在于：還包括在步驟S4結(jié)束后，對(duì)組裝好的樹形結(jié)構(gòu)進(jìn)行驗(yàn)證的步驟，以確保樹形結(jié)構(gòu)的正確性和完整性。
8.一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其上存儲(chǔ)有計(jì)算機(jī)程序，該程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)根據(jù)權(quán)利要求1至7中任一項(xiàng)所述的倒排序組裝樹形結(jié)構(gòu)數(shù)據(jù)的方法。
9.一種電子設(shè)備，包括處理器和存儲(chǔ)器，所述存儲(chǔ)器中存儲(chǔ)有計(jì)算機(jī)程序，所述計(jì)算機(jī)程序被所述處理器執(zhí)行時(shí)實(shí)現(xiàn)根據(jù)權(quán)利要求1至7中任一項(xiàng)所述的倒排序組裝樹形結(jié)構(gòu)數(shù)據(jù)的方法。
...【技術(shù)特征摘要】
1.一種倒排序組裝樹形數(shù)據(jù)的方法，其特征在于，包括以下步驟：
2.根據(jù)權(quán)利要求1所述的一種倒排序組裝樹形數(shù)據(jù)的方法，其特征在于：所述節(jié)點(diǎn)數(shù)據(jù)中的children屬性在數(shù)據(jù)庫存儲(chǔ)時(shí)不設(shè)置，而是在組裝樹形結(jié)構(gòu)的過程中動(dòng)態(tài)生成。
3.根據(jù)權(quán)利要求1所述的一種倒排序組裝樹形數(shù)據(jù)的方法，其特征在于：在步驟s3中，緩存使用哈希表或字典數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)，以提高查找和添加子節(jié)點(diǎn)集合的效率。
4.根據(jù)權(quán)利要求1所述的一種倒排序組裝樹形數(shù)據(jù)的方法，其特征在于：在步驟s1中，所述基礎(chǔ)節(jié)點(diǎn)數(shù)據(jù)還包括除children屬性外的其他可選屬性，包括但不限于節(jié)點(diǎn)的描述信息、創(chuàng)建時(shí)間，這些方法步驟對(duì)這些可選屬性的處理不產(chǎn)生影響。
5.根據(jù)權(quán)利要求1所述的一種倒排序組裝樹形數(shù)據(jù)的方法，其特征在于：還包括一個(gè)預(yù)處理步驟，用于在數(shù)據(jù)排序之前檢查數(shù)據(jù)的完整性和一致性，包括檢查...
【專利技術(shù)屬性】
技術(shù)研發(fā)人員：張正茂，徐建，袁娟，
申請(qǐng)(專利權(quán))人：富盛科技股份有限公司，
類型：發(fā)明
國別省市：
還沒有人留言評(píng)論。發(fā)表了對(duì)其他瀏覽者有用的留言會(huì)獲得科技券。