第一种：单表。
网站建设哪家好，找成都创新互联！专注于网页设计、网站建设、微信开发、重庆小程序开发、集团企业网站建设等服务项目。为回馈新老客户创新互联还提供了淮南免费建站欢迎大家使用！
列分别为 id、菜单名称、子菜单id列表;
id：菜单的唯一编号
子菜单id列表：用逗号（或其他分隔符）分割的多个id的字符串，再由程序中进行处理，分割出多个id；
优点：查询速度非常快。
缺点：不利于维护和拓展，在进行菜单项排序时需要再多写代码进行处理。
第二种：单表内连接。
列分别为 id、菜单名称、父菜单id;
根节点的父菜单id为null或者0等一个可以唯一标志的。在查询时进行表内连接查询；
优点：利于表结构的维护和拓展，并且符合设计范式；
缺点：在查询时会造成一些麻烦，并且性能上会受到影响。
当然还有很多其他的方法，这里只例举2个比较常用的方法。
建一个表就行了
表里要有一个主键ID
然后还要有一个父级ID列
哪果父级列为0那么它就是最外层的节点，如果不是，去找相应的父级。
例如
ID ParentID NodeName
1 0 A
2 0 B
3 1 A1
4 1 A2
5 2 B1
6 2 B2
7 3 A11
8 3 A12
9 6 B21
……
明白否
首先你要确定你所使用的DBMS产品，因为在ORACLE和SQL SERVER等DBMS的SQL语法有局部的不同，但大体上语句是一样的。
CREATE TALBE tmpDB (
tid int identity(1,1) primary key, --表主键，可以不用加not null一般使用了primary key就可默认为not null
tname varchar(100) not null, --节点名称
fatherID int --父节点ID
)
GO
生成树形数据结构
select
*
from
table
start with id = ?
connect by prior id = ?
然后我觉得首先不要太关注里面数据结构用C语言的实现方法。第一步，先把书看一遍，省略里面C语言的具体描述，也就是先不看这些。也不要看那些计算公式，只需要弄清楚里面的概念，比如说线性表，首先只需要弄清楚什么是线性表，最好能给自己列个大纲，比如，线性结构-树状结构-图状结构，然后在细分，把所有的概念全部看懂。第二步，看第二遍书的时候，在去仔细看那些结构的定义语句，以及每种结构有哪些基本算法，以及是怎样用C语言来实现的。第三步，最后再去看一些公式，比如时间复杂度，等等。当然，这个是需要有高等数学的根基的。第四步，尽量用自己掌握的一些数据结构来用C语言描述，找些实例来做做，也就是实践一下。最后如果还有兴趣的话可以再深一层的去看看一些软件工程里的一些基本算法。相信你会学好数据结构的~
