
mysql 查询树状结构数据的优化
要查询树状结构数据的层级,通常需要使用递归或闭包表等方法。
闭包表
建议使用闭包表来优化此查询,其结构如下:
create table tree( self int, parent int, distance int );
插入示例数据并按 self 分类合并形成树:
from_database = [
["鸡肉", "鸡肉", 0],
["鸡肉", "肉类", 1],
["鸡肉", "食物", 2],
["肉类", "肉类", 0],
["肉类", "食物", 1],
]
from itertools import groupby
root = {}
for _, path in groupby(from_database, key=lambda x: x[0]):
path = sorted(list(path), key=lambda x: -x[2])
node = root
for _, nodename, _ in path:
node = node.setdefault(nodename, {})
print(root) # {'食物': {'肉类': {'鸡肉': {}}}}查询
使用 like 查询带肉的字段,结果如下:
select * from tree where self like '%肉%';
+------+---------+----------+ | self | parent | distance | +------+---------+----------+ | 肉类 | 肉类 | 0 | | 肉类 | 食物 | 1 | | 鸡肉 | 鸡肉 | 0 | | 鸡肉 | 肉类 | 1 | | 鸡肉 | 食物 | 2 | +------+--------+----------+
该方法的优点是,它可以非常高效地查询树状结构数据,并且可以很容易地扩展到查询更多层级的层级。
以上就是如何使用闭包表优化 MySQL 树状结构数据的层级查询?的详细内容,更多请关注php中文网其它相关文章!
每个人都需要一台速度更快、更稳定的 PC。随着时间的推移,垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是,许多工具可以让 Windows 保持平稳运行。
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号