Устройство для редактирования записей в таблицах

Иллюстрации

Показать все

Реферат

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (19) (Ц) (51) 4 G 06 F 15/38 (21) 3779762/24-24 (22) 09.08.84 (46) 15.02 ° 86. Бюл. У 6 (72) Б.С. Богумирский (53) 681.325.5(088.8) (56) Авторское свидетельство СССР

У 666545, кл. G 06 F 15/38, 1977.

Авторское свидетельство СССР

1(780011, кл. G 06 F 15/38, 1978. (54) УСТРОЙСТВО ДЛЯ РЕДАКТИРОВАНИЯ

ЗАПИСЕЙ В ТАБЛИЦАХ (57) Изобретение относится к вычислительной технике. Цель изобретения — расширение области применения устройства за счет обеспечения корректировки строк. Для этого устройство, содержащее счетчик, блок памяти, регистр информации, элемент И и группу элементов И, содержит элемент запрета, генератор импульсов, два элемента задержки, дешифратор, узел сравнения и регистр строки. Изобретение может быть использовано в системах управления реляционными базами данных. 1 ил.

1211760

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

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

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

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

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

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

Устройство готово к работе.

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

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

5 10 !

45 тов И и первая строка таблицы из регистра 3 вьдается на выходе 17. Затем появляется импульс на выходе элемента 9 задержки, по которому содержимое счетчика 1 увеличивается на единицу, т.е. формируется адрес второй строки таблицы. По второму импульсу с выхода генератора 7 вторая строка таблицы принимается в регистр 3, анализируется схемой ll сравнения, вьдается на выходе 17, а в счетчике 1 формируется адрес третьей строки таблицы. Чтение и выдача строк аналогичным способом происходит до тех пор, пока поле ключа считанной строки не совпадет с полем ключа заменяющей строки.

Совпадение означает, что заменяемая строка найдена. При совпадении ключей схема 11 сравнения открывает элемент И 4. По импульсу с выхода элемента 8 задержки не только осуществляется вьдача содержимого регистра 3 на выходе 17, но и производится запись заменяющей строки из регистра 12 в блок 2 памяти по адресу, заданному на счет" чике 1, т.е. в ячейку, где находилась заменяемая строка. Затем в счетчике 1 формируется адрес следующей строки таблицы, и по очередному импульсу с выхода генератора 7 снова начинается только чтение строк из блока 2 и вьдача их на выходе 17. Наступает такой момент, когда по очередному импульсу с выхода генератора 7 в регистр 3 принят код конца таблицы. В этом случае на выходе дешифратора 10 появляется сигнал, закрывающий элемент 6 запрета. Поэтому содержимое регистра 3 на выходе 17 не поступает. Этим же сигналом генератор 7 устанавливается в запертое состояние.

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

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

1 1176О

ВНЦИПИ Заказ 643/55 Тираж 673 По писное

Б тнлнен ППП Патенту г. Улгород, ул.Проектная,4

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

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

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

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

"Равно" схемы сравнения соединен,с вторым входом элемента И, выход ко2 торого соединен с входом записи блока памяти.