как создать базу данных для двоичного дерева?

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 менее идеален.