Изобретение относитс к вычислительной технике и может быть использовано Б системах управлени базами данных. Известие устройство дл поиска данных, содержащее блок приема признаков поискового предписани 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 импульсов остановитс . Таким образом, предлагаемое устройство по сравнению с устройством-прототипом позвол ет сократить врем поиска информации за счетThe invention relates to computing and can be used in database management systems. A device for data retrieval, comprising a search indication feature receiving unit 5, a data receiving unit, a comparison unit, an execution unit, and a bitwise comparison unit ij. A disadvantage of the known device is low speed, since it performs a consistent search for information. Closest to the present invention is a device for searching information, containing registers connected to a comparison circuit j a control unit connected to a logic unit, with comparison units of a track address and a number, and the outputs of a comparison circuit connected to the corresponding inputs of a logic unit whose outputs connected to the block forming the address of the track and the number 2j. The disadvantage of this device is the low speed response, due to the fact that the address of the first boundary is formed regardless of the degree of filling the storage device with information, which increases the maximum number of accesses to search for a record by key. The purpose of the invention is to increase the speed of the device. The goal is achieved by the fact that a device for searching information, comprising a comparison node, a key register and an information register, an output group of which is connected to the first input group of a comparison node, the second input group of which is connected to an input group. a group of inputs of the device number, contains a shift register, a turn register, an address register, an output register; a day register, three delay elements, a pulse generator, a decoder, four AND blocks blocks, OR blocks, a block memory and the OR element, whose output is connected to the stop input of the pulse generator, the start input of which is connected to the control input of the device, and the output is connected to the control input of the shift register, the group of information inputs of which is the key input and the direct outputs of the shift register are connected to the inputs of the decoder and to the information inputs of the first block of elements AND, whose input group is connected to the first group of inputs of the block of elements OR, the group of outputs of which En with the first group of inputs of the adder, the outputs of which are connected to the inputs of the address register, the outputs of which are connected to the information inputs of the second and third blocks of the elements And to the inputs of the memory block whose outputs are connected to the inputs of the information register, the inverse outputs of the shift register are connected to the information inputs the fourth block of elements And, the outputs of which are connected to the second group of inputs of the block of elements OR, the output of the pulse generator through the first delay element is connected to the control input of the second block elements And, the outputs of which are connected to the inputs of the turn register, the group of outputs of which is connected to the second group of inputs of the adder, the output of the pulse generator through the second element of the delay: and connected to the control input of the adder, the output of the decoder is connected to the first input of the element Sh1I, the second input of which connected to the inverse input of the AND element, the first output of the comparison node and to the control input of the third block of E and I elements, the outputs of which are connected to the inputs of the output register, whose Vcode group is a group vghodov addressable device, the second and the third comparing unit outputs are connected with the control inputs of the first and fourth elements, respectively, and blocks, the decoder output from the third element for, m, erzhki connected with direct input AND gate whose output is indicative of the output device. The drawing shows a diagram of the device. The device contains a node 1 comparison with outputs 2-4, a key register 5, information register 6, shift register 7, boundary register 8, address register 9, output register 10, adder I, delay elements 2-14, pulse generator 15, desh; 6, blocks 17-20 of elements PJ, element 21, block 22 of elements OR, block 23 of memory, element OR 24, groups 25 and 26 of inputs, input 27 of delimitation, group 28 of outputs and indicative output 29 o The device works as follows At the same time, in the initial state, registers 6 and 8 are zeroed, and generator 15 is inhibited. In memory block 23, the data set is arranged in ascending order of the keys in which the required record will be searched. The number of records in block 23 is 11. 241 (where P is a positive integer Y or additionally up to this number with fake letters with a maximum key. From a group of 26 entries in register 7, the number 2 is written. The key of the desired record is entered into register 5 by input group 25. After this, the device is ready to search for the record by key. Since the contents of register 5 are greater than the contents of register 6 (the the key cannot be zero), t The comparison node 1 generates a signal at the output 3 Information search is initiated by impulse input 27, as a result the generator 15 is started. The first impulse at the output of the generator 15 shifts the contents of register 7 by one bit to the right. The 13 delays will go to the control input of the adder 11, as a result of which the Register of Register 9 will write down the code 2 formed in register 7 (since register 8 has been reset). This code, with a delay determined by element 12, through block 18 of elements I, is written to register 8. In addition, the code from the output of register 9 arrives at the input of memory block 23 and counts the contents of the corresponding record in register 6. The number is the number (address) of the average record in the data set. Subsequently (depending on the code of the read record), the operation of the device may occur as follows. The key of the read record coincides with the desired key. In this case, a signal appears. At the output 2 of the node, 1, at which the address of the record sought is entered into register 10, and the pulse generator 15 stops. The key of the read record is less than the required key. In this case, the signal at output 3 of node 5 returns and the next pulse from the output of generator 15 will shift the contents of register 7 724 by one bit to the right. Next, adder 1f will add the contents of register 8 to the new content of register 7 and the comparison operation will be repeated. The key of the read record is greater than the desired key. This results in the appearance of a signal at the output 4 of the comparison node I, which will result in an AND block 20 that connects the inverse output of the register 7 to the adder's input. The next pulse at the output of the generator 15 will shift the contents of the register 7 by one bit to the right and subtract it from the contents of register 8. Next, the comparison operation is repeated. In the future, the device works similarly. The next boundary number for the type of comparison is formed according to the following rule: .-, where 1 is the value for the 1st and (l) -th comparison stages, and the sign before the degree is selected depending on the ratio of the desired key and the key of the read record to ( When the next shift and register 7 is one, this will cause a signal to appear on your decoder 16, which will stop the generator 15. This same signal, with a delay necessary to update the state of the comparison node, go to the direct input of the element And 21. If this time If the signal at output 2 of node 1 does not work, then the signal at output 29 witnesses the absence of a record with the desired key. Subsequent calls to the found record can be realized by setting the device to its initial state and loading the address of the required record to register 9, its key is in register 5. After that, an input is given to the input 27, which is used to read the required record on the register 6 and the pulse generator 15 will stop. Thus, the proposed device, in comparison with the device-prototype, allows reducing the time for searching information due to
J1126972J1126972
степени заполнени пам ти и ло обращений к блоку пам ти сокр формировани адреса первого рубежа щаетс до величины Pog N , где Н в зависимости от числа записей (чис- число записей в наборе данных). the degree of filling of the memory and the access to the memory block; the abbreviation of the address of the first boundary is scaled to the value Pog N, where H is depending on the number of records (the number of records in the data set).