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

 

Изобретение относится к вычислительной технике. Цель изобретения - повышение быстродействия. Устройство содержит счетчик 1, блок 2 памяти, два регистра 3,12, дешифратор 10, элемент 11 сравнения, группу 5 элементов И, элемент 6 запрета, три элемента 8,9,24 задержки, генератор 7 тактовых импульсов, четыре элемента И 4,18,20,21, элемент И-НЕ 19, два триггера 22,23 и инвертор 25. Изобретение может быть использовано в системах управления реляционными базами данных. 2 ил.

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

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

РЕСПУБЛИН (51) 4 С 06 F 15/38

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К А BTOPCHOMY СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ НОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ

ПРИ ГННТ СССР (21) 4304947/24-24 (22) 08.09.87 (46) 15.05.89. Бюл. Р 18 (72) Д.И. Поливанов и И.11. Фоменко (53) 681.325(088.8) (56) Авторское свидетельство СССР

11- 780011, кл. G 06 F 15/38, 1978.

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

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

ЗАПИСЕЙ В ТАБЛИЦАХ (57) Изобретение относится к вычис„„SU„„1479941 А 1

2 лительной технике. Цель изобретения — повышение быстродействия. Устройство содержит счетчик 1, блок 2 памяти, два регистра 3, 12, дешифратор 10, элемент 11 сравнения, группу

5 элементов И, элемент 6 запрета, три элемента 8, 9, 24 задержки, генератор 7 тактовых импульсов, четыре элемента И 4, 18, 20, 21, элемент

И-НЕ 19, два триггера 22, 23 и инвертор 25. Изобретение может быть использовано в системах управления реляционными базами данных. 1 ил.

1479941

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

Цель изобретения — повышение быстррдействия устройства.

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

Устройство содержит счетчик 1, блок 2 памяти, регистр 3, элемент И

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

19, элементы И 20, 21, триггеры 22, 23, элемент 24 задержки, инвертор 25.

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

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

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

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

55 ле этого появляется импульс на выходе элемента 8 задержки и через открытый элемент И 20 поступает на вход элемента 9 .задержки и информационный вход элемента 6 запрета, а от него на вход группы 5 элементов И. Открывается группа 5 элементов И, и первая строка таблицы из регистра 3 выдается на выход 17. Затем появляется импульс на выходе элемента 9 задержки, по которому содержимое счетчика

1 увеличивается на единицу, т.к. формируется адрес второй строки таблицы.

По второму импульсу с выхода генератора 7 вторая строка таблицы принимается в регистр 3, анализируется элементом 11 сравнения, выдается на выход 17, а в счетчике 1 формируется адрес третьей строки таблицы. Чтение и выдача строк аналогичным способом происходит до тех пор, пока поле ключа считанной строки не совпадает с полем ключа заменяющей строки. Совпадение означает, что занимаемая строка найдена. При совпадении ключей элемент 11 сравнения открывает элемент И 21, сигнал с выхода которого открывает элемент И 4 и через инвертор 25 закрывает элемент И 20. Импульс с выхода элемента 8 задержки через открытый элемент И 4 поступает на вход записи блока 2 памяти, и про" изводится запись заменяющей строки из регистра 12 в блок памяти по адресу, заданному на счетчике 1, т.е. в ячейку, где находилась заменяемая строка. Затем появляется импульс с выхода элемента 24 задержки, поступает на вход установки в единицу триггера 23, который перебрасывается, запирает элемент И 21 и открывает элемент И 18. Элемент И 21, в свою очередь, запирает элемент И 4, а инвертор 25 открывает элемент И 20.

По следующему импульсу с генератора

7 откорректированная строка таблицы иэ блока 2 памяти принимается в регистр 3. Сигнал с элемента сравнения на элемент И 4 и инвертор 25 не проходит, потому что элемент И 21 закрыт сигналом с триггера 23. После этого появляется импульс на выходе элемента 8 задержки и через открытый элемент 20 И и элемент 6 запрета поступает на вход группы S элементов И. Она открывается, и откорректированная строка таблицы из регистра 3 выдается на выход 17 ° За1479941 тем появляется импульс на выходе элемента 9 задержКи, который поступает на вход элемента И 18, сигнал с выхода которого опрокидывает триггер 22. Сигнал с выхода триггера 22 через элемент И-НЕ 19 закрывает элемент 6 запрета и устанавливает генератор 7 в запретное состояние.

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

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

Этим же сигналом генератор 7 устанавливается в запретное состояние.

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

Время работы прототипа при корректировке строки в таблице стр f ò ° „(n где f — частота тактового генерат.г тора;

° n — количество строк в таблице.

Время работы предложенного устройства негр т г(i + l)e ° э где i — место нахождения строки в таблице.

Исходя из того, что поиск строки в таблице осуществляется последовательно, а среднее время при последовательном поиске равно 1 +п/2 (при больших и будет п/2), можно сделать вывод, то быстродействие устройства увеличится в среднем в 2 раза.

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

Устройство для редактирования записей в таблицах, содержащее блок памяти, элемент И, счетчик, регистр, группу элементов И, элемент запрета, мента И, инвертор, элемент И-НЕ, тре40

5

35 генератор тактовых импульсов, два элемента задержки, дешифратор, элег мент сравнения, регистр строки, причем вход запуска генератора тактовых импульсов является входом запуска устройства, выход генератора тактовых импульсов соединен с входом считывания блока памяти и через первый элемент задержки соединен с первым входом элемента И, выход которого соединен с входом записи блока памяти, выход которого соединен с информационным входом регистра, выходы которого соединены с информационными входами дешифратора и входами группы элементов И группы, вход которой соединен с выходом элемента запрета, выходы элементов И группы являются информационными выходами устррйства, информационные входы регистра строки являются одноименными входами устройства, выход регистра строки соединен с первым информационным входом элемента сравнения и информационным входом блока памяти, выходы регистра соединены с вторым информационным входом элемента сравнения, информационный вход счетчика является адресным входом строки устройства, вход задания режима которого соединен с входом записи счетчика, выход которого соединен с адресным входом блока памяти, счетный вход счетчика соединен с выходом второго элемента задержки, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, в него введены два триггера, три элетий элемент задержки, причем вход saдания режима устройства соединен с входами установки в "O" первого и второго триггеров, выход второго элемента задержки соединен с первым входом второго элемента И, выход которого соединен с входом: установки в "1" первого триггера, выход которого соединен с первым входом элемента

И-НЕ, второй вход которого соединен с выходом дешифратора, а выход соединен с входом запрета элемента задержки и входом останова генератора тактовых импульсов, выход первого элемента И соединен через третий элемент задержки с входом установки в 1" второго триггера, прямой выход которого соединен с вторым входом второго элемента И, инверсный выход второго триггера соединен с

1479941

Составитель

Редактор М. Циткина Техред Л.Олийнык Корректор О.Чигинева

Заказ 3660 Тираж 668 Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина, 101 первым входом третьего элемента И, выход которого соединен с вторым входом первого элемента И и через инвертор соединен с первым входом чет5 вертого элемента И, второй выход которого соединен с выходом первого элемента задержки, выход четвертого элемента И соединен с входом второго элемента задержки и информационным входом элемента запрета, выход элемента сравнения соединен с вторым входом третьего элемента И.