Устройство для моделирования изменения объема базы данных

 

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

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

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

РЕСПУ БЛИН

„„SU„„1418767 Д1 (50 4 С 06 G 7/122

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

1

1 !

К ABTOPCHOMY СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 4195143/24-24 (22) 13 ° 02, 87 (46) 23 ° 08.88. Бюл. У 31 (72) Г.А.Черноморов и Г.В Сучков (53) 681.325 (088.8) (56) Авторское свидетельство СССР

9. 756421, кл. С 06 G 7/122 ° 1980.

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

У 1034048, кл. G 06 G 7/122, 1984. (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ

ИЗМЕНЕНИЯ ОБЪЕМА БАЗЫ ДАННЫХ (57) Изобретение относится к вычислительной технике и может быть использовано при моделировании баз данных, изменение объема которых представлено в виде изменения числа вершин в уровнях реализации случайного леса с заданной высотой, случайным общим числом вершин и порождаемого случайным ветвящимся процессом с одним типом частиц. Цель изобретения — расширение функциональных возможностей за счет обеспечения возможности моделирования процесса изменения объема базы данных во времени.

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

1418767

Изобретение относится к вычисли тельной технике, а именно к специа;лизированным стохастическим моделям, и может быть использовано при моде5 лировании баз данных, изменение объема которых представлено в виде изме нения числа вершин в уровнях реализаций случайного леса с заданной высотой, случайным общим числом вершин и порождаемого случайным ветвящимся ,процессом с одним типом частиц.

Цель изобретения — расширение

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

На фиг,1 изображена структурная схема устройства для моделирования изменения объема базы данных; на 20 фиг.2 — функциональная схема блока регистрации вершин; на фиг.3 — функциональная схема блока контроля времени моделирования; на фиг.4 — правило формирования вероятностей в дат- 25

:чике случайных чисел, на фиг.5 — пример процесса изменения объема базы данных.

Устройство (фиг.1) содержит блок

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

Блок 1 регистРации веРшин (фиг.2) предназначен для имитации процесса деления вершин (сегментов) и регистрации их количества в каждом поколении базы данных и состоит из сумматора 5, счетчика 6, триггера 7, ин- 40 вертора 8, элемента ИЛИ 9„ элемента

10 задержки и элемента И 11.

Блок 2 (фиг.3) контроля времени моделирования служит для задания и кон роля числа моделируемых поколений45 базы данных и состоит из счетчика 12, элемента ИЛИ 13, элемента И 14.

Управляемый датчик 4 служит для формирования и выдачи по сигналу генератора 3 импульсов с определенной функцией распределения вероятностей.

Функция распределения хранится в. памяти управляемого датчика 4. !

Сумматор 5 — это последовательный

c MRTop накапливающегося типа ° 55

Процесс изменения объема базы данных, состоящей из одного типа информационных компонентов (сегментов), число которых в начальный момент времени Т = 0 равно К(0), рассматривается как процесс смены поколений базы данных. В следующий момент времени

Т + 1 каждый из имеющихся сегментов

М может породить случайное число сегментов (Т), для которого распределение вер оятностей P (((Т) =Х) =Р, где

К О, 1 °... и объем базы данных станет равным К(Т + 1)= „(Т)+...+ „<. 1(Т).

На фиг ° 5 изображен пример процесса изменения объема базы данных при

К(0) = 2.

Каждая из комопонент процесса является одной из реализаций случайного дерева со случайным общим числом вершин, определенным интервалом распределения значений величины (Т) и максимальной высотой дерева, которая задается значением времени Т моделирования.

Совокупность этих компонент образует, в общем случае, случайный лес, для определения характеристик которого может быть использован ветвящийся случайный процесс с одним типом частиц, которым является ряд значений К(Т).

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

Перед началом моделирования содержимое счетчика 6 равно начальному числу сегментов в базе данных, содержимое счетчика 12 равно числу моделируемых поколений базы данных, содержимое сумматора 5 равно нулю, на первый вход элемента И 14 подан сигнал логической единицы.

Так как на выходе "(0" счетчика 6 присутствует сигнал .логического нуля, то, пройдя через инвертор 8, он установит триггер 7 в нулевое состояние и сигнал логической единицы с его инверсного выхода подается на первый вход элемента И 11 и управляющий вход сумматора 5. Нулевые сигналы с выходов "«(0" счетчика 6 и счет:чика 12,, пройдя через элемент ИЛИ 13, разрешат работу генератора 3 импульсов. Импульсы с генератора 3 через элемент И 11 поступают на вычитающий вход счетчика 6 и уменьшают его содержимое на единицу, а также поступают на управляющий вход управляемого датчика 4, вырабатывающего случайное число „ (Т)=Х, и поступают на информационных вход сумматора 5.

Как только содержимое счетчика 6 становится равным нулю, на его выхо1418767 де " < 0" появляется сигнал логической единицы, который, пройдя через элемент ИЛИ 11, запрещает работу генератора 3 импульсов и. Ройдя 5 через элемент HJIH 9, переводит триггер 7 в единичное состояние, сигнал с выхода которого подается на вход записи счетчика 6, и разрешает считывание содержимого сумматора 5 в 10 счетчик 6 единичный сигнал с выхода

" 0" счетчика 6 также уменьшает на единицу содержимое счетчика 12 и, пройдя через элемент 10 задержки, обнуляет сумматор 5. 15

На этом заканчивается процесс моделирования изменения объема базы данных в первом поколении, содержимое счетчика 6 равно К(1) числу сегментов в первом поколении базы дан- 20 ных.

Так как содержимое счетчика 6 не равно нулю, на его выходе вновь появляется сигнал логического нуля, который приводит к разрешению работы re- 25 нератора 3 импульсов и переводит триггер 7 в нулевое состояние, а единичный сигнал с его инверсного выхода разрешает работу на вычитание счет чика 6 и суммирование чисел в сумматоре 5. Процесс моделирования продолжается до тех пор, пока содержимое счетчика 12 не станет равным нулю и появившийся на его выходе сигнал логической единицы запретит работу генератора 3 импульсов.

Счетчик 6 содержит конечное число сегментов К(Т) в базе данных для заданного числа поколений Т, с которым проводилось моделирование.

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

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

14187б7

1418767—

Х2

Составитель О,Гречухина

Техред А.Кравчук Корректор В.Романенко

Редактор Н.Гунько

Заказ 4157/49

Производственно-полиграфическое предприятие, r. Ужгород, ул. Проектная, 4

F(g

Тираж 704 Подписное

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

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

Содгржиюе

ЯЧУЖ