The invention concerns a database system and method of organizing a
multidimensional data stock. The database system comprises a computing
arrangement, a main memory and an in particular peripheral memory
arrangement. In order to index and store the data stock present in
multidimensional cube on memory pages of the peripheral memory device with
a given storage capacity, the multidimensional cube is divided iteratively
in all dimensions into sub-cubes until successive sub-cubes can be
combined to form regions each containing an amount of data objects which
can be stored on one of the memory pages with a given storage capacity.
The method according to the invention for organizing, insert, deleting and
searching for data objects is designed as a dynamic data structure known
as an "FB tree", which improves access times and is therefore suitable for
use in on-line applications.
L'invenzione interessa un sistema della base di dati e un metodo di organizzazione delle azione di dati multidimensionali. Il sistema della base di dati contiene una disposizione di calcolo, una memoria centrale ed in particolare una disposizione periferica di memoria. Per spostare ad incrementi ed immagazzinare le azione di dati presenti in cubo multidimensionale alle pagine di memoria del dispositivo di memoria periferico con una data capacità di memoria, il cubo multidimensionale è diviso iteratamente in tutte le dimensioni nei secondario-cubi fino a che i secondario-cubi successivi non possano essere uniti per formare le regioni ciascuno che contiene una quantità di oggetti di dati che possono essere memorizzati su una delle pagine di memoria con una data capacità di memoria. Il metodo secondo l'invenzione per l'organizzazione, l'inserto, cancellando e cercando gli oggetti di dati è progettato mentre una struttura di dati dinamica conosciuta come "un albero di FB", che migliora i tempi di accesso ed è quindi adatto ad uso nelle applicazioni in linea.