Модераторы: LSD
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> выбор всех сущностей из заданных нод дерева, n <-> n 
V
    Опции темы
dm9
Дата 13.7.2006, 17:08 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Дмитрий Копытин
****


Профиль
Группа: Vingrad developer
Сообщений: 3876
Регистрация: 22.7.2002
Где: Москва

Репутация: нет
Всего: 137



Вопрос, мне кажется, из разряда классических...

Есть что-то (назовём это something), что привязывается к нодам каталога по принципу многие - ко многим.

Есть каталог.

Есть список нод каталога (таблица).

Требуется вытащить все экземпляры something (без повторения), которые лежат в данных нодах каталога.

Пусть объявления таблиц такие:

table something
- something_id (INT)
- something_data (VARCHAR, INT or smth. else)

table node
- node_id (INT)
- node_data (VARCHAR, INT or smth. else)

table ref (связь многие ко многим)
- id (INT)
- node_id (INT)
- something_id (INT)

table node_list (список нод, из которых надо сделать выборку)
- node_id (INT)

Вопрос не в том, как это сделать, а в том, как это сделать быстрее... потому что данных много.

Реализовываться будет на MySQL 4.1.x >= 4.1.9, но поместил вопрос сюда... мне кажется, он общий. Если не прав — перемещайте.
    

Это сообщение отредактировал(а) dm9 - 13.7.2006, 19:12
PM MAIL ICQ   Вверх
LSD
Дата 13.7.2006, 22:17 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Leprechaun Software Developer
****


Профиль
Группа: Модератор
Сообщений: 15718
Регистрация: 24.3.2004
Где: Dublin

Репутация: 24
Всего: 538



1. Из table ref можно удалить поле id и оставить, только node_id и something_id сделав первичный ключ по двум полям, но это так мелочи.

2. Создать еще одну таблицу: table something_list в которой держать список something_id которые надо выбрать. Заполнять эту таблицу на основе table ref и table node_list с помощью триггеров на table ref и table node_list.
Ну а потом просто:
Код
select * from something 
  where something_id in (select something_id from something_list)
 


--------------------
Disclaimer: this post contains explicit depictions of personal opinion. So, if it sounds sarcastic, don't take it seriously. If it sounds dangerous, do not try this at home or at all. And if it offends you, just don't read it.
PM MAIL WWW   Вверх
dm9
Дата 14.7.2006, 13:01 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Дмитрий Копытин
****


Профиль
Группа: Vingrad developer
Сообщений: 3876
Регистрация: 22.7.2002
Где: Москва

Репутация: нет
Всего: 137



То есть создавать что-то типа кэша, чтобы потом напрямую забирать результаты...

Наверное, стоит чуть подробнее описать задачу.
У меня есть каталог, и при переходе в ноду, содержащую потомков, я должен выдать всё содержимое её потомков (потомки, правда, могут быть только одного уровня).

Значит, я создам таблицу (node_id, something_id), которая будет содержать список всех элементов для каждого выбора пользователя (то есть на входе будет не таблица, содержащая node_id, а только один id, по которому я выберу something_id).
 
PM MAIL ICQ   Вверх
LSD
Дата 14.7.2006, 14:55 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Leprechaun Software Developer
****


Профиль
Группа: Модератор
Сообщений: 15718
Регистрация: 24.3.2004
Где: Dublin

Репутация: 24
Всего: 538



Ну вообщем, нечто подобное я и предлагал.
Т.е. создаем еще одну таблицу связей ref_full, в ней будут храниться связи node со всеми своими something-гами, и плюс связи с something-гами потомков, если таковые имеются. ref_full - заполнять триггерами, а пользователям дать возможность редактировать только ref.
Тогда при выборе нужного нода, ты делаешь select из ref_full, где соответсвующий id, а затем join-иш something-ги. 


--------------------
Disclaimer: this post contains explicit depictions of personal opinion. So, if it sounds sarcastic, don't take it seriously. If it sounds dangerous, do not try this at home or at all. And if it offends you, just don't read it.
PM MAIL WWW   Вверх
dm9
Дата 14.7.2006, 15:35 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Дмитрий Копытин
****


Профиль
Группа: Vingrad developer
Сообщений: 3876
Регистрация: 22.7.2002
Где: Москва

Репутация: нет
Всего: 137



ОК, спасибо. Так и сделаю.
 
PM MAIL ICQ   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Общие вопросы по базам данных"
LSD
Zloxa

Данный форум предназначен для обсуждения вопросов о базах данных не попадающих под тематику других форумов:

  • вопросам по СУБД для которых нет отдельных подфорумов
  • вопросам которые затрагивают несколько разных СУБД (например проблема выбора)
  • инструменты для работы с СУБД
  • вопросы проектирования БД
  • теоретически вопросы о СУБД

Данный форум не предназначен для:

  • вопросов о поиске разлиных БД (если не понимаете чем БД отличается от СУБД то: а) вам не сюда; б) Google в помощь)
  • обсуждения проблем с доступом к СУБД из различных ЯП (для этого есть соответсвующие форумы по каждому ЯП)
  • обсуждения проблем с написание SQL запросов, для этого есть форум Составление SQL-запросов
  • просьб о написании курсовой, реферата и т.п., для этого есть Центр помощи или фриланс биржа
  • объявлений о найме специалистов, для этого есть раздел Объявления о найме специалистов

Если вы не соблюдаете эти правила, не удивляйтесь потом не найдя свою тему/сообщение. ;)


Полезные советы:

При написании сообщения постарайтесь дать теме максимально понятное название. В теме максимально подробно опишите проблему. Если применимо укажите: название базы данных и версии (MySQL 4.1, MS SQL Server 2000 и т.п.); используемых язык программирования; способа доступа (ADO, BDE и т.д.); сообщения об ошибках.

Для вставки кода используйте теги [code=sql] [/code].

Литературу по базам данных можно поискать здесь.

Действия модераторов можно обсудить здесь.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, LSD, Zloxa.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | СУБД, общие вопросы | Следующая тема »


 




[ Время генерации скрипта: 0.0461 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.