石牌桥网管笔记

在嵌套集模型中，每个节点都有两个值，即左值（Left Value）和右值（Right Value）。左值表示节点在树中的进入顺序，右值表示节点在树中的离开顺序。通过这两个值，可以确定每个节点的子树范围、父子关系、兄弟关系等信息。其中每个节点的 right_id - left_id = 2 * 子节点数 + 1。一个节点的子节点满足条件 child.left_id > parent.left_id and child.right_id < parent.right_id。

wget http://repo.mysql.com/mysql80-community-release-el8-1.noarch.rpmrpm -ivh mysql80-community-release-el8-1.noarch.rpmyum install mysql-servermkdir /data/vi /etc/my.cnf.d/mysql-server.cnf[mysqld]datadir=/var/lib/mysqlsocket=/var/lib/mysql/mysq.

mysql> show global variables like '%datadir%';+---------------+-----------------+| Variable_name | Value |+---------------+-----------------+| datadir | /var/lib/mysql/ |+---...

数据库无限层级结构左右之值算法select (@node.right- @node.left -1) /2 from tree;2.在某节点(parent)下新增一节点:update tree set right= right + 2 where right>= @parent.right;update tree set left = left +...