G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 17/30 (2006.01)
Patent
CA 2427071
An information retrieval system and method of operation therefor, wherein a plurality of dimensions for a table are identified, and at least one block in a plurality of blocks in the table is associated with a dimension value for each dimension in the plurality of dimensions, where each block comprises a plurality of contiguous storage pages. Additionally, the at least one block can be further associated with an associated cell, wherein the associated cell has a unique combination of dimension values comprising an associated dimension value for each dimension in the plurality of dimensions. A unique associated bit list for each dimension value for each dimension in the plurality of dimensions has a unique corresponding list entry for each block associated with that dimension value, and a unique associated bit list for each cell has a unique corresponding list entry for each block associated with that cell. These unique associated bit lists facilitate searching, insertion and deletion of records. Each list entry in the unique associated bit lists may also have an associated storage space indicia bit for its associated block for indicating whether the block is likely to be full for further facilitating insertion of records and management of data storage space. Each block may also have a unique associated empty page bitmap for indicating when pages in the block are empty and for identifying when the entire block is empty so that the block may be disassociated from its associated dimension values and associated cell.
Un système de recherche d'information et sa méthode d'utilisation, dans lequel système, l'ensemble des dimensions d'un tableau sont identifiées et au moins un bloc parmi l'ensemble des blocs du tableau est associé à une valeur de dimension pour chacune des dimensions dans l'ensemble des dimensions, où chaque bloc comprend plusieurs pages de stockage contiguës. De plus, le bloc minimal peut être par la suite associé à une cellule, laquelle est dotée d'une combinaison unique de valeurs de dimension comprenant une valeur de dimension associée pour chaque dimension dans l'ensemble des dimensions. Une liste unique de bits associée pour chaque valeur de dimension de l'ensemble des dimensions possède une entrée de liste unique correspondante pour chaque bloc associé à cette valeur de dimension, et une liste unique de bits associée pour chaque cellule possède une liste d'entrée unique correspondante pour chaque bloc associé à cette cellule. Ces listes uniques de bits permettent la recherche, l'ajout et la suppression d'enregistrements. Chaque liste d'entrée parmi les listes uniques d'entrées associées peut aussi avoir un bit indicateur d'espace de stockage de son bloc associé pour indiquer si le bloc est vraisemblablement plein et permettre ensuite l'insertion d'enregistrements et la gestion de l'espace de stockage des données. Chaque bloc peut également avoir une table de bits unique de pages vides associée pour indiquer si des pages du bloc sont vides et identifier un bloc entièrement vide de telle sorte que les associations entre ce bloc et ses valeurs de dimensions et cellules associées puissent être dissoutes.
Bhattacharjee Bishwaranjan
Cranston Leslie A.
Huras Matthew A.
Lindsay Bruce G.
Malkemus Timothy R.
Ibm Canada Limited - Ibm Canada Limitee
Wang Peter
LandOfFree
Method and system for space management for... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for space management for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for space management for... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1559948