Структура данных такова:
1|0|Electronics
2|0|Video
3|0|Photo
4|1|MP3 player
5|1|TV
6|4|iPod
7|6|Shuffle
8|3|SLR
9|8|DSLR
10|9|Nikon
11|9|Canon
12|11|20D
Данные хранятся в виде построчных записей, с полями id, parent_id и title.При этом полю parent_id присваивается нулевое значение в том случае, когда элемент является автономным и находится на верхнем уровне иерархии элементов. Скажу пару слов о реализации. Для реализации отрисовки был выбран стандартный рекурсивный алгоритм, а так же использованы строковые функции входящие в стандартную поставку пакета PHP. Для отрисовки в функцию, изначально, передаётся массив содержащий все записи из БД. Первым шагом функция выбирает корневые элементы, а то есть такие, которые не относятся к другим, и их значение pid равно нулю.После происходит составление нового массива элементов, значение pid которых, равно текущему индексу элемента (элементы дочерние данному). Далее функция выполняет рекурсивный вызов, в качестве параметра при этом передаётся составленный на предыдущем шаге массив.
Вообщем как это вышло :)
$data=file('data.db');
$db=array();
foreach($data as $k=>$v){
$v=explode('|',$v);
$db[$k]=array();
$db[$k]['id']=$v[0];
$db[$k]['pid']=$v[1];
$db[$k]['title']=$v[2];
}
function printTree($array){
global $db;
for($i=0;$i<(count($array));$i++){
#print $array[$i]['id'].'='.$array[$i]['title'];
if($array[$i]['pid']==0){
print '
Главная
Каталог файлов
