左右值编码树型数据库设计

以下内容是我整理的笔记 一、定义 基于树型结构的前序遍历方法，给每一个节点赋予“左值”和“右值”，实现树型结构的快速查询。 举例，以下是一个食品树型族谱的例子：   接下来进行按照下图箭头进行前序遍历：   每个节点的左边的值就是“左值”，在这我们用Lft表示，右边的值就是“右值”，在这用Rgt表示，然后构建表：   二、适用场景 这种编码方式适合用于快速查询节点所在的层级和某一节点的子孙节点，快

>>阅读原文<<