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

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

Целью изобретения является раС ширение функциональных возможное- тей за счет обеспечения корректировки строк.

На чертеже приведена схема уст ройства.

Предлагаемое устройство содержит счетчик , блок 2 памяти, регистр 3 информации, элемент И 4, группу 5 элементов И, элемент 6 запрета, ге нератор 7 тактовых импуль сов, эле менты 8 и 9 задержки, дешифратор 10 схему 11 сравнения, регистр 12 строки, адресный вход 13, информа ционный вход 14, установочный вход 15, вход 16 запуска и 17 выход устройства.

Блок 2 памяти содержит некото рое число таблиц. Строка таблицы занимает одну ячейку памяти. Все строки имеют поле ключа. В каждой таблице строки могут быть отсортиро ваны (для ускорения поиска требуемой строки) по возрастанию или убыванию ключей, В ячейке блока 2 памяти, непосредственно следующей за последней строкой таблицы, запи- сывается код конца таблицы /уникальный код, расшифровываемый дешифратором 10.

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

В исходном состоянии генератор 7 заторможен. В счетчик I с входа 13 по импульсу на входе 15 записывается адрес первой строки таблицы, в которой необходимо заменить какую- либо строку. Заменяющая строка . заносится в регистр 12 с вхоДа 14. Устройство готово к работе.

Замена строки в табххице инициируется импульсом по входу 16, который запускает генера;тор 7. По первому импульсу с его выхода первая строка таблицы принимается на регистр 3. Дешифратор 10 сигнал не выдает, поэтому элемент 6 запрета открыт. Если ключ считанной строки не совпадает с ключом заменяющей строки, то схема 11 сравнения сигнал не выдает и элемент И 4 закрыт. После этого появляется импульс на выходе элемента 8 задержки. Открывается группа 5 элемен02

тов и и первая строка таблицы из регистра 3 вьщается на выходе 17. Затем появляется импульс на выходе элемента .9 задержки, по которому

содержимое счетчика 1 увеличивается на единицу, т.е. формируется адрес второй строки таблицы. По второму импульсу с выхода генератора 7 вторая строка таблицы принимается

в регистр 3, анализируется схемой 11 сравнения, выдается на выходе 17, а в счетчике 1 формируется адрес третьей строки таблицы. Чтение и вьщача строк аналогичным способом

происходит до тех пор, пока поле ключа считанной строки не совпадет с полем ключа заменяющей строки. Совпадение означает, что заменяемая строка найдена. При совпадеНИИ ключей схема 11 сравнения открывает элемент И 4. По импульсу с выхода элемента 8 задержки не только осуп1ествляется выдача содержимого регистра 3 на вьгходе 17,

но и производится запись заменяющей строки из регистра 12 в блок 2 памяти по адресу, заданному на счетчике 1, т.е. в ячейку, где находилась заменяемая строка. Затем

в счетчике 1 формируется адрес следующей строки таблицы, и по очередному импульсу с выхода генератора 7 снова начинается только чтение строк из блока 2 и вьщача их на

выходе 17. Наступает такой момент, когда по очередному импульсу с выхода генератора 7 в регистр 3 принят код конца таблицы. В этом случае на выходе дешифратора 10 по-

является сигнал, закрывающий элемент 6 запрета. Поэтому содержимое регистра 3 на выходе 17 не поступает. Этим же сигналом генератор 7 устанавливается в запертое состо-

яние.

Следую1Чий цикл работы устройства начинается после обновления содержимого счетчика 1 и регистра 12 импульсом со входа 16.

Устройство позволяет реализовать режим только чтения, если в регистр строки записать строку с ключом, который заведомо не имеет ни одна строка таблицы. В этом случае заменяемая строка не будет найдена, а следовательно, заменяющая строка не будет внесена в таблицу.

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

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

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

пульсов, вход запуска которого является входом запуска устройства, вьг- ход генератора тактовых импульсов соединен с входом считывания блока памяти и с входом первого элемента

задержки, выход которого соединен с первым входом элемента И, с входом второго элемента задержки и с информационным входом элемента запрета, выход которого соединен с вторыми

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

Изобретение относится к вычислительной технике. Цель изобретения расширение области применения устройства за счет обеспечения корректировки строк. Для этого устройство, содержащее счетчик, блок памяти, регистр информации, элемент И и группу элементов И, содержит элемент запрета, генератор импульсов, два элемента задержки, дешифратор, узел сравнения и регистр строки. Изобретение может быть использовано в системах управления реляционными базами данных. 1 ил.

ВНИИПИЗаказ 43/55 Ти1раж 673nognnсное

Филиал ППП 11атент 7 г. Ужгород, ул.Проектная,4