VPF::Помогите составить запрос! - Форум программистов

SID_M

Дата 30.4.2005, 11:31 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 195
Регистрация: 11.2.2005
Где: Россия, г. Москва

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

Народ, мастера SQL! Помогите запросик составить...
Есть две таблицы
Documents(ID, Name, ...)
|___________
|
DocumentClassifyers(ID, DocID, ClassifyerID, ...)
Есть еще список, состоящий из ClassifyerID...

Смысл понятен? Есть документ и у него может быть куча классификаторов. Нужно сделать выборку по списку классификаторов. Т.е. вывести документы у которых есть все классификаторы из списка...
В реляционной алгебре для такого дела есть оператор деления, а вот как это дело написать на SQL?

Добавлено @ 11:33
Вот блин, пробелы пропускаются...
В общем связь Documents.ID -> DocumentClassifyers.DocID

А база данных MSAccess...

--------------------

Если тебе не дано летать, то хотя бы ползай с гордо поднятой головой.

Stampede

Дата 2.5.2005, 20:43 (ссылка)

(нет голосов)

Загрузка ...

Гносеолог

Профиль
Группа: Участник Клуба
Сообщений: 963
Регистрация: 25.4.2005
Где: Calgary, Alberta, Canada

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

Цитата(SID_M @ 30.4.2005, 11:31)

Есть документ и у него может быть куча классификаторов. Нужно сделать выборку по списку классификаторов. Т.е. вывести документы у которых есть все классификаторы из списка

Это известный подход, когда значения атрибутов хранятся не в виде реляционного отношения, а в виде кучи (heap). Хорош тем, что позволяет добавлять новые атрибуты без изменения структуры таблицы. Запросы, подобные тому, что ты описал, формулируются в виде множественных джойнов к таблице значений (синтаксис для SQL Server):

Код


select Documents.Id from
  Documents d
    join DocumentClassifiers dc1 on d.ID = dc1.DocID and dc1.ClassifyerID = 123
    join DocumentClassifiers dc2 on d.ID = dc2.DocID and dc2.ClassifyerID = 456
    join DocumentClassifiers dc3 on d.ID = dc3.DocID and dc3.ClassifyerID = 789

...

  where dc1.Value = 'Прокладки'
    and dc2.Value = '2005'
    and dc3.Value = 'Верхние Подлипки'

У данной модели есть ряд ограничений (как, например, необходимость приводить значения разных типов к строковому), которые, впрочем, поддаются обходу ценой всяких ухищрений. С точки зрения производительности, при условии использования СУБД с хорошим оптимизатором и на хорошем железе - при средних объемах данных (в пределах миллиона записей в основной таблице) работает вполне приемлемо. Как будет в Access - без понятия.

Успехов smile

SID_M

Дата 4.5.2005, 10:00 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 195
Регистрация: 11.2.2005
Где: Россия, г. Москва

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

Идея не сработала, но подход красивый! Спасибо! smile

--------------------

Если тебе не дано летать, то хотя бы ползай с гордо поднятой головой.

igon

Дата 5.5.2005, 00:37 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 327
Регистрация: 30.10.2004

Репутация: 3
Всего: 21

Если список, состоящий из ClassifyerID, существует в виде таблицы, скажем, Classifiers, то

Код


Select DocumentID
  From (Select A.ID DocumentID, B.ID ClassifierID
          From Documents A, Classifiers B
        Intersect 
        Select A.ID DocumentID, B.Classifier ClassifierID
          From Documents A, DocumentClassifyers B
          Where a.id = b.id)
  Group By DocumentID
  Having Count(DocumentID) = (Select Count(*)
                                From Classifiers)

Комментарии

Код


Select A.ID DocumentID, B.ID ClassifierID
  From Documents A, Classifiers B

- это множество всех потенциально правильных комбинаций DocumentID и ClassifierID (обыкновенное "декартово произведение" двух таблиц)
При помощи Intersect (пересечение множеств) отсекаем:
1) несуществующие на данный момент комбинации DocumentID и ClassifierID из "декартова произведения"
2) существующие комбинации DocumentID с "чужим" ClassifierID, т.е. не присутствующим в таблице Classifiers
Из полученного пересечения выбираем те ID документов, в группе которых имеется ровно столько записей, сколько записей в таблице Classifiers.
Проверял на Oracle. Экзотических конструкций вроде нет -> должно работать и на других БД.

--------------------

Хотите поговорить об этом?

shilnik

Дата 5.5.2005, 12:23 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 377
Регистрация: 22.12.2003

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

Немного перефразирую предыдущий пост

Код


Select DocId
From (SELECT Distinct DocId, ClassifyerID FROM DocumentClassifyers) DC
Group By DocId
Having  Count(ClassifyerID)= (Select Count(*) From Classifyers)

--------------------

каталог товаров qp1

igon

Дата 6.5.2005, 05:04 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 327
Регистрация: 30.10.2004

Репутация: 3
Всего: 21

to shilnik
К сожалению, перефразировка некорректна smile

В результирующую выборку попадут и документы, у которых КОЛИЧЕСТВО классификаторов (чисто случайно) совпадает с числом записей в Classifiers, но среди них есть "чужие" (см. пункт 2 комментариев). Оно нам надо? smile

А упростить действительно можно:

Код


Select A.ID DocumentID, B.Classifier ClassifierID
          From Documents A, DocumentClassifyers B
          Where a.id = b.id

заменить на

Код


Select B.ID DocumentID, B.Classifier ClassifierID
          From DocumentClassifyers B

(просто очень хотелось упоминаемую в вопросе таблицу Documents куда-нибудь "приткнуть" smile

)
Можно и так

Код


Select DocumentID
  From (Select B.ID DocumentID
          From DocumentClassifyers B
          Where B.ClassifierID In (Select D.ID
                                   From Classifiers D)
       )
  Group By DocumentID
  Having Count(DocumentID) = (Select Count(*)
                                From Classifiers)

--------------------

Хотите поговорить об этом?

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