ReSQL.ru
     
powered by simpleCommunicator - 2.0.56     © 2025 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / SQLite [игнор отключен] [закрыт для гостей] / SQLite: построение дерева.
8 сообщений из 8, страница 1 из 1
SQLite: построение дерева.
    #35841744
Фотография gds
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
gds
Участник
Всем привет.
Решил сделать одно пользовательскую прогу. В качестве БД выбрал SQLite. Вопрос в следующем. Существуют ли в SQLite аналог вот этого запроса (Oracle):
Код: plaintext
1.
2.
3.
select id,parent_id,name from table1
start with parent_id = - 1 
connect by parent_id = prior id;
для построения дерева. например в базе записано так:
id parent_id name
1 -1 root
2 1 DB
3 1 FAQ
4 2 Oracle
5 3 Oracle
6 2 SQLIte
7 3 SQLite
надо что бы было так.
1 -1 root
2 1 DB
4 2 Oracle
6 2 SQLIte
3 1 FAQ
5 3 Oracle
7 3 SQLite

Рад буду любой помощи. Спасибо за ответы по сабжу.
...
Рейтинг: 0 / 0
27.02.2009, 12:31
| Ответить | Цитировать | Написать  
SQLite: построение дерева.
    #35841759
Фотография gds
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
gds
Участник
по идеи можно выстраивать так
Код: plaintext
1.
2.
select id, parent_id, name from еид1
order by parent_id,id
но в таком случае в таблице можно будет хранить только одно дерево.

либо применять несколько селектов по типа сперва предки, а потом детки. Но с временем на построение такого дерева уйдет уйма времени.
...
Рейтинг: 0 / 0
27.02.2009, 12:34
| Ответить | Цитировать | Написать  
SQLite: построение дерева.
    #35841836
Фотография gds
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
gds
Участник
нашел статейку . Щас посмотрю может поможет.
...
Рейтинг: 0 / 0
27.02.2009, 12:50
| Ответить | Цитировать | Написать  
SQLite: построение дерева.
    #36219612
Фотография Алексей VN
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Алексей VN
Участник
Лучше на клиенте упорядочивать.
...
Рейтинг: 0 / 0
28.09.2009, 00:46
| Ответить | Цитировать | Написать  
SQLite: построение дерева.
    #36219668
Серж
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Серж
Участник
gdsСуществуют ли в SQLite аналог вот этого запроса (Oracle): Нет.

gdsпо идеи можно выстраивать так
Код: plaintext
1.
2.
select id, parent_id, name from еид1
order by parent_id,id

Нет. Порядок обхода дерева совсем не обязательно будет совпадать с порядком ИД.

Найди статью пор организацию дерева с помощью множеств. Если дерево небольшое, то это хороший вариант, т.к. сможешь получать потомков одним селектом.

P.S. Имхо дерево нужно для
1) Отображения пользователю. В этому случае на клиенте достаем по уровням.
2) Для каких-либо расчетов. В этом случае достаем его по уровням в х.п. или на клиенте. Т.к. хранимых процедур в твоем случае нет, то остается клиент :-)
...
Рейтинг: 0 / 0
28.09.2009, 05:24
| Ответить | Цитировать | Написать  
SQLite: построение дерева.
    #36219696
Фотография Dmitry Arefiev
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dmitry Arefiev
Участник
Можно сделать свою функцию, возвращающую список родительских ID и по нему сортировать.
...
Рейтинг: 0 / 0
28.09.2009, 07:54
| Ответить | Цитировать | Написать  
SQLite: построение дерева.
    #36445788
orion700
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
orion700
Гость
gds,

линк на статейку битый!

тоже интересует вопрос иерархических запросов в SQLite (аналог Oracle)
Удалось ли вам победить проблему?
...
Рейтинг: 0 / 0
02.02.2010, 21:55
| Ответить | Цитировать | Написать  
SQLite: построение дерева.
    #36592783
Tolka
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Tolka
Участник
http://article.gmane.org/gmane.comp.db.sqlite.general/17286/match=managing+trees+database
...
Рейтинг: 0 / 0
22.04.2010, 16:28
| Ответить | Цитировать | Написать  
8 сообщений из 8, страница 1 из 1
Форумы / SQLite [игнор отключен] [закрыт для гостей] / SQLite: построение дерева.
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение
NoSQL.ru       Новости, Чат       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=54&gotonew=1&tid=2009349]:
 0ms
get settings:
 11ms
get forum list:
 14ms
check forum access:
 3ms
check topic access:
 3ms
track hit:
 64ms
get topic data:
 11ms
get first new msg:
 7ms
get forum data:
 3ms
get page messages:
 39ms
get tp. blocked users:
 1ms
others: 12ms
total:  168ms
созд. / загр.: 168ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]