// 示例:创建一颗二叉树 CREATE TABLE binary_tree ( id INT PRIMARY KEY, value INT, left_child INT, right_child INT ); INSERT INTO binary_tree VALUES (1, 10, 2, 3); INSERT INTO binary_tree VALUES (2, 6, 4, 5); INSERT INTO binary_tree VALUES (3, 14, 6, 7); INSERT INTO binary_tree VALUES (4, 4, NULL, NULL); INSERT INTO binary_tree VALUES (5, 8, NULL, NULL); INSERT INTO binary_tree VALUES (6, 12, NULL, NULL); INSERT INTO binary_tree VALUES (7, 16, NULL, NULL);
上述代码中,大家创建了一颗二叉树,每个节点分别包含id、value、left_child、right_child四个属性。其中,id为节点的唯一标识符,value为节点存储的值,left_child和right_child分别指向该节点的左子节点和右子节点。
// 示例:查询二叉树的所有节点 SELECT * FROM binary_tree;
上述代码中,大家通过SELECT语句查询了二叉树的所有节点。查询结果如下:
+----+-------+------------+-------------+ | id, value, left_child, right_child, +----+-------+------------+-------------+ | 1, 10, 2, 3, | 2, 6, 4, 5, | 3, 14, 6, 7, | 4, 4, NULL, NULL, | 5, 8, NULL, NULL, | 6, 12, NULL, NULL, | 7, 16, NULL, NULL, +----+-------+------------+-------------+
可以看出,二叉树是一颗每个节点最多只有两个子节点的树结构。类似的,MySQL还支持其他阶数的树,如B树、B+树等。在实际应用中,大家应根据具体情况选择合适的树结构来优化数据库性能。