SU342185A1

SU342185A1 - DEVICE FOR SEARCHING INFORMATION

Info

Publication number: SU342185A1
Application number: SU1358146A
Authority: SU
Original assignee: В. Л. Волковыский , Л. М. Ройтбурд занский завод счетно алитических машин

Description

Изобретение относитс к области вычислительной и информационной техники и может быть использовано в информационно-поисковых системах и устройствах дл сортировки данных.The invention relates to the field of computing and information technology and can be used in information retrieval systems and data sorting devices.

Информаци в таких системах и устройствах обычно раздел етс на отдельные смысловые участки, называемые запис ми, кажда из которых может состо ть из нескольких слов. Обычно запись раздел ют на две части- призначную (или шифр) и информационную .Information in such systems and devices is usually divided into separate semantic areas, called records, each of which may consist of several words. Typically, the record is divided into two parts, the attribute (or cipher) and informational.

Известны устройства поиска информации, записанной в каком-либо запоминающем устройстве (ЗУ), путем сравнени заданного признака с призрачными част ми записей, имеющихс в ЗУ. Если записи расположены в ЗУ упор доченно, например в пор дке возрастани или убывани численных значений призначных частей, рассматриваемых как двоичные коды, и все записи имеют различные признаки , то дл ускоренного поиска может быть применено устройство, работающее по дихотомическому методу или методу последовательных приближений.Devices for searching information recorded in some storage device (memory) are known by comparing a given feature with ghostly parts of records stored in a memory device. If the records are arranged in the memory in an orderly manner, for example, in the order of increasing or decreasing the numerical values of the attributable parts considered as binary codes, and all the records have different signs, then a device operating according to the dichotomous method or the method of successive approximations can be used for an accelerated search.

чика и предназначенный дл многократных обращений к найденной записи при обработке ее содержимого без повторений процесса поиска .chick and intended for repeated references to the found record when processing its contents without repeating the search process.

Если информаци хранитс в многодорожечном ЗУ циклического типа (магнитный барабан или магнитный диск), то применение устройства, работающего по дихотомическоЛ1у методу, не рационально, так как в общем случае требуетс многократное обращение к одной и той же дорожке, причем дл каждого обращени требуетс врем , не меньщее одного цикла.If the information is stored in a multi-track cyclic-type memory (magnetic drum or magnetic disk), then using a device that works according to the dichotomous method is not rational, since in general, the same track needs to be repeated multiple times, and each time requires no less than one cycle.

Когда записи имеют переменную длину, иWhen records are variable length, and

заранее неизвестно, сколько записей размещено на той или иной дорожке, то возникают затруднени в установлении соответстви между двоичным кодОлМ адреса записи с одной стороны и номером дорожки и пор дковым номером записи на дорожке - с другой.it is not known in advance how many records are placed on one track or another, it is difficult to establish a correspondence between the binary code of the write address on one side and the track number and the sequence number of the track record on the other.

Целью изобретени вл етс уменьщение времени поиска информации при сохранении достаточно простой схемы устройства и дл случа переменной длины записи.The aim of the invention is to reduce the search time for information while maintaining a sufficiently simple scheme of the device and for the case of variable record length.

Блок-схема предложенного устройства изображена на чертеже. а второй-с выходом регистра 3 дл приема и хранени призначной части записей, выбираемых блоком управлени 4. Схема сравнени 2 имеет три выходных канала 5, 6 и У, подключенных к логическому блоку 3 и соответственно определ ющих случай равенства содержимого регистров 1 и J, случай, когда содержимое регистра / больше содержимого регистра о, и случай, когда содержимое регистра 1 меньше содержимого регистра 3. Выход 5 соединен с блоком управлени 4. Входы Я 10 и 11 блока 8 св заны с выходами блока управлени 4. Выходы 12-15 блока 8 подключены к блоку формировани адреса дорожки 16, который вл етс дихотомическим счетчиком и имеет два выхода 17 и 1 Выход 17 блока 16, предназначенный дл сигнализации о выполнении последнего шага поиска, соединен со входом блока 8. Выход 1 блока 16 формировани адреса дорожки предназначен дл вывода кода сформированного адреса дорожки и присоединен к олоку управлени 4. Выход 19 блока 8 закоммутирован со входом блока 20 дл формировани адреса числа, представл юш,его собой обычный двоичный счетчик, выход 21 которого соединен с блоком управлени 4. Дл выбора переменной части записи служит блок 22, вход 23 и выход 24 которого подключены к блоку управлени 4. В блок 22 выбора переменной части записи поступает код адреса переменной части внутрн записи. Устройство работает следуюш,им образом. Код лризначной части записи и код адреса положени этой части внутри записи засылаютс соответственно в регистр 1 и блок 8. Из блока управлени 4 на вход 9 блока 8 поступает сигнал, который по вл етс на выходе 12 блока 8 и устанавливает счетчик бло- ка 16 в начальное состо ние. При этом в счетчике формируетс адрес средней дорожки примен емого запоминаюш,его устройства. С выходов 18 и 21 блоков 16 и 20 сформированный адрес средней дорожки и нулевой адрес числа поступают в блок управлени 4, где по прин тому адресу дорожки .подключаетс нужна дорожка. Так как переданный адрес числа равен нулю (что соответствует первой записи на подключенной дорожке), блок управлени 4 выработает сигнал совпадени адреса числа, который позволит выдать из блока управлени 4 на вход 23 блока 22 метки разделени слов внутри первой записи. Сравнива номер метки с кодом адреса призначной части внутри записи, блок 22 на своем выходе 24 выдает сигнал в случае их совпадени . По этому сигналу блок управлени 4 передает код призначной части в регистр 3. Схема сравнени 2 сравнивает этот выбранный код с хран ш,имс в регистре 1 заданным кодом призначной части. 2)код из регистра / больше кода из регистра 3; 3)код из регистра / меньше кода из регистра 3. Сигналы соответственно этим результатам по вл ютс на выходах 5, 5 и 7 схемы сравнени 2. Если код в регистре J больше кода из регистра 3, то сигнал с выхода б схемы сравнени 2 по вл етс на выходе У5 этого блока и воздействует па счетчик блока 16 таким образом , что он увеличивает свое состо ние на 2«:-1 (/(-номер последнего младшего разр да , в котором записана единица). Если код в регистре 1 меньше кода из регистра 3, то сигнал с выхода 7 схемы сравнени 2 поступает на его выход 14 и далее на счетчик блока 16, который уменьшает свое состо ние на . Вновь сформулированный адрес дорожки совместно с нулевым адресом числа передаетс в блок управлени 4, и процесс повтор етс . В том случае, если на i-м шаге на выходе 5 схемы сравнени 2 по вл етс сигнал, означающий , что запись с заданным признаком вл етс первой на выбранной дорожке, т. е. имеет нулевой адрес, режим поиска заканчиваетс , так как этот сигнал поступает в блок управлени , который прекращает дальнейший поиск информации и переключаетс на режим выборки найденной записи. Если же запись расположена не в начале дорожки, то процесс поиска продолжаетс до тех пор, пока не будет произведено k og2tn сравнений заданного и выбранного признаков, где т - число дорожек примен емого запоминающего устройства. Сигнал о выполнении /С-го шага (или Л-го сравнени ) вырабатываетс счетчиком блока 16 и с выхода 17 поступает на вход блока 8. При этохм имеют место два варианта дальнейшей работы устройства: 1)код из регистра / больше кода призначной части первого числа выбранного на /С-ом шаге, 2)код из регистра 1 меньше кода призначной части первого числа, выбранного на /С-ом шаге. Рассмотрим случай, когда записи в ЗУ распололсены в пор дке возрастани величины их призначной части. В первом случае на выходе 6 схемы сравнени 2 по вл етс сигнал, и устройство переводитс в режим поиска адреса числа. С блока управлени 4 на вход 11 блока 8 поступают сигналы разделительных меток заисей на дорожке. Эти сигналы проход т в блок 20, который вл етс обычным двоичным четчикоМ: Одновременно с выделением раздеительных меток записей производитс сравение кода призначной части записи последоательно , начина с начала дорожки, с заданым признаком, хран щимс в регистре 1,The block diagram of the proposed device shown in the drawing. and the second with the output of register 3 for receiving and storing the significant part of the records selected by control unit 4. Comparison 2 has three output channels 5, 6 and U connected to logic unit 3 and respectively determine the case of equal contents of registers 1 and J, the case when the contents of the register / is larger than the contents of the register o, and the case when the contents of register 1 is less than the contents of register 3. Output 5 is connected to the control unit 4. Inputs I 10 and 11 of block 8 are connected to the outputs of the control unit 4. Outputs 12-15 unit 8 is connected to the unit form address 16 track, which is a dichotomous counter and has two outputs 17 and 1 Output 17 of block 16, designed to signal the completion of the last search step, is connected to the input of block 8. Output 1 of block 16 of address track generation is designed to output the generated address code track and connected to the control panel 4. Output 19 of block 8 is switched to the input of block 20 to form a number address, which is a common binary counter, output 21 of which is connected to control block 4. To select variable the third part recording unit 22 is used, input 23 and output 24 are connected to the control unit 4. The variable selection unit 22 of the post enters a variable part of the address code recording vnutrn. The device works in the following way. The code of the primary part of the record and the code of the address of the position of this part within the record are sent to register 1 and block 8, respectively. From control unit 4, input 9 of block 8 receives a signal that appears at output 12 of block 8 and sets the counter of block 16 to initial state. In this case, in the counter, the address of the middle track of the memory used, its devices, is formed. From the outputs 18 and 21 of the blocks 16 and 20, the formed address of the middle track and the zero address of the number come to the control unit 4, where a track is needed to receive the address of the track. Since the transmitted address of the number is zero (which corresponds to the first entry on the connected track), control unit 4 will generate a number address match signal, which will allow to output word separation labels from the control unit 4 to input 23 of unit 22 of the first entry. By comparing the tag number with the address code of the relevant part within the record, block 22 at its output 24 outputs a signal if they match. On this signal, the control unit 4 transmits the code of the relevant part to the register 3. The comparison circuit 2 compares this selected code with the stored code in register 1 with the specified code of the relevant part. 2) code from register / more code from register 3; 3) code from register / less code from register 3. Signals according to these results appear at outputs 5, 5 and 7 of comparison circuit 2. If the code in register J is larger than code from register 3, then the signal from output b of comparison circuit 2 through is at output V5 of this block and acts on the counter of block 16 in such a way that it increases its state by 2 ": - 1 (/ (is the number of the last least significant bit in which the unit is written)). If the code in register 1 is less code from register 3, the signal from the output 7 of the comparison circuit 2 is fed to its output 14 and then to the counter of the block 16, The second address of the track, together with the zero address of the number, is transmitted to the control unit 4, and the process is repeated. In the i-th step, output 5 of the comparison circuit 2 shows a signal meaning that the entry with the given attribute is the first on the selected track, i.e. it has a zero address, the search mode ends, since this signal goes to the control unit, which stops further information search and switches to the sampling mode of the found entry. If the recording is not located at the beginning of the track, then the search process continues until k og2tn comparisons of the given and selected attributes are made, where m is the number of tracks of the used storage device. The signal for the execution of the / C th step (or L th comparison) is generated by the counter of block 16 and from output 17 is fed to the input of block 8. When this happens, there are two options for further operation of the device: 1) the code from the register / is greater than the code of the relevant part of the first the number selected on the / Cth step, 2) the code from register 1 is less than the code of the relevant part of the first number selected at the / Cth step. Consider the case when the records in the memory are open in the order of increasing the value of their relevant part. In the first case, the output 6 of the comparison circuit 2 shows a signal, and the device is switched to the number address search mode. From control unit 4 to input 11 of block 8 signals of dividing marks of tracks on the track are received. These signals are passed to block 20, which is the usual binary binary M: Simultaneously with the separation of the separation marks of the records, the code of the relevant part of the record is compared sequentially, starting at the beginning of the track, with the given sign stored in register 1,

Когда в последовательности записей на дорожке будет найдена искома запись, схема сравнени 2 выработает сигнал равенства кодов на своем выходе 5, который прекращает поступление разделительных меток запнсей на вход блока 20. По этому сигналу на выходе 5 схемы сравненн 2, поступающему в блок управлени 4, прекращаетс процесс поиска.When the search record is found in the track sequence, the comparison circuit 2 generates a signal of equality of codes at its output 5, which stops the entry delimiting of entries to the block 20. By this output signal 5 of the circuit is compared 2, which enters the control unit 4, the search process is terminated.

Сформированные таким образом в блоках 16 и 20 адреса дорожки и числа соответственно передаютс в блок управле:п 4, подготавлива его к режиму выборки найденной записи или ее переменной части. После окончани процесса выборки и, возможно, записи обработанной информации, блок управлени 4 выдает сигнал на вход 10 блока 8, после чего устройство готово к повторению нроцесса поиска .The track addresses and numbers generated in this way in blocks 16 and 20, respectively, are transmitted to the control unit: item 4, preparing it for the sampling mode of the found record or its variable part. After the completion of the sampling process and, possibly, the recording of the processed information, the control unit 4 outputs a signal to the input 10 of the unit 8, after which the device is ready to repeat the search process.

В случае, если код из регистра / меньше кода призначной части первого числа, выбранного на /С-ом шаге, засланной в регистр 3, схема сравнени вырабатывает на выходе 7 сигнал , который поступает на выход 15 блока 5.In case the code from the register / is less than the code of the relevant part of the first number selected in the / C th step sent to register 3, the comparison circuit generates a signal at output 7, which arrives at output 15 of block 5.

По сигналу на выходе 15 блока 8 счетчик блока 20 уменьшает свое состо ние на единицу , т. е. возвращаетс на ранее просмотренную доролчку с номером «а единицу меньшим.By the signal at output 15 of block 8, the counter of block 20 decreases its state by one, i.e., returns to the previously viewed number with the number "and one less."

Далее процесс протекает как в предыдущем случае.Then the process proceeds as in the previous case.

Предмет изобретени Subject invention

Устройство дл поиска информации, содержащее регистры, подключенные к схеме сравнени , блок управлени , соединенный с логиским блоком, блоками формирозанн адресов дорожки и числа, с одним из регистров и блоком выборки неременной части числа, отличающесс тем, что, с целью сокращени времени поиска, в нем выходы схемы сравнени подключены к соответствующим входам логического блока, выходы которого соединены с блоками формировани адресов дорожки и числа.A device for retrieving information, comprising registers connected to a comparison circuit, a control unit connected to a log block, form of addresses and numbers forwarded to one of the registers and a sampling block of a non-time part of a number, characterized in that, in order to shorten the search time, in it, the outputs of the comparison circuit are connected to the corresponding inputs of the logic unit, the outputs of which are connected to the blocks for forming the track addresses and numbers.