Да започнем с базата данни. Тя съдържа само една таблица на име "tblTree". Таблицата съдържа 3 колони:

   1) IdClient - уникален номер, първичен ключ, идентифициращ даден клиент.

   2) IdParent - указател, сочещ кой IdClient е родител на текущия клиент. Това е стандартният начин за обозначение на възли при дървовидно представяне на данни.

   3) Other - тази колона съдържа незадължителни допълнителни данни за клиента и е сложена само заради примера. Все пак необходимо е да знаем малко данни за клиентите, с които работим!

   При тази организация на данните, със стандартне функционален език лесно можем да намерим родителя на даден възел, но по-трудно се намират наследниците му, защото нямаме пряк указател, сочещ наследниците. Въпреки това, използвайки синтаксиса на SQL, можем да сведем задачата за намиране на пълно поддърво спрямо начален възел до линеен лагоритъм!!! Нещо, което е невъзможно, ако използваме C++ например!

   Нека видим малко код:

   На глобално ниво създаваме обект за връзка към базата данни, както и 2 низови променливи, в които ще пазим низът за връзка и динамично генерираните SQL заявки:

CODE

1 2 3 4

private OleDbConnection connection= new OleDbConnection();   private string ConnectionString = String.Empty;   private string SQL = String.Empty;

   В събитието Page_Load имаме следния код:

CODE

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

// Обявяване на доставчик на данни   ConnectionString = @"Provider='Microsoft.Jet.OLEDB.4.0';Data Source='";   // Указване на пътя до базата данни   ConnectionString += Server.MapPath("db/treedb.mdb");   // Указване на ниво на защита   ConnectionString += "';persist security info=False";   connection.ConnectionString = ConnectionString;      // Отваряме връзката   connection.Open();    // Намираме клиентите на следващото ниво     FillNextLevel();    // Намираме Пълно поддърво спрямо указания възел     FillSubTree();   connection.Close();

   Намирането на клиентите не е интересно, това преставлява проста SQL заявка от рода на:

CODE

1 2	SELECT * FROM tblTree WHERE IdParent = 1

   Все пак нека проследим процеса, за да видим какво става:

CODE

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

// Динамично се създава SQL заявката   SQL = String.Format("SELECT * FROM tblTree WHERE IdParent = {0}", txtStartNode.Text.Trim());          // Създаваме обект-посредник м-у базата данни и приложението   OleDbDataAdapter adapter = new OleDbDataAdapter(SQL, connection);     // Създаваме нов обект, в който ще запишем извлечените записи   DataSet ds = new DataSet();               // Запълваме "DataSet" обекта с необходимите данни   adapter.Fill(ds, "tblFinalTree");   // "Посочваме" откъде "grdNextLevel" да вземе данните   grdNextLevel.DataSource = ds.Tables["tblFinalTree"].DefaultView;     // Реалната точка на запълване на данните   grdNextLevel.DataBind();

   Коментарите говорят сами за себе си! Единственото, което трябва да се уточни е, че в реда, в който запълваме DataSet обекта с данни, ние "преименуваме" оригиналното име на таблицата и даваме новото име "tblFinalTree". Тази допълнителна гъвкавост е от значение, защото така се създава абстракция спрямо базата данни, която използваме.