实战篇| 当关系型数据库遇到树

文章预览

点击蓝字 关注我们 不迷路 01 前言 最近在做亚马逊类目Top版跟卖的事情， 发现亚马逊的类目是一棵树，层级不是很固定， 每点击类目下转，会有新的类目展开。 这种层级结构我们在生活中非常常见，比如我们企业的通讯录、部门组织架构、电脑上的文件夹结构等等。只要有层级结构，我们一般都喜欢用树形方式展示。树形结构我们在数据结构课程中经常会遇到，在内存中我们一般是用以下方式表达树形结构(以二叉树为例)： static class Node { Node rightNode; Node leftNode; String data; } 需要将树形结构存储在磁盘上，方便后续增删改读， 在实际的系统中，我们经常使用关系数据库比如mysql、sqlserver、postgresql、oracle等进行数据存储， 关系数据库数据一般都是扁平化的，跟树递归结构完全不一样。今天我们就一起探讨一下当关系型数据库遇到树 ………………………………