Organising data in a database
AssigneeCoppereye Limited
InventorDuncan Gunther Pauly
Life of this patent
Estimating the term…
Abstract
A database is provided in which conclusion sets (20, 22, 24, 26, 28 and 30) are divided into a hierarchical series of levels (level 1, level 2, level 3). Data is added to a conclusion set at the first level (level 1) until such time as that conclusion set is full. Data is then migrated from the conclusion set (20) to its subordinate conclusion sets (24, 26) therefore reducing the amount of disc access required to add data to the database since multiple entries are migrated in relatively few disc access operations.
Claims15
A method of organising storage of data in a database (2), in which conclusion sets (20, 24, 26, 28, 30;
- 40;
- 50, 60) for the database are arranged in a hierarchical structure, and in which the conclusion sets are arranged such that items are inserted into a selected conclusion set at a first level of significance (level 1) until the number of items reaches a threshold value for the selected conclusion set, and then the contents of the selected conclusion set are migrated to subordinate conclusion sets, thereby emptying the selected conclusion set.
A method as claimed in any one of the preceding claims, in which the hierarchical structure of conclusion sets is arranged into a layered structure.
A method as claimed in any one of the preceding claims, in which conclusion sets having a hierarchical significance above a predetermined value are stored, in use, in fast memory.
A database in which conclusion sets of the database are arranged in a hierarchical structure, and in which the conclusion sets are arranged such that items are inserted into a selected conclusion set at a first level of significance until the number of items reaches a threshold value for the selected conclusion set, and then the contents of the selected conclusion set are migrated to subordinate conclusion sets, thereby emptying the selected conclusion set.
Dependencies are inferred from the claim text.