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

Distributed flash memory transaction processing method

A transaction processing and distributed technology, applied in the field of flash storage, can solve the problem of high protocol overhead, and achieve the effect of reducing overhead, reducing the amount of data writing, and improving processing efficiency

Active Publication Date: 2015-10-28
TSINGHUA UNIV
View PDF0 Cites 10 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
  • Distributed flash memory transaction processing method
  • Distributed flash memory transaction processing method
  • 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. The method comprises the following steps: S1, carrying out two-phase commit on a transaction, wherein state log records of the two-phase commit protocol are removed and internalized as flash memory metadata operations in interfaces of the transaction, and the end of the distributed transaction is marked with the final commit of a coordinator; S2, during the process of the transaction, storing a data temporary object as a shadow version, wherein a shadow mapping table is used for storing the address of the shadow version or the state of a page in the transaction processing, metadata of the page is used for recording information of the transaction, a transaction metadata page is used for recording the state of the transaction and a transaction state table is used for recording the address of the transaction metadata page; and S3, when the coordinator or a participant has a fault, scanning a part of the memory, reading the flash memory metadata and restoring an FTL mapping table, the shadow mapping table and the transaction state table so as to determine the state of the transaction during the two-phase commit. The distributed flash memory transaction processing method disclosed by the invention has the following advantages that the logs are decreased and the transaction processing efficiency under the distributed flash memory environment is improved.

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 Applications(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 Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com