System and Method for an Efficient Database Storage Model Based on Sparse Files
First Claim
1. A method by a database system engine for database storage operations, the method comprising:
- pre-allocating, in a logical sparse file, a plurality of segments fixed in size and contiguous at fixed offsets;
receiving a command to write database objects to the segments;
mapping the database objects to the segments in a database catalog; and
interfacing with a file system to initialize storage medium space for writing the data objects to the segments at the fixed offsets.
2 Assignments
0 Petitions
Accused Products
Abstract
Embodiments are provided herein for an efficient database storage model, which utilizes sparse file features to efficiently store and retrieve data. The embodiments provide database algorithms that utilize the file system abstraction layer to hide the complexity of managing disk space while providing the database a linear and contiguous logical address space for holding multiple database objects. An embodiment method includes pre-allocating, in a logical sparse file, a plurality of segments fixed in size and contiguous at fixed offsets. Upon receiving a command to write database objects to the segments, the database objects are mapped to the segments in a database catalog. The method further includes interfacing with a file system to initialize storage medium space for writing the data objects to the segments at the fixed offsets.
-
Citations
25 Claims
-
1. A method by a database system engine for database storage operations, the method comprising:
-
pre-allocating, in a logical sparse file, a plurality of segments fixed in size and contiguous at fixed offsets; receiving a command to write database objects to the segments; mapping the database objects to the segments in a database catalog; and interfacing with a file system to initialize storage medium space for writing the data objects to the segments at the fixed offsets. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A method by a database system engine for database storage operations, the method comprising:
-
provisioning a collection file including a plurality of segments having a fixed size and separated by fixed offsets; adding a collection file object ID (COID) for the collection file in an entry of a tablespace catalog; initializing, for each one of the segments of the collection file, an object ID (OID) and an object segment index (OSEG) in an entry in a collection catalog; and adding, to the entry in the collection catalog, the COID and a collection segment index indicating a location of the segment in the collection file. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19)
-
-
20. A management component for database storage operations, the management component comprising:
-
at least one processor; and a non-transitory computer readable storage medium storing programming for execution by the at least one processor, the programming including instructions to; pre-allocate, in a logical sparse file, a plurality of segments fixed in size and contiguous at fixed offsets; receive a command to write database objects to the segments; map the database objects to the segments in a database catalog; and interface with a file system component to initialize storage medium space for writing the data objects to the segments at the fixed offsets. - View Dependent Claims (21, 22, 23, 24, 25)
-
Specification