Top.Mail.Ru
Мастера DELPHI, Delphi programming community Титульная страница Поиск, карта сайта Написать письмо 
| Новости | Поиск | FAQ | Статьи | Книги | Новости VCL |
| Форумы ЧАТ | Орешник | KOL и MCK |
Форумы -» Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG

« предыдущая ветвь | форум | следующая ветвь »

Вопрос по реляционной алгебре.


Kolan ©   (2007-01-16 19:25:00) 

Получить все пары номеров поставщиков, скажем Sx и Sy, такие, что оба эти поставщика поставляют в точности одно и то же множество деталей.

Те Есть допустим таблица:
Поставшики   Детали
1              1
1              2
1              3

2              1
2              2
2              3

3              1
3              2

4              1
4              3

По идеи ответ 1 2
А как это сделать? Или хотябы подскажите каким оператором. Вообще идей нет :(

ЗЫ
 Это все по релационой алгебре НЕ SQL


Pasha L   (2007-01-16 22:18:00) [1]


> вам было бы выяснить что такое «релационая алгебра»

И вправду, не имею понятия, что есть реляционная алгебра :)
Просто выполнил задачу


default   (2007-01-16 21:46:00) [2]

у Дейта про реляционную алгебру есть
сам этот раздел не читал


Kolan   (2007-01-16 21:31:00) [3]

«[3] Pasha L ©   (16.01.07 21:17)»

Благодарю за помощь конечно, но видимо перед ответом хорошобы вам было бы выяснить что такое «релационая алгебра»


Pasha L   (2007-01-16 21:17:00) [4]

ну. создаешь массив из мн-в (set). проверяешь таким образом:
type
 Tp:set of byte;
const
 len=50;
var
 i,i2:byte;
 ar:array [1..len] of tp;
begin
 for i:=1 to len-1 do
   for i2:=i+1 to len do
     if ar[i]=ar[i2] then
       Za4ot(i,i2);// :) некая процедура, зачитывающая производителей под номерами i и i2 одинаководетальными :)
end;

если у тебя больше типов деталей, чем 256, можно использовать, к примеру, массив булианов.... Или же для большей экономии памяти - массив кардиналов, но с ним там немного посложнее придется...


Kolan   (2007-01-16 19:43:00) [5]

«Интересно, но чёта не понял вопрос :)»

Ну вот из таблицы видно что поставщик 1 поставляет 1,2,3 и поставщик 2 тоже поставляет 1,2,3. Те оба они поставляют одинаковые множества деталий.


Pasha L   (2007-01-16 19:39:00) [6]

Интересно, но чёта не понял вопрос :)


Наверх

Титульная страница Поиск, карта сайта Написать письмо