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

Я s|

СО CD 4ь

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

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

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

Устройство содержит счетчик 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. Устройство готово к работе.

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

г Q

5

5

Q ,-

0

5

ле этого появляется импульс на выходе элемента 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 запрета поступает на вход группы 5 элементов И. Она открывается, и откорректированная строка таблицы из регистра 3 выдается на выход 17. Затем появляется импульс на выходе элемента 9 задержки, который поступает на вход элемента И 18, сигнал с выхода которого опрокидывает триггер 22. Сигнал с выхода триггера 22 через элемент И-НЕ 19 закрывает элемент 6 запрета и устанавливает генератор 7 в запретное состояние.

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

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

Время работы прототипа при корректировке строки в таблице

К-стр

fT.r(n + 1)..., (1)

- частота тактового генератора;

- количество строк в таблице.

работы предложенного устрой

к. стр

fT.r(i + 1)..., (2)

где i - место нахождения строки в

таблице.

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

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

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

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

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

5 соединены с информационными входами дешифратора и входами группы элементов И группы, вход которой соединен с выходом элемента запрета, выходы элементов И группы являются информаQ ционными выходами устррйства, информационные входы регистра строки являются одноименными входами устройства , выход регистра строки соединен с первым информационным входом эле5 мента сравнения и информационным входом блока памяти, выходы регистра соединены с вторым информационным входом элемента сравнения, информационный вход счетчика является адресным

Q входом строки устройства, вход задания режима которого соединен с входом записи счетчика, выход которого соединен с адресным входом блока памяти, счетный вход счетчика соединен с выходом второго элемента задержки, отличающееся тем, что, с целью повышения быстродействия, в него введены два триггера, три элемента И, инвертор, элемент И-НЕ, третий элемент задержки причем вход задания режима устройства соединен с входами установки в О первого и второго триггеров, выход второго элемента задержки соединен с первым входом второго элемента И, выход которого соединен с входом, установки в 1 первого триггера, выход которо5

0

5

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

71479941g

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

выход которого соединен с вторым вхо-элемента И соединен с входом второго

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

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

торого соединен с выходом первоговходом третьего элемента И.

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