Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A non-volatile memory buffer design method for sqlite database

A non-volatile memory and buffer technology, applied in the field of database systems, to achieve the effects of reducing write amplification, optimizing read and write performance, and solving tail delay problems

Active Publication Date: 2022-08-05
EAST CHINA NORMAL UNIV
View PDF11 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

These designs make it burden too much I / O overhead during transaction execution

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
  • A non-volatile memory buffer design method for sqlite database
  • A non-volatile memory buffer design method for sqlite database
  • A non-volatile memory buffer design method for sqlite database

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0031] See attached figure 1 , based on the original SQLite database architecture, the non-volatile memory buffer-oriented SQLite system divides the system into three parts, namely the B-tree module and the CC-manager module in the memory, and the non-volatile memory module. Pager module and modified page index module, and database file storage on disk. The CC-manager module cooperates with the B-tree module to manage transactions. The B-tree module reads and writes the data pages of the buffer by accessing the Pager module in the non-volatile memory, and the modified page index is used for Disk is synchronized with non-volatile memory.

[0032] See attached figure 2 , the specific process of the write operation: when the write operation is usually performed, SQLite sends a request to the Pager module through the B-tree module, and then modifies the data through the buffer. In SQLite-CC, it is first necessary to pass the sqliteCCCheckState() judgment of the CC-Manager to e...

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

The present invention discloses a design method for non -easy -to -loss memory buffer for the SQLite database. It is characterized by using a copy SQLITE buffer method based on non -volatile memory.At the same time, CC‑Manager, a transaction manager that distributes the global time -stamp, and adds the modification page index UPDAGED‑pages Index to enhance the order of transaction execution, atomicity, and persistence.Files to ensure the consistency between the database files in the disk and the database file in the disk.Compared with the existing technology, the present invention has the comparable performance of the SQLite‑Wal mode. The transaction throughput has three times increased, the reading and writing delay decreased by 40%, and effectively solved the large problem in the disk, which provided low SQLite with a low low of SQLite.Delays, high -throughput buffer management solutions.

Description

technical field [0001] The invention relates to the technical field of database systems, in particular to a design method of a non-volatile memory buffer oriented to an SQLite database based on application copy under non-volatile memory. Background technique [0002] Non-volatile memory (NVM, or persistent memory) is a new type of storage device with byte addressability similar to ordinary memory. Data persistence capability is considered to be a potential next-generation storage device. The emergence and development of this new type of hardware has strongly impacted storage systems such as file systems and cache systems, and has also had a new impact on the current database system architecture and design. [0003] Chen S, Gibbons P B, Nath S and others first discussed the use of non-volatile memory instead of DRAM, and the parameters (cache misses, cache line writebacks, words modified) and related design of relational databases on non-volatile memory. Analyze metrics (to...

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 Patents(China)
IPC IPC(8): G06F3/06G06F9/46
CPCG06F3/0611G06F3/0656G06F3/0676G06F3/0613G06F3/0614G06F9/467
Inventor 胡卉芪胡耀艺
Owner EAST CHINA NORMAL UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products