在 MySQL 中遞歸樹結(jié)構(gòu)
在關(guān)系數(shù)據(jù)庫中管理分層數(shù)據(jù)可能是一個(gè)挑戰(zhàn)，特別是在需要遞歸查詢時(shí)。在 MySQL 中，我們有一個(gè)特定的問題：如何有效地檢索給定父位置的所有后代，無論層次結(jié)構(gòu)的深度如何。
問題：
考慮以下位置數(shù)據(jù)庫架構(gòu)：
location (id, ....) location_parent (location_id, parent_id)
位置表存儲(chǔ)位置信息，而 location_parent 表定義位置之間的父子關(guān)系。
假設(shè)我們有一個(gè)帶有 ID 的位置5. 我們想要檢索其所有后代，包括那些多層深度的后代。
初始解決方案：
遞歸查詢的一種方法是使用自遞歸查詢連接如下：
<code class="sql">SELECT DISTINCT l.id FROM location AS l LEFT JOIN location_parent AS lp ON l.id = lp.child_id WHERE lp.parent_id = 5 ;</code>
此查詢將檢索位置 5 的直接子級。但是，對于更深的后代，我們需要多次重復(fù)查詢，每次都使用上一個(gè)查詢的結(jié)果作為輸入下一個(gè)。對于大型層次結(jié)構(gòu)，此方法效率低下且不切實(shí)際。
推薦解決方案：
此問題的推薦解決方案是使用遞歸公用表表達(dá)式 (CTE)。 CTE 是一個(gè)臨時(shí)表，可以在單個(gè)查詢中定義和引用。
<code class="sql">WITH RECURSIVE descendants AS (
SELECT id, parent_id
FROM location_parent
WHERE parent_id = 5
UNION ALL
SELECT lp.child_id, lp.parent_id
FROM descendants AS d
JOIN location_parent AS lp ON d.id = lp.parent_id
)
SELECT id
FROM descendants
;</code>
此查詢創(chuàng)建一個(gè)稱為后代的遞歸 CTE，它從位置 5 的直接子級開始。然后是 UNION ALL 子句添加先前選擇的后代的子代，有效地?cái)U(kuò)展查詢以包含任何深度的所有后代。
查詢的第二部分從后代 CTE 中選擇 id 列，這為我們提供了所有后代的列表地點(diǎn)。這種方法比自連接方法高效得多，并且可以處理任何深度的層次結(jié)構(gòu)。
以上是如何在 MySQL 中遞歸查詢樹結(jié)構(gòu)以查找父節(jié)點(diǎn)的后代？的詳細(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)
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中的交易隔離級別是多少？默認(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ù)完整性但犧牲性能；可通過
如何將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_
建立與MySQL Server的安全遠(yuǎn)程連接
Jul 04, 2025 am 01:44 AM
TosecurelyConnectToaremoteMysqlServer，Usesshtunneling，configuremysqlforremoteaccess，setFireWallrules，andConsidersSlencryption 。首先，stardansshtunnelwithssh-l3307：localhost：3306user@remote-Server-server-nandConnectViamySql-h127.0.0.0.0.1-p3307.second，editmys
MySQL WorkBench在哪里保存連接信息
Jun 26, 2025 am 05:23 AM
MySQLWorkbench將連接信息存儲(chǔ)在系統(tǒng)的配置文件中，具體路徑因操作系統(tǒng)而異：1.Windows系統(tǒng)中位于%APPDATA%\MySQL\Workbench\connections.xml；2.macOS系統(tǒng)中位于~/Library/ApplicationSupport/MySQL/Workbench/connections.xml；3.Linux系統(tǒng)中通常位于~/.mysql/workbench/connections.xml或~/.local/share/data/MySQL/Wor
數(shù)據(jù)庫連接池背后的原理是什么？
Jun 20, 2025 am 01:07 AM
aconnectionpoolisacacheofdatabaseconnectionsthatarekeptopenandreusedtoImprovefficed.insteadopenofopeningandclosingsconnectionsforeachReachReachReachReachReachReachReachReachReachReachReachReachReackest，theApplicationBorrowsaconNection fromThectionFromThepool，用途
分析MySQL緩慢查詢?nèi)罩疽圆檎倚阅芷款i
Jul 04, 2025 am 02:46 AM
開啟MySQL慢查詢?nèi)罩静⒎治隹啥ㄎ恍阅軉栴}。 1.編輯配置文件或動(dòng)態(tài)設(shè)置slow_query_log和long_query_time；2.日志包含Query_time、Lock_time、Rows_examined等關(guān)鍵字段，輔助判斷效率瓶頸；3.使用mysqldumpslow或pt-query-digest工具高效分析日志；4.優(yōu)化建議包括添加索引、避免SELECT*、拆分復(fù)雜查詢等。例如為user_id加索引能顯著減少掃描行數(shù)，提升查詢效率。
使用mySQL中的mysqldump執(zhí)行邏輯備份
Jul 06, 2025 am 02:55 AM
mysqldump是用于執(zhí)行MySQL數(shù)據(jù)庫邏輯備份的常用工具，它生成包含CREATE和INSERT語句的SQL文件以重建數(shù)據(jù)庫。1.它不備份原始文件，而是將數(shù)據(jù)庫結(jié)構(gòu)和內(nèi)容轉(zhuǎn)換為可移植的SQL命令；2.適用于小型數(shù)據(jù)庫或選擇性恢復(fù)，不適合TB級數(shù)據(jù)快速恢復(fù)；3.常用選項(xiàng)包括--single-transaction、--databases、--all-databases、--routines等；4.恢復(fù)時(shí)使用mysql命令導(dǎo)入，并可關(guān)閉外鍵檢查以提升速度；5.建議定期測試備份、使用壓縮、自動(dòng)化調(diào)
