Устройство для сравнения строк таблиц Советский патент 1990 года по МПК G06F17/20 

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

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

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

Устройство (фигЛ) содержит коммутаторы 1 и 2, регистры 3 и 4 признаков списков, регистр 5 кода отношения, дешифратор 6, блоки 7 сравнения, элемент НЕ 8, выходной элемент ИЛИ 9, дополнительный дешифратор 10, элементы ИЛИ 11, входы 12 кода отношения, входы 13 и 14 первого и второго признаков списков, группы 15 входов первой строки, группы 16 входов второй строки и выход 17 устройства. В качестве коммутаторов 1 и 2 может быть использовано многоканальное устройство для редактирования. Это устройство выделяет по заданным признакам избранные компоненты строки и сдвигает их к местоположению первой компоненты так, что i-я по порядку избранная компонента выдается по месту 1-й компоненты исходной строки.

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

СП

О

1C

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

Строки таблиц состоят из п компонент. Пусть заданы списки X (р,

Р

2

Pj

и

Y (г

с

)

компонент, определяющие компоненты двух строк А и В, подлежащие сравнению (Р;, г; - номера (имена) компонент.

i 1, 2,... ,ra,m c n) Под критерием сравнения строк А В понимают

н

(ар(0

„,) А (арг©ЬРг)л...Л

л(артеъГг

л

где ар Ьг

-р- -я компонента строки А;

-г -я компонента строки В,- (Э v- одно из отношений:

; ; Ј ,.

1

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

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

По группе 13 входов в разряды регистра 3, соответствующие списку X записываются единицы. Аналогично в разряды регистра 4, соответствующие списку Y, записываются единицы с группы 14 входов с. Коммутаторы 1 и 2 настраиваются на выдачу компонент строк А и В в соответствии со списками X и Yc, Дешифратор 10 анализирует количество единиц в регистре 3 Если в регистре 3 находится код, содержащий га единиц, то появляется сигнал на m-м выходе дешифратора 100 Этот сигнал через элементы ИЛИ 11 открывает элементы И 20 блоков 7 с первого по т-й} разрешая выдачу из них результатов сравнения. Следовательно, если нужно сравнить m компонент строк А и В, то во внимание будут приниматься результаты сравнений блоками 7 с первого по т-йо

По группе 12 входов в регистр 5 записывается код отношения ©,Он расшифровывается дешифратором 6, который выдает разрешающий потенциал на один из узлов 18 сравнения, проверя15610724

щий принадлежность двух кодов к данному отношению ©

На группы 15 входов подается код строки А, а на группы 16 входов - код строки В. Коммутаторы 1 и 2 выделяют компоненты строк А и В, подлежащие сравнению. Выделенные компоненты строк подаются на группы информационных входов включенных блоков 7, причем на i-й блок 7 поступают компоненты а о: и Ьг.

10

Р.

Если выражение а-ЭЬ,,.

15

20

, 25

30

35

40

45

50

55

принимает ложное значение, то избранный узел 18 сравнения 1-го блока 7 выдает сигнал, который поступает на выход этого блока. Если же это выражение истинно, то сигнал не выдается,

Если критерий сравнения удовлетворяется, т.е. истинны все выражения, то на выходе элемента ИЛИ 9 устанавливается нулевой уровень, в результате чего на выходе 17 устройства по™ является единичный уровень. В противном случае на выходе 17 устанавливается нулевой уровень.

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

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

1561072 причем сравнения,

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

выходы второго регистра признаков соединены с управляющими входами второго коммутатора, i-я группа выходов которого соединена с первыми группами информационных входов всех узлов сравнения 1-го блока сравнения, вто(- рые группы информационных входов которого соединены с i-й группой выходов первого коммутатора, управляющие входы которого соединены с выходами первого регистра признаков списков и входами дополнительного дешифратора j-й выход которого (, ...,п-1) соединен с входами элементов ИЛИ с первого по j-й, п-й выход дополнительного дешифратора соединен с n-ми входами всех элементов ИЛИ и первым входом элемента И n-го блока

072 сравнения,

0

6

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

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

к

Iz

4

1

4Д

1Z

4%

/9

v

-Ј

4

iz

Iz

J

Шаг.2