將扁平表高效解析為樹狀結(jié)構(gòu)
簡介
將表示樹形層次結(jié)構(gòu)的扁平表高效轉(zhuǎn)換為嵌套結(jié)構(gòu)，可以使用多種方法實(shí)現(xiàn)。本文探討了一種使用基本數(shù)據(jù)結(jié)構(gòu)的極簡方案，并考慮了用于優(yōu)化樹形表示的替代數(shù)據(jù)庫存儲(chǔ)方法。
解析的極簡方法
假設(shè)一個(gè)表包含以下數(shù)據(jù)：
| Id | Name | ParentId | Order |
|---|---|---|---|
| 1 | 'Node 1' | 0 | 10 |
| 2 | 'Node 1.1' | 1 | 10 |
| 3 | 'Node 2' | 0 | 20 |
| 4 | 'Node 1.1.1' | 2 | 10 |
| 5 | 'Node 2.1' | 3 | 10 |
| 6 | 'Node 1.2' | 1 | 20 |
將此表解析為樹形結(jié)構(gòu)：
-
創(chuàng)建字典：將每個(gè)節(jié)點(diǎn)的 Id 映射到其對應(yīng)的數(shù)據(jù)。
-
識(shí)別根節(jié)點(diǎn)：根節(jié)點(diǎn)是沒有 ParentId 的節(jié)點(diǎn)。
-
構(gòu)建樹：通過遞歸創(chuàng)建子節(jié)點(diǎn)并將其添加到相應(yīng)的父節(jié)點(diǎn)來構(gòu)建樹。
- 對于每個(gè)非根節(jié)點(diǎn)，使用其 ParentId 在字典中查找其父節(jié)點(diǎn)。
- 將節(jié)點(diǎn)添加為父節(jié)點(diǎn)的子節(jié)點(diǎn)。
-
排序子節(jié)點(diǎn)：根據(jù)子節(jié)點(diǎn)的 Order 對每個(gè)節(jié)點(diǎn)的子節(jié)點(diǎn)進(jìn)行排序。
此方法的偽代碼：
<code>創(chuàng)建字典(table)
def 獲取根節(jié)點(diǎn)():
根節(jié)點(diǎn) = []
對于 id, 節(jié)點(diǎn) in 字典.items():
如果 節(jié)點(diǎn)['ParentId'] == 0:
根節(jié)點(diǎn).append(節(jié)點(diǎn))
返回 根節(jié)點(diǎn)
def 構(gòu)建樹(根節(jié)點(diǎn)):
對于 根節(jié)點(diǎn) in 根節(jié)點(diǎn):
子節(jié)點(diǎn) = []
對于 id, 節(jié)點(diǎn) in 字典.items():
如果 節(jié)點(diǎn)['ParentId'] == 根節(jié)點(diǎn)['Id']:
子節(jié)點(diǎn).append(節(jié)點(diǎn))
子節(jié)點(diǎn).sort(key=lambda x: x['Order'])
根節(jié)點(diǎn)['children'] = 子節(jié)點(diǎn)
構(gòu)建樹(子節(jié)點(diǎn))
def 打印樹(根節(jié)點(diǎn)):
對于 根節(jié)點(diǎn) in 根節(jié)點(diǎn):
打印(根節(jié)點(diǎn)['Name'])
如果 'children' in 根節(jié)點(diǎn):
打印樹(根節(jié)點(diǎn)['children'])</code>
SQL 中樹形結(jié)構(gòu)的替代存儲(chǔ)方法
閉包表：
在關(guān)系數(shù)據(jù)庫中存儲(chǔ)樹形結(jié)構(gòu)的另一種方法是使用閉包表，其中包含一個(gè)單獨(dú)的表，該表包含祖先節(jié)點(diǎn) ID 和后代節(jié)點(diǎn) ID 列。這允許輕松查詢關(guān)系。
使用閉包表的查詢：
<code>SELECT f.name, GROUP_CONCAT(b.ancestor_id order by b.path_length desc) AS breadcrumbs FROM FlatTable f JOIN ClosureTable a ON (f.id = a.descendant_id) JOIN ClosureTable b ON (b.descendant_id = a.descendant_id) WHERE a.ancestor_id = 1 GROUP BY a.descendant_id ORDER BY f.name</code>
嵌套集：
嵌套集涉及在單個(gè)表中存儲(chǔ)樹中每個(gè)節(jié)點(diǎn)的位置信息。此方法允許對給定級別或子樹中的節(jié)點(diǎn)進(jìn)行高效的基于范圍的查詢。
結(jié)論
雖然提供的示例使用扁平表作為輸入，但所提出的方法非常適用于不同的數(shù)據(jù)結(jié)構(gòu)和存儲(chǔ)方法。通過使用適當(dāng)?shù)募夹g(shù)，您可以高效地解析樹形層次結(jié)構(gòu)，并確保數(shù)據(jù)完整性和易于訪問。
以上是如何高效地將平面表解析為嵌套樹結(jié)構(gòu)？的詳細(xì)內(nèi)容。更多信息請關(guān)注PHP中文網(wǎng)其他相關(guān)文章！
熱AI工具
Undress AI Tool
免費(fèi)脫衣服圖片
Undresser.AI Undress
人工智能驅(qū)動(dòng)的應(yīng)用程序，用于創(chuàng)建逼真的裸體照片
AI Clothes Remover
用于從照片中去除衣服的在線人工智能工具。
Clothoff.io
AI脫衣機(jī)
Video Face Swap
使用我們完全免費(fèi)的人工智能換臉工具輕松在任何視頻中換臉！
熱門文章
熱工具
記事本++7.3.1
好用且免費(fèi)的代碼編輯器
SublimeText3漢化版
中文版，非常好用
禪工作室 13.0.1
功能強(qiáng)大的PHP集成開發(fā)環(huán)境
Dreamweaver CS6
視覺化網(wǎng)頁開發(fā)工具
SublimeText3 Mac版
神級代碼編輯軟件(SublimeText3)
什么是GTID（全球交易標(biāo)識(shí)符），其優(yōu)勢是什么？
Jun 19, 2025 am 01:03 AM
GTID（全局事務(wù)標(biāo)識(shí)符）通過為每個(gè)事務(wù)分配唯一標(biāo)識(shí)，解決了MySQL數(shù)據(jù)庫中復(fù)制和故障轉(zhuǎn)移的復(fù)雜性。 1.它簡化了復(fù)制管理，自動(dòng)處理日志文件和位置，使從服務(wù)器能基于最后執(zhí)行的GTID請求事務(wù)。 2.保證跨服務(wù)器的一致性，確保每個(gè)事務(wù)在每臺(tái)服務(wù)器上僅應(yīng)用一次，避免數(shù)據(jù)不一致。 3.提升故障排查效率，GTID包含服務(wù)器UUID和序列號(hào)，便于追蹤事務(wù)流并精準(zhǔn)定位問題。這三項(xiàng)核心優(yōu)勢使MySQL復(fù)制更穩(wěn)健、易管，顯著提升系統(tǒng)可靠性與數(shù)據(jù)完整性。
MySQL Master故障轉(zhuǎn)移的典型過程是什么？
Jun 19, 2025 am 01:06 AM
MySQL主庫故障切換主要包括四個(gè)步驟。1.故障檢測：通過監(jiān)控系統(tǒng)定期檢查主庫進(jìn)程、連接狀態(tài)及執(zhí)行簡單查詢判斷是否宕機(jī)，設(shè)置重試機(jī)制避免誤判，并可借助MHA、Orchestrator或Keepalived等工具輔助檢測；2.選擇新主庫：根據(jù)數(shù)據(jù)同步進(jìn)度（Seconds_Behind_Master）、binlog數(shù)據(jù)完整性、網(wǎng)絡(luò)延遲與負(fù)載情況選取最合適從庫接替，必要時(shí)進(jìn)行數(shù)據(jù)補(bǔ)償或人工干預(yù)；3.切換拓?fù)洌簩⑵渌麖膸熘赶蛐轮鲙欤瑘?zhí)行RESETMASTER或啟用GTID，更新VIP、DNS或代理配置以
如何使用命令行連接到MySQL數(shù)據(jù)庫？
Jun 19, 2025 am 01:05 AM
連接MySQL數(shù)據(jù)庫的步驟如下：1.使用基本命令格式mysql-u用戶名-p-h主機(jī)地址進(jìn)行連接，輸入用戶名和密碼后即可登錄；2.若需直接進(jìn)入指定數(shù)據(jù)庫，可在命令后加上數(shù)據(jù)庫名，如mysql-uroot-pmyproject；3.若端口非默認(rèn)3306，需添加-P參數(shù)指定端口號(hào)，如mysql-uroot-p-h192.168.1.100-P3307；此外，遇到密碼錯(cuò)誤可重新輸入，連接失敗需檢查網(wǎng)絡(luò)、防火墻或權(quán)限設(shè)置，若缺少客戶端可在Linux上通過包管理器安裝mysql-client。掌握這些命令
為什么索引可以提高M(jìn)ySQL查詢速度？
Jun 19, 2025 am 01:05 AM
IndexesinMySQLimprovequeryspeedbyenablingfasterdataretrieval.1.Theyreducedatascanned,allowingMySQLtoquicklylocaterelevantrowsinWHEREorORDERBYclauses,especiallyimportantforlargeorfrequentlyqueriedtables.2.Theyspeedupjoinsandsorting,makingJOINoperation
MySQL中的交易隔離級別是多少？默認(rèn)值是哪個(gè)？
Jun 23, 2025 pm 03:05 PM
MySQL的默認(rèn)事務(wù)隔離級別是可重復(fù)讀（RepeatableRead），它通過MVCC和間隙鎖防止臟讀和不可重復(fù)讀，并在大多數(shù)情況下避免幻讀；其他主要級別包括讀未提交（ReadUncommitted），允許臟讀但性能最快，1.讀已提交（ReadCommitted）確保讀取已提交數(shù)據(jù)但可能遇到不可重復(fù)讀和幻讀，2.可重復(fù)讀（RepeatableRead）默認(rèn)級別，保證事務(wù)內(nèi)多次讀取結(jié)果一致，3.串行化（Serializable）最高級別，通過鎖阻止其他事務(wù)修改數(shù)據(jù)，確保數(shù)據(jù)完整性但犧牲性能；可通過
為什么InnoDB現(xiàn)在是推薦的存儲(chǔ)引擎？
Jun 17, 2025 am 09:18 AM
InnoDB是MySQL的默認(rèn)存儲(chǔ)引擎，因其在可靠性、并發(fā)性能和崩潰恢復(fù)方面優(yōu)于MyISAM等其他引擎。1.它支持事務(wù)處理，遵循ACID原則，確保數(shù)據(jù)完整性，適用于金融記錄或用戶賬戶等關(guān)鍵數(shù)據(jù)場景；2.采用行級鎖而非表級鎖，提升高并發(fā)寫入環(huán)境下的性能與吞吐量；3.具備崩潰恢復(fù)機(jī)制及自動(dòng)修復(fù)功能，并支持外鍵約束，保障數(shù)據(jù)一致性與引用完整性，防止孤立記錄和數(shù)據(jù)不一致問題。
MySQL交易的酸特性是什么？
Jun 20, 2025 am 01:06 AM
MySQL事務(wù)遵循ACID特性，確保數(shù)據(jù)庫事務(wù)的可靠性和一致性。首先，原子性（Atomicity）保證事務(wù)作為不可分割的整體執(zhí)行，要么全部成功，要么全部失敗回滾，例如轉(zhuǎn)賬操作中取款和存款必須同時(shí)完成或同時(shí)不發(fā)生；其次，一致性（Consistency）確保事務(wù)將數(shù)據(jù)庫從一個(gè)有效狀態(tài)轉(zhuǎn)換到另一個(gè)有效狀態(tài)，通過約束、觸發(fā)器等機(jī)制保持?jǐn)?shù)據(jù)邏輯正確；第三，隔離性（Isolation）控制多個(gè)事務(wù)并發(fā)執(zhí)行時(shí)的可見性，防止臟讀、不可重復(fù)讀和幻讀，MySQL支持ReadUncommitted、ReadCommi
如何將MySQL bin目錄添加到系統(tǒng)路徑
Jul 01, 2025 am 01:39 AM
要將MySQL的bin目錄添加到系統(tǒng)PATH，需根據(jù)不同操作系統(tǒng)進(jìn)行配置。1.Windows系統(tǒng)：找到MySQL安裝目錄下的bin文件夾（默認(rèn)路徑通常為C:\ProgramFiles\MySQL\MySQLServerX.X\bin），右鍵“此電腦”→“屬性”→“高級系統(tǒng)設(shè)置”→“環(huán)境變量”，在“系統(tǒng)變量”中選中Path并編輯，新增MySQLbin路徑，保存后重啟命令提示符并輸入mysql--version驗(yàn)證；2.macOS和Linux系統(tǒng)：Bash用戶編輯~/.bashrc或~/.bash_
