Устройство для ограничения отношений между данными понятиями

 

Изобретение относится к вычислительной технике и может быть использовано в системах управления реляционными базами данных. Цель изобретения - расширение функциональных возможностей за счет использования для операции ограничения постоянной величины. Устройство содержит счётчик , блок памяти, регистр строки, регистры, элемент задержки, генератор тактовых импульсов, дешифратор , группу злементов И, коммутаторы , блок сравнения, группу элементов ИЛИ, элемент НЕ и регистр постоянной величины. 2 ил.

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (51) 4 06 F ) /38

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР по делАм изОБРетений и ОткРытий

ОПИСАНИЕ ИЗОБРЕТЕНИЯ 8," "

К АВТОРСКОМУ(СВИДЕТЕЛЬСТВУ В, Ж 7-р», .

Ф

<0 (21) 3778418/24-24 (22) 06.06.84 (46) 30.04.86. Бюл. Ф 16 (72) Б.С.Богумирский (53) 681.325(088.8) (56) Авторское свидетельство СССР

У 63)931, кл. G 06 F 15/38, 1977.

Авторское свидетельство СССР

Ф 1124329, кл. G 06 F 15/38, 1983. (54) УСТРОЙСТВО ДЛЯ ОГРАНИЧЕНИЯ ОТНОШЕНИЙ МЕЖДУ ДАННЫМИ И ПОНЯТИЯМИ (57) Изобретение относится к вычислительной технике и может быть ис„„SU„, 228115 А1 пользовано в системах управления реляционными базами данных. Цель изобретения — расширение функциональных возможностей за счет использования для операции ограничения постоянной величины. Устройство содержит счетчик, блак памяти, регистр строки, регистры, элемент задержки, генератор тактовых импульсов, дешифратор, группу элементов И, коммутаторы, блок сравнения, группу элементов

ИЛИ, элемент НЕ и регистр постоянной величины. 2 ил.

1228115

Изобретение относится к вычислительной технике и может быть использовано в системах управления реляционными базами данных.

Цель изобретения — расширение 5 функциональных возможностей за счет использования для операции ограничения значений постоянной величины.

На фиг.l приведена блок-схема предлагаемого устройства; на фиг.2 — схе- 10 ма блока сравнения.

Устройство содержит счетчик 1, блок 2 памяти, регистр 3 строки, ре- . гистры 4 и 5, элемент 6 задержки, генератор 7 тактовых импульсов, де- 15 шифратор 8, группу 9 элементов И, коммутаторы 10 и 11, блок 12 сравнения с информационными входами 13 и 14, группы 15 и 16 элементов И, группа 17 элементов ИЛИ, элемент HE 18, ре- 20 гистр 19 постоянной величины, вход

20 запуска, установочный вход 21, вход 22 задания режима, адресный вход 23, информационный вход 24, вход 25 ограничений, информационный вход 26, вход 27 постоянной величины, выход 28 признака, информационный выход 29, регистр 30, дешифратор 31, узлы 32 сравнения, элемент ИЛИ 33.

Пусть база данных, хранящаяся в ЗО блоке 2 памяти, содержит ряд таблиц, которыми задаются отношения между данными и понятиями. В. этом смысле будем считать таблицу и отношение синонимами. Термин "строка" от- 35 ношения (таблицы) имеет общепринятый смысл, Столбцы таблицы называются доменами.

Пусть даны отношение R два числа и В, которые определяют номера доменов для отношения R и некоторая постоянная величина . Символ 9 определяет одно из следующих отноше : =, Ф, »,,, з . Torpa раничение по доменам A и В определяется следующей формулой:

e(eeel =(r: rre (r(a) e r(e))) (l) где r — строка отношения R при усло- 5g вии, что каждый элемент из отношения

RjA)является 6 сравнимым с соответствующим элементом из отношения Rjp)

9 — ограничение по домену A u постоянной величине (определяется следующим образом:

e (eel l=(r: r r e (г (e)e(!e (. (2) Ю где r — строка отношения R, при условии, что каждый элемент. из отношения RP.J является Е сравнимым с постоянной величиной .

Устройство работает .следующим образом.

При включении питания генератор

7 устанавливается в запертое состояние (цепь установки на схеме не показана).

Если необходимо ограничивать отношение в соответствии с формулой(1), то подается высокий уровень на вход 22, вследствие чего группа

15 элементов И открывается, а группа 16 элементов И закрывается. В результате этого к блоку 12 подключаются выходы коммутатора 11.

При необходимости ограничивать отношение в соответствии с формулой (2) на вход 22 подается низкий уровень, что ведет к открытию группы

l6 и закрытию группы 15.элементов И.

Вследствие этого к входу блока 12 подключаются выходы разрядов регистра 19.

Каждая ячейка блока 2 памяти соответствует строке отношения. После последней строки отношения резервируется ячейка, содержащая уникальный код, который расшифровывается дешифратором 8. На входы 24, 26, 27 и 25 подаются соответственно коды доменов A и В, код постоянной seличины и код отношения.Эти коды записываются в регистры 4,5,19 и 30 соответственно. В зависимости от заданного по входу 22 режима работы в один из регистров 5 или 19 может ничего не заноситься. Код отношения расшифровывается дешифратором 31, при этом разрешается выдача сигнала только с того узла 32 сравнения, который выполняет проверку соответствующего отношения. На вход 23 подается код адреса первой строки отношения, который по импульсу на входе 21 записывается в счетчик 1. Устройство готово к работе.

Запуск устройства в работу осуществляется импульсом на входе 20, который запускает генератор 7. По первому импульсу с выхода генератора 7 первая строка отношения принимается в регистр 3. Посредством коммутаторов

10 и ll выделяются значения доменов в первой строке. Если отношение

r,(A)&re(5) или r,(А19 (a зависимости

1228115

50 ей группы, первые входы которых соединены с выходами разрядов реГистра постоянной величины, вторые входы соединены с выходом элемента НЕ, вход регистра постоянной величины являет55 ся входом постоянной величины устройства, выходы элементов ИЛИ группы соединены с вторым информационным входом блока сравнения. з от режима работы) выполняется, то по является сигнал на выходе соответствующего узла 32 сравнения, который проходит через элемент ИЛИ 33 на вход группы 9 элементов И, подготавливая ее к открытию. По задержанному импульсу с выхода элемента 6 первая строка отношения R (Ав бj или Б LAO (j проходит на выход 29. Если же отноше ние г„(й)9г,(S) или r, (А ) g (не выпол няется, то первая строка отношения на выходе 29 не появляется, так как группа 9 элементов И не открывается.

Кроме того, по этому же импульсу содержимое счетчика 1 увеличивается на единицу. Теперь он содержит адрес второй строки отношения, которая по второму импульсу с выхода генератора 7 считывается на регистр 3. При появлении этого импульса на выходе элемента 6 задержки в счетчике формируется адрес третьей строки отношения и, если отношение

r (Ц 9 rã (g) или rã fg) g ( ся, то на выход 29 проходит очередная строка отношения. В дальнейшем устройство работает аналогично описанному выше.

При считывании на регистр 3 уникального кода — кода признака конца отношения — дешифратор 8 выдает сигнал, который устанавливает генератор 7 импульсов в запертое состояние и проходит на выход 28, сигнализируя о завершении операции ограничения отношения. Элемент 6 должен осуществлять задержку сигнала на максимальное из времени протекания переходных процессов в блоке 12 сравнения и появления сигнала на выходе

28 при окончании операции.

Формула и з о б р е т е н и я !

Устройство для ограничения отношений между данными и понятиями,содержащее счетчик, блок памяти, ре-. гистр строки, первый и второй регистры, генератор тактовых импульсов, дешифратор, первую группу элементов

И, выходы которых являются информационным выходом устройства, выход блока памяти соединен с информационным входом регистра строки, выходы разрядов которого соединены с информационными входами первого и второго коммутаторов и с первыми входами элементов И первой группы, первый информационный вход устройства соединен с входом первого регистра, выходы Разрядов которого подключены кРазрешающему входу первого коммутатора, выход которого соединен с первым информационным входом блока сравразрешающий вход которого соединен с входом ограничений устройства, выход блока сравнения соединен с вторыми входами элементов И первой группы, второй информационный

10 вход устройства соединен с входом второго регистра, выходы разрядов которого подключены к разрешающему входу второго коммутатора, о т л и ч а— ю щ е е с я тем, что, с целью рас15 ширения функциональных возможностей за счет использования для операций ограничения значений постоянной величины, в него введены вторая и третья группы элементов И, группа эле20 ментов ИЛИ, элемент НЕ, регистр постоянной величины и элемент задержки, выход которого подключен к третьим входам элементов И первой группы и к счетному входу счетчика, ин25 фоРмационный вход которого соединен с адресным входом устройства, разрешающий вход счетчика соединен с установочным входом устройства, выходы разрядов счетчика подключены к адресЗ0 ному входу блока памяти, выходы разрядов регистра строки подключены к входам дешифратора, выход которого соединен с выходом признака конца операции устройства и с запрещающим

35 входом генератора тактовых импульсов, вход запуска которого является входом запуска устройства, а выход подключен к входу элемента задержки и к синхронизирующему входу регист-.

40 ра строки, выход второго коммутатора соединен с первыми входами элеv ментов И второй группы, вторые вхо-ды которых и вход элемента НЕ соединены с входом задания режима устрой45 ства, выходы элементов И второй группы соединены соответственно с первыми входами элементов ИЛИ группы, вто рые входы которых соединены соответственно с выходами элементов И треть1228115

4tat. 1

Составитель А.Жеренов

Техред И.Попович Корректор А. Обручар

Редактор Ю.Середа

Заказ 2288/50 Тираж 671 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д, 4/5

Производственно-полиграфическое предприятие, r. Ужгород, ул. Проектная, 4