Unlock instant, AI-driven research and patent intelligence for your innovation.

Systems and methods of accelerating a random write layout for bucket allocation within a hybrid storage system

一种计算系统、请求分配的技术，应用在存储器系统、内存架构访问/分配、特殊数据处理应用等方向

Active Publication Date: 2019-05-07
EMC IP HLDG CO LLC
View PDF6 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Garbage collection can be performed to reuse buckets

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
  • Systems and methods of accelerating a random write layout for bucket allocation within a hybrid storage system
  • Systems and methods of accelerating a random write layout for bucket allocation within a hybrid storage system
  • Systems and methods of accelerating a random write layout for bucket allocation within a hybrid storage system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0020] System Overview:

[0021] In some implementations, the present disclosure can be implemented as a method, system, or computer program product. Accordingly, in some embodiments, the present disclosure may take the form of an entirely hardware implementation, an entirely software implementation (including firmware, resident software, microcode, etc.), or a combined software and hardware implementation, all of which may be referred to herein generally as as "circuit", "module" or "system". Furthermore, in some embodiments, the present disclosure may take the form of a computer program product on a computer-usable storage medium having computer-usable program code embodied therein.

[0022] In some implementations, any suitable computer-usable or computer-readable medium may be used. The computer readable medium may be a computer readable signal medium or a computer readable storage medium. A computer-usable or computer-readable storage medium (including storage devices ...

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

A method, a computer program product, and a computer system for receiving an I / O request by a computing device. A bucket allocation may be requested from the I / O. Offset and mapping information of theI / O request may be written to a log. Offset and mapping information of the I / O request may be written to a tree structure. Garbage collection for the tree structure may be performed to reuse the bin.

Description

Background technique [0001] Often, as the amount of information being stored increases, it may be beneficial to store and manage this information efficiently. Although there are many technologies that can be used to store and manage information, each technology may have a trade-off between reliability and efficiency. Contents of the invention [0002] In an example implementation, a method performed by one or more computing devices may include, but is not limited to, receiving an I / O request by a computing device. A bucket may be allocated for the I / O request. The offset and mapping information of the I / O request can be written to the log. The offset and mapping information of the I / O request can be written into the tree structure. Garbage collection can be performed to reuse buckets. [0003] One or more of the following example features may be included. Tree structures may include B+ trees. B+ trees can include bkeys. The bkey can store the mapping information betwe...

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): G06F3/06
CPCG06F16/2246G06F3/061G06F3/0689G06F3/0656G06F12/0873G06F2212/284G06F2212/262G06F2212/222G06F2212/1016G06F2212/7205G06F12/0253
Inventor 吕烁胡国玉陈欢李志强
Owner EMC IP HLDG CO LLC