閉包表：如何快速獲取節點的祖先、父節點和子節點？

剖析閉包表：快速獲取節點祖先/父/子節點的原理

閉包表是一種針對樹形結構存儲的數據結構，旨在提升從特定節點快速獲取其祖先、父或子節點的效率。

1. 快速獲取31個省份

對于獲取特定層級的節點，如31個省，閉包表的查詢策略為：

select 后代節點 from 閉包表 where 祖先節點 = '根節點' and 距離 = 1

由于建立了(祖先節點, 距離)復合索引，在根節點條件下，距離=1將有效利用索引篩選所需記錄，大大提升查詢效率。

2. 獲取“杭州”所屬省份

要獲取”杭州”所屬省份，需要在閉包表中查詢杭州的父節點，查詢語句為：

select 祖先節點 from 閉包表 where 后代節點 = '杭州' and 距離 = 1

此時，閉包表中的(后代節點, 距離)索引將發揮作用，快速定位杭州的父節點，即所屬省份。

3. 獲取“哈爾濱市zf亞布力滑雪度假區管理委員會虛擬社區”全稱

要獲取該名稱極長的節點的祖先，需要查詢閉包表中該節點的所有父節點，查詢語句為：

SELECT 祖先節點 FROM 閉包表 WHERE 后代節點 = '哈爾濱市zf亞布力滑雪度假區管理委員會虛擬社區' ORDER BY 距離 DESC

基于(后代節點)索引，該查詢將按距離遞增順序快速檢索所有父節點，從而高效獲取該節點的全稱。