Устройство для сравнения строк таблиц

 

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

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

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

РЕСПУБЛИК

ГОСУДАРСТВЕННЫЙ НОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР (21) 3890620/24-24

1 (22) 26.04.85 (46) 30.04.90. Бюл. <¹ 16 (72) Б .С. Богумирский; В,Я. Яцук и В.А. Палагушин (53) 681.325 (088.8) (56) Авторское свидетельство СССР

N - 1211759, кл. G 06 F 15/38, 1984.

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

У 15434 19, кл. G 06 F 15/38, 1984 . (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ СТРОК

ТАБЛИЦ. (57) Изобретение относится к вычислительной технике и может быть использовано в системах обработки данных, .в частности в устройствах для саедиИзобретение относится к автоматике и вычислительной технике и может быть использовано в системах обработки данных, в частности в устройствах для соединения отношений систем управления реляционными банками данных.

Целью изобретения является повышение быстродействия устройства.

На фиг.1 приведена схема предлагаемого устройствами на фиг.2 - схема компаратора.

Устройство (фиг. 1) содержит коммутаторы 1 и 2, регистры 3 и 4 признаков списков, регистр 5 кода отношения, дешифратор 6, блоки 7 сравнения, элемент НЕ 8, выходной элемент ИЛИ 9, дополнительный дешифратор 10, элементы ИЛИ 11, входы 12 кода отношения, входы 13 и 14 первовц, 1561072 А I

Щ} 5 G 06 F 7/02, 15/38

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

Узлы сравнения блока сравнения проверяют принадлежность двух кодов заданному отношению.2 ил. го и второго признаков списков, группы 15 входов первой строки, группы 16 входов второй строки и выход 17 устройства, В качестве коммутаторов 1 и 2 может быть использовано многоканальное устройство для редактирования. Это устройство выделяет по заданным признакам избранные компоненты строки и сдвигает их к местоположению первой компоненты так, что i-я по порядку избран.ная компонента выдается по месту

i-й компоненты исходной строки, Блок 7 сравнения (фиг.2) содержит узлы 18 сравнения, элемент ИЛИ 19 и элемент И 20. Каждый узел 18 осуществляет проверку одного из следующих отношений сравнения: =,, (, ;, «àc, > . Он выдает сигнал на своем выходе только в том случае, когда

1561072

15

A(np PbP ) ) 20

30 отношение сравнения между кодами на группах его информационных входов не удовлетворяется и присутствует сигнал на его управляющем входе.

Строки таблиц состоят из и компонент, Пусть заданы списки Х = (р, р, ° . °,р ) и У = (г,, г,...,г ) компонент, определяющие компоненты двух строк А и В, подлежащие сравнению (р.;, r, — номера (имена) компонент, 1 = 1,2...,,m,m(п), Под критерием сравнения строк А и

В понимают (арОЬг ) Л (a ЯЬ )Л...А где а . — р -я компонента строки А

p с . Э

Ь,. - r -я компонента строки В;

О - одно из отношений: = ", 7 ()

Каждой KQMIIQHeHTe строки А соответствует своя группа 15 входов, а каждой компоненте строки  — своя группа 16 входов. Каждой компоненте строк в регистрах 3 и 4 соответству, ет по одному разряду.

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

По группе 13 входов в разряды регистра 3, соответствующие списку Х,, записываются единицы, Аналогично в разряды регистра 4, соответствующие списку Y записываются единицы с группы 14 входов. Коммутаторы 1 и 2 настраиваются на выдачу компонент строк А и В в соответствии со списками Х и Y. Дешифратор 10 анализирует количество единиц в регистре 3.

Если в регистре 3 находится код, содержащий m единиц, то появляется сигнал на m-м выходе дешифратора

10, Этот сигнал через элементы

ИЛИ 11 открывает элементы И 20 блоков 7 с первого по ш-й, разрешая выдачу из них результатов сравнения.

Следовательно, если нужно сравнить

m компонент строк А и В, то во вни-, мание будут приниматься результаты сравнений блоками 7 с первого по

m-й.

По группе 12 входов в регистр 5 записывается код отношения р,0н рас« шифровывается дешифратором 6, который выдает разрешающий потенциал на один из узлов 18 сравнения, проверяющий принадлежность двух кодов к данному отношению Q, Па группы 15 входов подается код строки А, а на группы 16 входов— код строки В. Коммутаторы 1 и 2 выделяют компоненты строк А и В, подлежащие сравнению. Выделенные компоненты строк подаются на группы информационных входов включенных блоков 7, причем на -й блок 7 поступают компоненты а < и Ь, Если выражение à .В Ь

I 1

f% принимает ложное значение, то избранный узел 18 сравнения i-го блока 7 выдает сигнал, который поступает на выход этого блока. Если же это выражение истинно, то сигнал не выдается, Если критерий сравнения удовлетворяется, т.е, истинны все выражения, то на выходе элемента ИЛИ 9 устанав" ливается нулевой уровень, в результате чего на выходе 17 устройства появляется единичный уровень. В противном случае на выходе 17 устанавливается нулевой уровень.

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

Устройство для сравнения строк таблиц, содержащее два коммутатора, два регистра признака списков, регистр кода отношения, дешифратор, выходной элемент ИЛИ, элемент НЕ, четыре элемента ИЛИ, и блоков сравнения, где и — число отношений, каждый из которых включает узел сравнения, причем входы кода отношения устройства соединены .с входами регистра кода отношения, выходы которого соединены с входами дешифратора, 1-й выход которого (1=1,...,6) соединен с входом разрешения 1-ro отношения 1-го блока сравнения, выходы всех блоков сравнения соединены с выходами выходного элемента ИЛИ, i-e группы входов первой и второй строк устройства, где i = 1,...,п, соответственно соединены с i-мй груп пами информационных входов соответственно первого и второго коммутаторов, входы первого и второго признаков списков устройства соединены с входами. соответственно первого и второго регистров списков, о т л ич а ю щ е е с я тем, что, с целью повышения быстродействия, в устройство введены дополнительный дешифратор (и-5) элементов ИЛИ, а в каждый блок сравнения — (1-1) узлов сравнеИ 15 15

10 10 10

Фиа 1

5.

15610 ния, элемент ИЛИ и элемент И, причем выходы второго регистра признаков соединены с управляющими входами второго коммутатора, i-я группа выходов которого соединена с первыми группами информационных входов всех узлов сравнения i-ro блока сравнения, вто; рые группы информационных входов которого соединены с i-й группой выхо10 дов первого коммутатора, управляющие входы которого соединены с выходами первого регистра признаков списков и входами дополнительного дешифратора j-й выход которого (j=1, ...,n-I} соединен с входами элементов ИЛИ с первого по j-й, и-й выход дополнительного дешифратора соединен с и-ми входами всех элементов ИЛИ и первым входом элемента И п-го блока 20

72 6 сравнения, выход j-го элемента ИЛИ соединен с первым входом элемента И

j-ro блока сравнения, вход разрешения 1-го отношения каждого блока сравнения является входом разрешения сравнения 1-го узла сравнения, 1-й выход дешифратора подключен дополнительно к входам разрешения сравнения 1-х узлов сравнения блоков сравнения с первого по (1-1)-й и с (1+1)-го по шестой, в каждом блоке сравнения выходы узлов сравнения соединены с входами элемента ИЛИ, выход которого соединен с вторым входом элемента И, выход которого является выходом блока сравнения, выход выходного элемента ИЛИ соединен с входом элемента. НЕ, выход которого является выходом устройства.

1561072

Составитель Е, Иванова

Техред JI.Îëèéíûê Корректор Т. Палий

P едакт ор А . Лежни н а

Тираж 567

Подписное.Заказ 977

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

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

Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101