左右值編碼樹型數據庫設計

以下內容是我整理的筆記 一、定義 基於樹型結構的前序遍歷方法,給每一個節點賦予「左值」和「右值」,實現樹型結構的快速查詢。 舉例,以下是一個食品樹型族譜的例子:   接下來進行按照下圖箭頭進行前序遍歷:   每個節點的左邊的值就是「左值」,在這我們用Lft表示,右邊的值就是「右值」,在這用Rgt表示,然後構建表:   二、適用場景 這種編碼方式適合用於快速查詢節點所在的層級和某一節點的子孫節點,快
相關文章
相關標籤/搜索