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

СОЮЗ СОВЕТСНИСОЦИАЛИСТИЧЕСНРЕСПУБЛИН 941 15/3 1 4 ОСУДАРСТВЕННЫПО ИЗОБРЕТЕНИЯМПРИ ГННТ СССР НОМИТЕТОТНРЫТИЯМ ВТОРСКОМУ СВИ ЕЛЬСТВ лительной технике, Цель изобретения - повышение быстродействия. Устройство содержит счетчик 1, блок 2 памяти, два регистра 3, 1 2, дешифратор О, элемент 1 сравнения, группу 5 элементов И, элемент 6 запрета, три элемента 8, 9, 24 задержки, генератор 7 тактовых импульсов, четыре элемента И 4, 18, 20, 21, элемент И-НЕ 19, два триггера 22, 23 и инвертор 25. Изобретение может быть использовано в системах управления реляционными базами данных. 1 ил.МУ.М. Фоменк ьство СССРвычисе относи САНИЕ ИЗОБРЕТЕНИИзобретение относится к вычисли)тельной технике и может быть использовано в системам управления реляционными базами данных,Цель изобретения - повышение быстрдействия устройства.На чертеже приведена схема устройства.Устройство содержит счетчик 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 10 15 20 25 30 35 40 45 50 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 запрета поступает на вход группы 5 элементов И. Она открывается, и откорректированная строка таблицы из регистра 3 выдается на выход 17За 1479941тем появляется импульс на выходе элемента 9 задержКи, который поступает на вход элемента И 18, сигнал с выхода которого опрокидывает триггер 22, Сигнал с выхода триггера 22 через элемент И-НЕ 19 закрывает элемент 6 запрета и устанавливает генератор 7 в запретное состояние.Устройство позволяет реализовать режим только чтения, если в регистр строки записать строку с ключом, который заведомо не имеет ни одна строка таблицы. В этом случае заменяемая строка не будет найдена и наступает такой момент, когда по очередному импульсу с выхода генератора 7 в регистр 3 будет принят код конца таблицы, В этом случае на выходе дешифратора 10 появляется сигнал, который через элемент И-НЕ 19 закрывает элемент 6 запрета, Содержимое регистра 3 на выход 17 не поступает. Этим же сигналом генератор 7 устанавливается в запретное состояние.Новый цикл работы устройства начинается после обновления содержимого счетчика 1, регистра 12, установки триггеров 22, 23 в исходное состояние и подачи импульса на вход 16.Время работы прототипа при корректировке строки в таблицеК стр т,г(п + 1).., (1)где Й - частота тактового генерат.гтора ри - количество строк в таблице.Время работы предложенного устройствак сто т г( 1)э (2)где д - место нахождения строки втаблице.Исходя из того, что поиск строки в таблице осуществляется последовательно, а среднее время при последовательном поиске равно 1 +п/2 (при больших и будет п/2), можно сделать вывод, то быстродействие устройства увеличится в среднем в 2 раза,Формула из обретенияУстройство для редактирования записей в таблицах, содержащее блок памяти, элемент И, счетчик, регистр, группу элементов И, элемент запрета, момента И, инвертор, элемент И-НЕ, тре 40 45 50 55 5 1 О 15 20 25 30 35 генератор тактовых импульсов, дваэлемента задержки, дешифратор, элемент сравнения, регистр строки, причем вход запуска генератора тактовыхимпульсов является входом запускаустройства, выход генератора тактовыхимпульсов соединен с входом считыванияблока памяти и через первый элементзадержки соединен с первым входомэлемента И, выход которого соединенс входом записи блока памяти, выходкоторого соединен с информационнымвходом регистра, выходы которогосоединены с информационными входамидешифратора и входами группы элементов И группы, вход которой соединенс выходом элемента запрета, выходыэлементов И группы являются информационными выходами устррйства, информационные входы регистра строки являются одноименными входами устройства, выход регистра строки соединенс первым информационным входом элемента сравнения и информационным входом блока памяти, выходы регистрасоединены с вторым информационнымвходом элемента сравнения, информационный вход счетчика является адреснымвходом строки устройства, вход задания режима которого соединен с входом записи счетчика, выход которогосоединен с адресным входом блока памяти, счетный вход счетчика соединенс выходом второго элемента задержки,о т л и ч а ю щ е е с я тем, что,с целью повышения быстродействия, внего введены два триггера, три элетий элемент задержки, причем вход задания режима устройства соединен свходами установки в О первого ивторого триггеров, выход второгоэлемента задержки соединен с первымвходом второго элемента И, выход которого соединен с входом. установкив "1" первого триггера, выход которого соединен с первым входом элементаИ-НЕ, второй вход которого соединенс выходом дешифратора, а выход соединен с входом запрета элемента задержки и входом останова генераторатактовых импульсов, выход первогоэлемента И соединен через третийэлемент задержки с входом установкив "1" второго триггера, прямой выход которого соединен с вторым входом второго элемента И, инверсныйвыход второго триггера соединен с1479941 СоставительРедактор М, Циткина Техред Л.Олийнык Корректор О.Чигинева Заказ 3660 Тираж 668 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб., д, 4/5 Производственно-издательский комбинат "Патент", г.ужгород, ул, Гагарина, 101 первым входом третьего элемента И, выход которого соединен с вторым входом первого элемента И и через инвертор соединен с первым входом чет 5 вертого элемента И, второй выход которого соединен с выходом первого элемента задержки, выход четвертогоэлемента И соединен с входом второгоэлемента задержки и информационнымвходом элемента запрета, выход элемента сравнения соединен с вторымвходом третьего элемента И.