| 摘要 |
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 a 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, inserting, 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.
|
