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

Optimizing snapshot lookups

a snapshot and lookup technology, applied in the field of optimization of snapshot lookup operations, can solve problems such as changes in mediums, and achieve the effects of reducing the number of mediums, and facilitating future searches of the system

Inactive Publication Date: 2014-07-10
PURE STORAGE
View PDF12 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

The patent text describes a storage controller that can reduce the number of mediums used by a storage system by promoting individual mappings from lower-level mediums to higher-level mediums and by pushing medium range pointers higher up in the table. The storage controller can also shortcut the medium mapping table by collapsing ranges of masked mediums together. These techniques can dramatically decrease the number of mediums in use and reduce the number of medium lookups for data requests.

Problems solved by technology

The storage controller may not make changes that cause the result of a lookup of a block on a volume to change, but may make changes in mediums that are invisible from the point of view of all volumes on the storage controller.

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
  • Optimizing snapshot lookups
  • Optimizing snapshot lookups
  • Optimizing snapshot lookups

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027]In the following description, numerous specific details are set forth to provide a thorough understanding of the present invention. However, one having ordinary skill in the art should recognize that the invention might be practiced without these specific details. In some instances, well-known circuits, structures, signals, computer program instruction, and techniques have not been shown in detail to avoid obscuring the present invention.

[0028]Referring now to FIG. 1, a generalized block diagram of one embodiment of a storage system 100 is shown. Storage system 100 may include storage controller 110 and storage device groups 130 and 140, which are representative of any number of storage device groups (or data storage arrays). As shown, storage device group 130 includes storage devices 135A-N, which are representative of any number and type of storage devices (e.g., solid-state drives (SSDs)). Storage controller 110 may be coupled directly to client computer system 125, and sto...

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 system and method for performing search optimization operations. In order to optimize lookups for received data requests, a storage controller attempts to collapse the medium graph, thus reducing the number of mediums in which the storage controller must look to find a given block. One technique for collapsing the medium graph involves promoting individual mappings from a lower-level medium to a higher-level medium. Another technique for collapsing the medium graph involves pushing medium range pointers higher up in the medium mapping table to reduce the number of mediums that must be searched.

Description

CROSS REFERENCE TO RELATED APPLICATIONS[0001]This application claims the benefit of U.S. Provisional Application No. 61 / 751,142, filed Jan. 10, 2013, the entirety of which is incorporated herein by reference.BACKGROUND OF THE INVENTION[0002]1. Field of the Invention[0003]This invention relates to optimizing snapshot lookup operations in a storage system.[0004]2. Description of the Related Art[0005]As computer memory storage and data bandwidth increase, so does the amount and complexity of data that businesses daily manage. Large-scale distributed storage systems, such as data centers, typically run many business operations. A datacenter, which also may be referred to as a server room, is a centralized repository, either physical or virtual, for the storage, management, and dissemination of data pertaining to one or more businesses. A distributed storage system may be coupled to client computers interconnected by one or more networks. If any portion of the distributed storage system ...

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(United States)
IPC IPC(8): G06F17/30
CPCG06F17/30345G06F3/0608G06F3/061G06F3/0611G06F3/0664G06F3/0667G06F3/0689G06F3/0605G06F16/23G06F16/1748G06F3/0641G06F3/067G06F3/065G06F3/0683G06F3/0626G06F3/0652G06F3/0665G06F3/0619G06F3/0614G06F3/0671G06F3/0655G06F3/0685G06F3/0604G06F3/0632G06F3/0644G06F2212/1008G06F2212/1044G06F3/0673G06F2212/1016G06F2212/1032G06F2212/154G06F2212/163G06F2212/261G06F2212/263
Inventor COLGROVE, JOHNMILLER, ETHANHAYES, JOHNSANDVIG, CARYGOLDEN, CHRISTOPHERCAO, JIANTING
Owner PURE STORAGE