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

Log file system construction method based on LSM-Tree structure

A technology of log files and construction methods, applied in file systems, file access structures, special data processing applications, etc., can solve the problems of limited inode resources, random data distribution, and waste of space.

Active Publication Date: 2016-07-20
TSINGHUA UNIV
View PDF4 Cites 19 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] While traditional file systems such as ext3 provide users with many advantages such as high availability, high access speed, and multi-log mode support, this type of traditional file system architecture also has its shortcomings, especially for small file storage. It is said that the defects are reflected in the following three aspects: randomization of data distribution, waste of space and limited index node resources

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
  • Log file system construction method based on LSM-Tree structure
  • Log file system construction method based on LSM-Tree structure
  • Log file system construction method based on LSM-Tree structure

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] 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 and are intended to explain the present invention and should not be construed as limiting the present invention.

[0035] The present invention aims at the inefficiency of the traditional file system for small file access, and proposes a method for constructing a log file system based on the LSM-Tree (Log-Structured-MergeTree) structure, and constructs a log file based on the LSM-Tree structure The system implements the file system LevelFS based on the above-mentioned basic structure using logs, so that access optimization technical solutions can be designed for small files, and the efficiency of access operations for a large number of small f...

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 provides a log file system construction method based on an LSM-Tree structure.The method comprises the following steps of constructing a log file system fuse frame interface of the LSM-Tree structure, wherein the step of constructing multiple catalog operation functions and file operation functions of the log file system based on the LSM-Tree structure is included; adopting the Hash mapping function for adding recorded data into the constructed log file system based on the LSM-Tree structure and inquiring the recorded data.By means of the log file system construction method, on the premise that read-write performance of a large file is maintained unchanged, read-write performance of a catalog and a small file can be effectively improved.

Description

technical field [0001] The invention relates to the technical field of file systems, in particular to a construction method of a log file system based on an LSM-Tree structure. Background technique [0002] A file system is the mechanism by which an operating system stores and manages data on a computer's disks. In 1964, the Multics time-sharing operating system jointly developed by Bell Laboratories, Massachusetts Institute of Technology and North American General Electric Company proposed the idea of ​​directory tree structure for the first time, marking the origin of modern file system. [0003] The UNIX operating system uses this tree idea in its own file system design, forming a file system architecture including four modules: boot block, super block, index node, and data block. Since then, many file systems have followed this organizational structure. [0004] In order to continuously improve I / O performance, Fast File System (FFS for short) appeared in 1984. It int...

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): G06F17/30
CPCG06F16/13G06F16/152G06F16/1815
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