A distributed flash memory transaction processing method

A transaction processing and distributed technology, applied in the field of flash memory storage, can solve the problem of high protocol overhead and achieve the effect of reducing overhead, small overhead, and reducing the number of times

Active Publication Date: 2018-04-20
TSINGHUA UNIV
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In addition to log operations, more communication also brings overhead, and the two-phase commit protocol is a blocking protocol. When the communication is not smooth, the protocol overhead is huge

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 distributed flash memory transaction processing method
  • A distributed flash memory transaction processing method
  • A distributed flash memory transaction processing method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] Embodiments of the present invention are described in detail below, examples of which are shown in the drawings, wherein the same or similar reference numerals designate the same or similar elements or elements having the same or similar functions throughout. The embodiments described below by referring to the figures are exemplary only for explaining the present invention and should not be construed as limiting the present invention.

[0027] In describing the present invention, it should be understood that the terms "center", "longitudinal", "transverse", "upper", "lower", "front", "rear", "left", "right", " The orientations or positional relationships indicated by "vertical", "horizontal", "top", "bottom", "inner" and "outer" are based on the orientations or positional relationships shown in the drawings, and are only for the convenience of describing the present invention and Simplified descriptions, rather than indicating or implying that the device or element refe...

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 distributed flash memory transaction processing method, which includes the following steps: S1: perform two-stage commit of the transaction, remove the state log record of the two-stage commit protocol, and internalize it into the flash metadata operation in the transaction interface, so that the coordinator The final submission is used as the end mark of the distributed transaction; S2: During the transaction process, the data temporary object is stored as a shadow version, and the shadow mapping table is used to store the address of the shadow version or the state of the page in the transaction processing, and the page metadata records the transaction information The transaction metadata page records the transaction status and the transaction status table records the transaction metadata page address; S3: When the coordinator or participant fails, scan part of the storage, read the flash metadata, and restore the FTL mapping table, shadow mapping table, transaction The state table, which determines the state of the transaction in two-phase commit. The invention has the advantages of reducing logs and improving transaction processing efficiency in a distributed flash memory environment.

Description

technical field [0001] The invention relates to the technical field of flash storage, in particular to a distributed flash transaction processing method. Background technique [0002] Flash memory is a kind of non-volatile memory, which is divided into NOR type and NAND type according to the internal connection structure. Because of the relatively simple structure of NAND type, it is widely used in flash memory SSD. Flash memory cells are unidirectionally programmed, read and write in units of pages, and erase in units of blocks. Before rewriting a page, it needs to be erased first, so the strategy of updating data in different places is used in flash memory. A flash page has an OOB (out-of-band) area, which can be used as page metadata. [0003] The off-site data update of flash memory enables the old and new versions of data to coexist in storage, so it is more suitable for transaction processing. The purpose of transaction processing is to ensure the atomicity of transa...

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): G06F12/02G06F3/06
CPCG06F12/0246G06F2212/1016G06F2212/7207G06F2212/7201G06F11/1474G06F9/466G06F3/0604G06F3/064G06F3/0631G06F3/0679
Inventor 舒继武陆游游李飞
Owner TSINGHUA UNIV
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
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap