SU1126972A1 - Устройство дл поиска информации - Google Patents
Устройство дл поиска информации Download PDFInfo
- Publication number
- SU1126972A1 SU1126972A1 SU833628239A SU3628239A SU1126972A1 SU 1126972 A1 SU1126972 A1 SU 1126972A1 SU 833628239 A SU833628239 A SU 833628239A SU 3628239 A SU3628239 A SU 3628239A SU 1126972 A1 SU1126972 A1 SU 1126972A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- inputs
- group
- output
- register
- outputs
- Prior art date
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
УСТРОЙСТВО ДЛЯ ПОИСКА ИНФОРМАЦИИ , содержащее узел сравнени , регистр ключа и регистр информации, группа выходов которого соединена с первой группой входов узла сравнени , втора группа входов которого соединена с группой выходов регистра ключа, группа входов которого вл етс группой входов числа устройст;ва , о тлич ающе е с тем, что, с целью 1;овышени быстродействи , оно содержит регистр сдвига, регистр рубежа, регистр адреса, выходной регистр , сумматор, три элемента задержки , генератор импульсов, дешифратор , четыре блока элементов И, элемент И,блок элементов ИЛИ, пам ти и элемент ИЛИ, выход которого соединен с входом останова генератора импульсов, вход запуска которого соединен с управл ющим входом устройства, а выход подключен к управл ющему входу регистра сдвига, группа информационных входов которого вл етс группой входов ключа искомой записи устройства, а пр мые выходы регистра сдвига соединены с входами дешифратора и с информационными входами первого элементов И, группа выходов которого соединена с первой группой входов блока элементов ИЛИ, группа выходов которого соединена -С первой группой входов cybtMaтора , выходы которогосоединены с входами регистра адреса, выходы которого соединены с информационныь и входами второго и третьего блоков элементов И и с входами блока пам ти, выходы которого соединены с входами регистра информации, цнверсные выходы регистра сдвига соединены с информацнонными входами четвертого блока элементов И, выходы которого соединены с второй группой входов блока элементов ИЛИ, выход генератора импульсов через первый элемент задержки соединен с управл ющим входом второго блока элементов И, выходы которого соединены с входами р гистра рубежа, группа выходов которого соединена с второй группой входов, сумматора, при этом выход генератора импульсов череэ второй элемент задержки соединен с у11равл ющим входом сумматора, выход дешифратора соединен с первь м входом элемента ИЛИ, ю второй вход которого соединен с инО ) версным входом элемента И, первым се выходом узла сравнени и с управл ющим входом третьего блока элементов И, зыходы которого соединены с входами выходного регистра, группа выходов которого вл етс группой адресных выходов устройства, второй и третьи выходы узла сравнени соединены с управл ющими входами первого и четвертого блоков элементов И соответственно, выход дешифратора череэ третий элемент задержки соединен с пр мь м входом элемента И, выход которого вл етс признаковым выходом устройства.
Description
Изобретение относитс к вычислительной технике и может быть использовано Б системах управлени базами данных. Известие устройство дл поиска данных, содержащее блок приема признаков поискового предписани 5 блок приема данных, блок сравкени ,, исполнительный блок и блок поразр дного сравнени ij . Недостаток известного устройства - низкое быстродействие, так как оно осуществл ет последовательный поиск информации. Наиболее близким к предлагаемому вл етс устройство дл поиска инфор мации, содержащее регистры, подключенные к схеме сравнени j блок управ лени , соединенный с логическим блоком , с блоками сравнени адресов дорожки и числа, а выходы схемы сравнени подключены к соответствующим входам логического блока, выходы которого соединены с блоком формировани адресов дорожки и числа 2j . Недостатком данного устройства вл етс низкое быстр.одействие, обус ловленное тем, что адрес первого рубежа формируетс вне зависимости от степени заполнени запоминающего устройства информацией, что увеличивает макс-шальное число обращений дл поиска записи по ключу. Цель изобретени - повышение быст родействи устройства. Поставленна цель достигаетс тем, что устройство дл поиска информации , содержащее узел сравнени регистр ключа и регистр информации, группа выходов которого соединена с первой группой входов узла сравнени , втора группа входов которого Соединена с группой вьгходов .регист (ра ключа, группа входов которого вл етс группой входов числа устрой ства, содержит регистр сдвига, регистр рубежа,, регистр адреса5 выходной регистр; сут-шатор, три элемента задержки, генератор импульсов, дешиф ратор, четыре блока элементов И, бло элементов ИЛИ, блок пам ти и элемент ИЛИ, выход которого соединен с входом останова генератора импульсов , вход запуска которого соединен с управл ющим входом устройства, а выход подключен к управл ющему входу регистра сдвига, группа информационньпс входов которого вл етс группой входов ключа искомой записи устройст 22 ва, а пр мые выходы регистра сдвига соединены с входами дешифратора и с информационными входами первого блока элементов И, группа вьгходов которого соединена с первой.группой входов блока элементов ИЛИ, группа выходов которого соединена с первой группой входов сумматора, выходы которого соединены с входами регистра адреса, выходы которого соединены с информационными входами второго и третьего блоков элементов И и с входами блока пам ти, выходы которого соединены с входами регистра информации , инверсные выходы регистра сдвига соединены с информационными входами четвертого блока элементов И, выходы которого соединены с второй группой входов блока элементов ИЛИ, выход генератора импульсов через первый элемент задержки соединен с управл ющим входом второго блока элементов И, выходы которого соединены с входами регистра рубежа,группа выходов которого соединена с второй группой входов сумматора, причем выход генератора импульсов через второй элемент задержк:и соединен с управл ющим входом сумматора, выход дешифратора соединен с первым входом элемента Ш1И, второй вход которого соединен с инверсньм входом элемента И, первым выходом узла сравнени и с управл ющим входом третьего блока эи 1ементов И, выходы которого соединены с входами выходного регистра, группа вькодов которого вл етс группой адресных вьгходов устройства, второй и третий выходы узла сравнени соединены с управл ющими входами первого и четвертого блоков элементов И соответственно, выход дешифратора через третий элемент за,м,ержки соединен с пр мым входом элемента И, выход которого вл етс признаковым выходом устройства. На чертеже приведена схема устройства . Устройство содержит узел 1 сравнени с выходами 2 - 4,регистр 5 ключа , регистр 6 информаци , регистр 7 сдвига, регистр 8 рубежа, регистр 9 адреса, выходной регистр 10, сумматор И, элементы 2 - 14 задержки, генератор 15 импульсов, деш ;фратор 6, блоки 17-20 элементов PJ, элемент И 21, блок 22 элементов ИЛИ, блок 23 пам ти, элемент ИЛИ 24, группы 25 и 26 входов, вход 27 улразлени , группу 28 выходов и признаковый выход 29 о Устройство работает следующим об разом, В исходном состо нии регистры 6 и 8 обнулены, а генератор 15 заторможен . В блоке 23 пам ти записан упор доченный по возрастанию ключей набор данных, в котором будет производитьс поиск требуемой записи.. Число записей в блоке 23 равно 11. 241 ( где П - целое положительное число У или же дополнительно до этого числа фиктивными за пис ми с максимальным ключом. С гру пы 26 входов в регистр 7 записьшаетс число 2 . Ключ искомой записи заноситс в регистр 5 по группе вхо дов 25. После этого устройство готово к поиску записи по ключу. Так как содержимое регистра 5 больше содержимого регистра 6 (искомый ключ не может быть нулевьм), то узел 1 сравнени выдает сигнал на выходе 3 Поиск информации инициируетс по дачей импульса по входу 27, в резуль тате чего запускаетс генератор 15. Первый импульс на выходе генератора 15 произведет сдвиг содержимого регистра 7 на один разр д вправо. Тот же импульс с выхода элемента 13 задержки поступит на управл ющий вхо сумматора 11, в результате чего Б ре гистр 9 запишетс код 2 , сформир ванный в регистре 7 ( поскольку peгистр 8 обнулен). Этот код с задержкой , определ емой элементом 12, через блок 18 элементов И запишетс в регистр 8. Кроме того, код с выхода регистра 9 поступит, на вход блока 23 пам ти и считает содержимое соответствующей записи в регистр 6. Число представл ет собой номер (ад рес) средней записи в наборе данных В дальнейшем (в зависимости от кода считанной записи) работа устройства может происходить следующим .обраКлюч считанной записи совпадает с искомым ключом. В этом случае по вл етс сигнал .на выходе 2 узла,1 , по которому адрес искомой записи заноситс в регистр 10, а генератор 15 импульсов останавливаетс . Ключ считанной записи меньше искомого ключа. В этом случае вознирсает сигнал на выходе 3 узла 5 и сле дующий импульс с выхода генератора 15 сдвинет содержимое регистра 7 724 еще на один разр д вправо.Далее сумматор 1f сложит содержимое регистра 8 рубежа с новым содержимь м регистра 7 и операци сравнени повторитс . Ключ считанной записи больше искомого ключа. Это приводит к по влению сигнала на выходе 4 узла I сравнени , в результате чего откроетс блок 20 элементов И, который подключит к входу сумматора инверсный выход регистра 7. Очередной импульс на выходе генератора 15 сдвинет содержимое регистра 7 на один разр д вправо и вычтет его из содержимого регистра 8. Далее операци сравнени повтор етс . В дальнейшем устройство работает аналогично. Номер очередного рубежа дл -го типа сравнени формируетс по следующему правилу: .-, где 1 - значение дл 1-го и (l)-гo этапов сравнени , а знак перед степенью выбираетс в зависимости от соотношени искомого ключа и ключа считанной записи на (л-О-м этапе сравнени . Когда после очередного сдвига и регистре 7 окажетс единица, то это приведет к по влению сигнала на вы . дешифратора 16, который остановит генератор 15. Этот же сигнал с задержкой, необходимой дл обновлени состо ни узла сравнени , поступит на пр мой вход элемента И 21. Если к этому времени сигнал на выходе 2 узла 1 не по витс , то сигнал на выходе 29 засвидетельствует отсутствие записи с искомь м ключом. Последующие, обращени к найденной записи могут бить реализованы путем установки устройства в исходное состо ние и загрузки в регистр 9 адреса искомой записи, а в регистр 5 - ее ключа. После этого на вход 27 подаетс импульс, по которому на егистре 6 будет считана требуема запись, а генератор 15 импульсов остановитс . Таким образом, предлагаемое устройство по сравнению с устройством-прототипом позвол ет сократить врем поиска информации за счет
J1126972
степени заполнени пам ти и ло обращений к блоку пам ти сокр формировани адреса первого рубежа щаетс до величины Pog N , где Н в зависимости от числа записей (чис- число записей в наборе данных).
Claims (1)
- УСТРОЙСТВО ДЛЯ ПОИСКА ИНФОРМАЦИИ, содержащее узел сравнения, регистр ключа и регистр информации, группа выходов которого соединена с первой группой входов узла сравнения, вторая группа входов которого соединена с группой выходов регистра ключа, группа входов которого является группой входов числа устройства, о т л и ч ающе е с я тем, что, с целью повышения быстродействия, оно содержит регистр сдвига, регистр рубежа, регистр адреса, выходной регистр, сумматор, три элемента задержки, генератор импульсов, дешифратор. четыре блока элементов И, элемент И,блок элементов ИЛИ, блок памяти и элемент ИЛИ, выход которого соединен с входом останова генератора импульсов, вход запуска которого соединен с управляющим входом устройства, а выход подключен к управляющему входу регистра сдвига, группа информационных входов которого является группой входов ключа искомой записи устройства, а прямые выходы регистра сдвига соединены с входами дешифратора и с информационными входами первого элементов И, группа выходов которого соединена с пер- вой группой входов блока элементов ИЛИ, группа выходов которого соединена с первой группой входов сумматора, выходы которого’соединены с входами регистра адреса, выходы которого соединены с информационными входами второго и третьего блоков элементов И и с входами блока памяти, выходы которого соединены с входами регистра информации, инверсные выходы регистра сдвига соединены с ин·1' формационными входами четвертого блока элементов И, выходы которого соединены с второй группой входов блока элементов ИЛИ, выход генератора импульсов через первый элемент д задержки соединен с управляющим входом второго блока элементов И, выходы которого соединены с входами регистра рубежа, группа выходов которого соединена с второй группой входов. сумматора, при этом выход генератора импульсов через второй элемент задержки соединен с управляющим входом сумматора, выход дешифратора соединен с первым входом элемента ИЛИ, второй вход которого соединен с инверсным входом элемента И, первым выходом узла сравнения и с управляющим входом третьего блока элементов И, выходы которого соединены с входами выходного регистра, группа выходов которого является группой адресных выходов устройства, второй и третий выходы узла сравнения соединены с управляющими входами первого и четвертого блоков элементов И соответственно, выход дешифратора через третий элемент задержки соединен с прямым входом элемента И, выход которого является признаковым выходом устройства.SU <„, 1126972 ΐ
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU833628239A SU1126972A1 (ru) | 1983-05-04 | 1983-05-04 | Устройство дл поиска информации |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU833628239A SU1126972A1 (ru) | 1983-05-04 | 1983-05-04 | Устройство дл поиска информации |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1126972A1 true SU1126972A1 (ru) | 1984-11-30 |
Family
ID=21076667
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU833628239A SU1126972A1 (ru) | 1983-05-04 | 1983-05-04 | Устройство дл поиска информации |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1126972A1 (ru) |
-
1983
- 1983-05-04 SU SU833628239A patent/SU1126972A1/ru active
Non-Patent Citations (1)
Title |
---|
1. Авторское свидетельство СССР № 316087, кл. G 06 F 7/10, 1961. 2. Авторское свидетельство СССР № 342185, кл. G 06 F 7/22, 1963 (прототип). * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
SU1126972A1 (ru) | Устройство дл поиска информации | |
US5708842A (en) | Apparatus for changing coefficients utilized to perform a convolution operation having address generator which uses initial count number and up/down count inputs received from external | |
SU1234880A1 (ru) | Ассоциативное запоминающее устройство | |
US3500340A (en) | Sequential content addressable memory | |
SU1185325A1 (ru) | Устройство для поиска заданного числа | |
SU1437920A1 (ru) | Ассоциативное запоминающее устройство | |
SU1228116A1 (ru) | Устройство дл поиска информации | |
SU646373A1 (ru) | Ассоциативное запоминающее устройство | |
SU1509910A1 (ru) | Устройство дл защиты пам ти | |
RU1803919C (ru) | Устройство дл обработки сообщений | |
SU1711185A1 (ru) | Устройство дл поиска информации | |
SU1182579A1 (ru) | Устройство дл считывани информации из ассоциативной пам ти | |
SU1642462A1 (ru) | Устройство дл поиска информации | |
SU1345201A1 (ru) | Устройство формировани адреса ЭВМ в вычислительной сети | |
SU1649542A1 (ru) | Устройство дл управлени подпрограммами | |
SU1631607A1 (ru) | Устройство дл считывани информации из ассоциативной пам ти большого объема | |
SU455343A1 (ru) | Уравл ющий автомат | |
SU1265754A1 (ru) | Устройство дл управлени пам тью | |
SU1278977A1 (ru) | Ассоциативное запоминающее устройство | |
SU1587537A1 (ru) | Устройство дл обслуживани сообщений | |
SU616654A1 (ru) | Блок управлени дл буферного запоминающего устройства | |
SU1481851A1 (ru) | Устройство дл поиска свободных зон пам ти | |
SU1462292A1 (ru) | Устройство поиска заданного числа | |
SU1208562A1 (ru) | Устройство дл редактировани записей в таблицах | |
SU1043750A1 (ru) | Ассоциативное запоминающее устройство |