本文介绍的方法基于多叉树的前序遍历序列,是所有数据库树结构存储方案中查询子树速度最快的方案。最早发表在这里"http://drinkjava2.iteye.com/blog/2353983",但那篇文章太啰嗦了,这是整理后的精简版,其实原理很简单,几句话就能说完。 目前常见的树形结构数据库存储方案有以下四种,但是都存在一定问题: 1)Adjacency List(邻接表):每个节点仅记录父节点主键。优点是简单,缺点是访问子树需要递归遍历,对数据库压力大(即使是支持递归SQL的数据库)。 2)Path Enumerations( 路径枚举):用一个字符串记录当前节点所在路径。优点是查询方便,缺…
2018-04-15 13:20