mysql数据库设计思想之多级分销

多级分销也叫多层次营销，它是一个销售领域的词汇，用在数据库设计上，指的是一种典型的无限的祖先-后代这种递归关系数据结构。表面看上去功能都很简单，例如一个论坛的评论功能，各个用户之间可以无限次的评论-回复。但这个需求实现起来却不简单。在这里我主要介绍以下用邻接表来实现多级分销的设计。

邻接表，存储方法跟树的孩子链表示法相类似，是一种顺序分配和链式分配相结合的存储结构。如这个表头结点所对应的顶点存在相邻顶点，则把相邻顶点依次存放于表头结点所指向的单向链表中。

创建一个邻接表，它的关键就在于设计了父id，例如：

CREATE TABLE users (
    user_id INT NOT NULL,
    parent_id INT NOT NULL,
    address VARCHAR ( 500 ),
    PRIMARY KEY ( user_id ),
    CONSTRAINT fk_001 FOREIGN KEY ( parent_id ) REFERENCES users ( user_id ) --自连接，主键外键都在自己表内　　
);

邻接表是存储分层结构数据中最普通的方案。它也是众多程序员最常用的解决方案，但我们分析以下这个问题。

如何查询一个节点的所有后代(求子树)？

以下这个sql可以实现查询两层数据：

SELECT u1.,u2. FROM users u1 LEFT OUTER JOIN users u2 ON u2.parent_id = u1.user_id;

显然，每需要查多一层，就需要联结多一次表。SQL查询的联结次数是有限的，因此不能无限深的获取所有的后代。而且，这种这样联结，执行Count()这样的聚合函数也相当困难。

但是邻接表的优点也是显而易见的，它的结构非常的简单，在添加记录的时候非常方便，只需要知道父节点的id就可以直接用insert 语句添加了。

insert into users (user_id,parent_id,address) values(3,1,'二级地址3');

修改一个节点的位置也非常简单，我们可以直接改掉某节点的父节点id，就可以将它移动到其他节点下：

update users set parent_id=2 where user_id=3;

到此，邻接表的基本设计就讲完了。