Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

System and method for an efficient database storage model based on sparse files

A sparse file and database technology, applied in the field of database systems, which can solve the problems of poor model performance and easy crash.

Active Publication Date: 2016-09-28
HUAWEI TECH CO LTD
View PDF12 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

For a large database management system (DBMS) that stores many database (DB) objects, for example, hundreds of thousands or even millions of database objects, the performance of the first model is poor or easy to crash

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • System and method for an efficient database storage model based on sparse files
  • System and method for an efficient database storage model based on sparse files
  • System and method for an efficient database storage model based on sparse files

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0015] The making and using of the presently preferred embodiments are discussed in detail below. It should be appreciated, however, that the present invention provides many applicable inventive concepts that can be embodied in a wide variety of specific contexts. The specific embodiments discussed are merely illustrative of specific ways to make and use the invention, and do not limit the scope of the invention.

[0016] This embodiment provides a database storage model, which utilizes the characteristics of sparse files to efficiently store and retrieve data. The described embodiments provide database algorithms that use a file system abstraction layer to mask the management complexity of disk space, and also provide a linear and contiguous logical address space for the database to hold multiple database objects. The standing storage space can be sparsely allocated on demand. The described embodiments utilize the soft configuration or "thin" configuration (see below) provi...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

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.

Description

technical field [0001] The present invention relates generally to database systems, and in particular embodiments, to a system and method for a sparse file-based database storage model. Background technique [0002] Traditional database servers use one or more system files to store individual database objects. Alternatively, some models build unified storage management on top of raw disk storage. Both approaches have pros and cons. For a large-scale database management system (database management system, DBMS) storing many database (database, DB) objects, for example, hundreds of thousands or even millions of database objects, the performance of the first model is poor or easy to crash. The latter approach requires a solid push (in time and resources) to build, implement, and stabilize the database storage layer. Both methods are capable of partitioning the entire available memory into specific database object areas and shared metadata areas for efficient and organic acce...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/30
CPCG06F16/2282
Inventor 雅克·厄尔·赫伯特甘嘎瓦拉·普拉萨德·瓦拉库汝
Owner HUAWEI TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Eureka Blog
Learn More
PatSnap group products