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

Question

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

Answer 1

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

当然由arsenmkrt比SQLSERVER2008其他数据库中提到，你可以做到这一点和。

Answer 2

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

Answer 3

这是asked and answered before。

这里是一个pretty decent tutorial这解释了为什么邻接模型由arsenmkrt建议是不理想的。