如何为二叉树设计数据库？

Question

我正在.Net和SQL服务器上进行多级营销领域的项目。 在数据库中，它应该像二叉树一样保存。我该如何设计数据库？

Answer 1

id | parentid | name
---------------------
 1 | null     | node1
 2 | 1        | node2
 3 | 1        | node3

Answer 2

这是asked and answered before。

这是一个pretty decent tutorial，它解释了为什么 arsenmkrt 提出的邻接模型不太理想。

Answer 3

SQL Server 2008有一个名为 hierarchyid 的内置数据类型来存储分层信息。这里有一些指示。

• http://blogs.msdn.com/manisblog/archive/2007/08/17/sql-server-2008-hierarchyid.aspx

• http://technet.microsoft.com/en-us/library/bb677290.aspx

当然，除了sqlserver2008以外，您可以在arsenmkrt中提到这样做。