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

Method and system for writing database into SSD

A data writing and database technology, applied in the direction of electrical digital data processing, special data processing applications, instruments, etc., can solve the problem of partial data writing failure and other problems

Active Publication Date: 2014-01-15
RAMAXEL TECH SHENZHEN
View PDF3 Cites 22 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0013] What the present invention is to solve is the problem of partial write failure of data in the process of database writing, thereby proposing a method and system for writing database into SSD

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
  • Method and system for writing database into SSD
  • Method and system for writing database into SSD
  • Method and system for writing database into SSD

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0048] Specific embodiments of the present invention are given below, and the present invention is described in detail in conjunction with the accompanying drawings.

[0049] For the convenience of distinction, we refer to the page in the database as the data page (Data Page), and the smallest writing unit in the SSD as the storage page (Storage Page). When the data of a data page needs to be written to multiple storage pages, the atomicity of the write operation cannot be guaranteed, and some write failures may occur.

[0050] We assume that a Dirty Page requires storage space for N storage pages. After conversion by FTL (Flash Translation Layer), the corresponding data page address in the disk is as follows: figure 2 .

[0051] LBA PBA 1 1’ 2 2’ ...... N N’

[0052] In the table, LBA stands for Logical Block Addressing, and PBA stands for (Physical Block Addressing) the physical block address, which represents the actual p...

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 invention discloses a method and system for writing a database into an SSD. The method includes the following steps that (1) if write-in of a dirty page can not be completed in an I / O, namely, write operations have no atomicity, the database notifies the SSD that the dirty page will be written in, the SSD allocates storage pages, simultaneously allocates tentative address mapping tables and records mapping relations; (2) when an exception occurs, FTL address mapping tables are updated according to the states of the tentative address mapping tables, and the write operations to the SSD are completed.

Description

technical field [0001] The invention belongs to the field of computer solid state disk (SSD) reading and writing, and in particular relates to a method and system for writing a database into an SSD. Background technique [0002] When a record (Row) in the database is updated, generally its page (Page) in the buffer pool (BP, Buffer Pool) is updated first, and this update is recorded in the log (Log file). The Page is marked as Dirty. At the appropriate time (not enough BP, idle system, etc.), these dirty pages will be written to disk. During the Flush process of a Dirty Page (for example, 16K), the operating system may divide the write operation into multiple write operations, and a failure (power failure, system crash, etc.) occurs during the execution of these multiple write operations. ), and finally only 8K of the 16K data is written to the disk. This phenomenon is called partial write failure (partial page writes, torn pages, fractured writes, etc.). Once partial pag...

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
IPC IPC(8): G06F12/02G06F17/30
Inventor 夏君扬
Owner RAMAXEL TECH SHENZHEN
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