沈超琦的博客

STAY HUNGRY,STAY FOOLISH

文章

数据结构-嵌套集模型

这段时间被嵌套集模型折磨得快疯了,当初技术选型的时候没有选择最稳的父子树结构,而是想试试另外的数据结构(选了嵌套集),结果没想到后来产品的骚需求一个一个来,原来的官方Demo已经满足不了需求,只能自己写做逻辑,顺便再温习一下这个数据结构 概述 我们知道,关系数据库的表更适合扁平的列表,而不是像 XML 那样可以直管的保存具有父子关系的层次结构数据。 首先定义一下我们讨论的层次结构,是这样的一组数据,每个条目只能有一个父条目,可以有零个或多个子条目(唯一的例外是根条目,它没有父条目)。许多依赖数据库的应用都会遇到层次结构的数据,例如论坛或邮件列表的线索、企业的组织结构图、内容管理系统或商城的分类目录等等。我们如下数据作为示例: 邻接表(Adjacency List)模型 我们可以很直观的使用下面的方式来保存如图所示的结构。 创建名为 distributions 的表: CREATE TABLE distributions ( id INT NOT NULL AUTO_INCREMENT, name VARCHAR(32) NOT NULL, parent INT NULL DEF....

STAY HUNGRY,STAY FOOLISH

© 2020 沈超琦的博客

Powered by Bolo
Theme self-bolo-sakura by Mashiro
浏览 2305 文章 20 评论 3
浙ICP备18010929号

主题 | Theme