SU1418767A1 - Device for simulating alterations of data base volume - Google Patents

Abstract

The invention relates to computing and can be used in modeling databases, the change in the volume of which is represented as a change in the number of vertices in the implementation levels of a random forest with a given height, a random total number of vertices and generated by a random branching process with one type of particles. The purpose of the invention is to enhance the functionality by allowing the simulation of the process of changing the database size over time. To do this, the device containing a pulse generator and a controlled random number sensor with a memory of the distribution function additionally introduced a vertex registration unit and a simulation time control unit. 5 il. with (L

Description

oo

about:

The invention relates to computing technology, namely, to specialized stochastic models, 1 and can be used in modeling databases, the change in the volume of which is represented as a change in the number of vertices in the levels of realizations of a random forest with a given height, random the total number of vertices | and generated by a random branching I process with one type of particles. I The purpose of the invention is to expand the functional capabilities due to: enabling the simulation; neither the process of changing the volume of a database over time. I FIG. 1 shows a block diagram of a device for simulating a change in the volume of a database; Fig; 2 is a functional diagram of a vertex registration unit; in FIG. 3, the function of the modeling time control block is functional; in FIG. 4, the T ра Pro ration is equal to K (0), considered as a process of changing the generations of the database. In the next time point T + 1, each of the available segments M can generate a random number of segments (T) for which the probability distribution P {, (T) X) Rl, where K 0,1, .., and the size of the database no equal to K (T + 1) 5, (T) + ... + 5k (t) (T). Fig. 3 shows an example of the process of changing the database size at K (0) 2 "

Each of the components of a process is one of the implementations of a random tree with a random total number of vertices, a certain interval of distribution of values of the value of CT) and a maximum height of the tree, which

20 is given by the time value T of the simulation.

The combination of these components forms, in the general case, a random forest, for determining the characteristics of which formed the likelihood in a given way, the branching random numbers can be used; Fig. 5 illustrates the measures of a database volume change process.

The device (figure 1) contains a block

T o is equal to K (0), considered as a process of changing the generations of the database. In the next time point T + 1, each of the available segments M can generate a random number of segments (T) for which the probability distribution P {, (T) X) Rl, where K 0,1, .., and the size of the database becomes equal to K (T + 1) 5, (T) + ... + 5k (t) (T). Fig. 3 shows an example of the process of changing the database size at K (0) 2 "

Each of the components of a process is one of the implementations of a random tree with a random total number of vertices, a certain interval of the distribution of values of the value of CT) and a maximum height of the tree, which

set by the time T of the simulation.

The combination of these components forms, in general, a random forest, to determine the characteristics of a random process with one type of particles, which is a series of values K (T).

The device works as follows.

1 register vertices, block 2 controls in 30 ways.

simulation time, generator 3 Before the start of simulation of co-pulses and control sensor 4, the user of counter 6 is equal to the initial

the number of segments in the database, the contents of the counter 12 are equal to the number of simulated generations of the database, the numbers with the memory of the distribution function.

Yelok 1 of registering vertices (fig ,, 2) is designed to simulate the process of dividing vertices (segments) and registering their number in each generation of the database and consists of adder 5, counter 6, trigger 7, inverter 8, OR element 9, delay element 10 and item 11.

Unit 2 (Fig. 3) controls the simulation time and serves to set and

3 the holding of the adder 5 is zero, the signal of a logical unit is given to the first input of the AND 14 element.

Since at the output O of the counter 6 there is a signal. Logical zero, then, having passed through the inverter 8, it will set the trigger 7 to the zero state and the signal of the logical unit from its inverse output is fed to

40

control the number of simulated generations. the first input element And 11 and control-fA f TTTTTY about TJchgtt h-lt / / Fri h-1ttt

database and consists of a counter 12, the element OR 13, the element And 14.

The controllable sensor 4 serves to form and pulse the signal of a pulse generator 3 with a certain

50

The input of the adder is 5. Zero signals from the outputs of counter 6 and the counter, 12, passed through the element OR 13, will allow the operation of the generator of 3 pulses. The pulses from the generator 3 through the element 11 are fed to the live input of the counter 6 and reduce its content by one, and also go to the control input of the controlled sensor 4 generated by the probability distribution function.

The distribution function is stored in the memory of the controlled sensor 4 "

The input of the adder is 5. Zero signals from the outputs of counter 6 and the count, tick 12, passed through the element OR 1 will allow the operation of the generator 3 pulses. The pulses from the generator 3 through the element 11 are fed to the input of the counter 6 and reduce its content by one, and also go to the control input of the controllable sensor 4, which produces the accumulator 5, which is a series accumulator of the accumulating type. 55 tea number E "(T) X, and arrive

The process of changing the volume of the database of the informational input of the adder 5., consisting of one type of information components (segments), the number of which, at the initial time, As only the contents of counter 6 becomes equal to zero, at its output number in the database, the contents of counter 12 are equal to the number of simulated generations of the database, the contents of adder 5 is zero, and the signal of a logical unit is sent to the first input of the element 14.

Since at the output O of the counter 6 there is a signal. Logical zero, then, having passed through the inverter 8, it will set the trigger 7 to the zero state and the signal of the logical unit from its inverse output is fed to

the first input element And 11 and control yTTTTTY about TJchgtt h-l / / Fri h-1 tt

The input of the adder is 5. Zero signals from the outputs of counter 6 and the counter, 12, passed through the element OR 13, will allow the operation of the generator of 3 pulses. The pulses from the generator 3 through the element 11 are fed to the live input of counter 6 and reduce its contents by one, and also go to the control input of the controlled sensor 4, generating a random number E "(T) X, and

 informational input adder 5.

As soon as the contents of counter 6 become zero, its output is 31

A de 0 appears a logical unit signal, which, having passed through the element OR 11, prohibits the operation of the generator of 3 pulses and, having passed through the element OR 9, translates the trigger 7 into one state, the signal from whose output is fed to the recording input of counter 6, and allows reading the contents of the adder 5 to the counter 6 a single signal from the output O of the counter 6 also reduces by one the contents of the counter 12 and, having passed through the delay element 10, zeroed the adder 5, -

This concludes the process of modeling the change in the size of the database in the first generation, the contents of counter 6 are equal to K (1) the number of segments in the first generation of the database,

Since the contents of counter 6 is not zero, at its output it is again in

The signal is a logical zero, which leads to the resolution of the generator of 3 pulses and sets trigger 7 to the zero state, and a single signal from its inverse output allows the operation to subtract counter 6 and the summation of numbers in summer 5, the simulation process continues until the contents of counter 12 become equal to zero, and the logical unit signal at its output will prohibit the operation of the generator of 3 pulses.

Counter 6 contains a finite number of K (T) segments in the database for a given number of generations T, with which the simulation was performed.

Claims (1)

Invention Formula A device for simulating a change in the volume of a database, comprising a pulse generator and a controlled random number sensor with a memory distribution function, characterized in that, in order to extend the functionality by allowing the simulation of the process of changing the database volume over time, a block is entered into it control of simulation time and a vertex registration unit whose output is connected to the input of a simulation time control block whose output is connected to the impulse generator control input sov, the clock output of which is connected to the clock input of the register and the control vertices kschim input controllably sensor random numbers with the memory allocation function information outputs of which are connected with inputs of unit Informatsionnye vertices registration. FIG. 2 Ffx) / f Xj hg i -O W 2 TX g5 M) -27 / H five Z five Cod8p) KUftoe cells .Rlp X / RL2 Yal /  JflO) 2 gd number FIG. five