文/michaelgbw
多级树形结构是一个应用很广泛的数据结构,程序设计过程中,我们常常用树形结构来表征某些数据的关联关系,如企业上下级部门、栏目结构、商品分类等等,通常而言,这些树状结构需要借助于数据库完成持久化。然而目前的各种基于关系的数据库,都是以二维表的形式记录存储数据信息,因此是不能直接将树形结构存入DBMS,设计合适的Schema及其对应的CRUD算法是实现关系型数据库中存储树形结构的关键。
我想在生活中树形结构应用广泛,我们先看几个实际的例子。
多级评论
多层隶属关系
那么问题来了,我们应该怎么设计和实现呢,首先显示DB端的结构,当然可以采用非关系数据库(nosql)如mogodb,这里我们还是只讨论传统意义上的关系型数据库mysql为例,由于关系型数据库的特点。一张表完全可以实现,在三范式的基础上多表采用关联即可。
我们插入几个测试数据进去