Binary Counting

Question

моя структура данных, как это:

+-------------+------+-------+ 
| USERID (PK) | LEFT | RIGHT | 
+-------------+------+-------+ 
|  001  |  | 002 | 
|  002  | 003 | 004 | 
|  003  | 005 |  | 
|  004  |  |  | 
|  005  | 008 | 007 | 
|  008  |  |  | 
|  007  | 009 |  | 
|  009  |  |  | 
+-------------+------+-------+ 

Эта структура данных представляет собой бинарное дерево. Каждая строка представляет собой узел, каждый из которых имеет USERID. Записи в столбцах LEFT и RIGHT представляют двух дочерних элементов этого узла, передавая их USERID с. Я хочу пересечь это дерево.

Я использую Visual Studio 2005 с базой данных Access.

Answer 1

Лучший ответ, который я могу придумать, заключается в том, что вы выбрали неверный способ представления своих данных.

Более разумный способ представления идентификаторов пользователей - это простой столбец в (я думаю) таблице, в которой содержатся данные для пользователей, с индексом, который дает вам быстрый поиск. Затем «обход» вырождается до простого выбора и итерации по набору результатов.

Если вы хотите продолжить работу с текущей (IMO) структурой таблицы, то SQL не поможет вам обходить дерево. Если вы попытаетесь пересечь дерево в базе данных, вы в конечном итоге сделаете выбор для каждого узла в дереве, который будет ужасно медленным.

Лучше всего выбрать все строки таблицы, построить дерево в памяти и пройти это дерево.