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

← →
Kolan © (2007-01-16 19:25) [0]

Получить все пары номеров поставщиков, скажем 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 19:39) [1]

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

← →
Kolan © (2007-01-16 19:43) [2]

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

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

← →
Pasha L © (2007-01-16 21:17) [3]

ну. создаешь массив из мн-в (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 21:31) [4]

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

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

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

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

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

Вопрос по реляционной алгебре. Найти похожие ветки