CN104025010B - 存储系统中的可变长度编码 - Google Patents

存储系统中的可变长度编码 Download PDF

Info

Publication number
CN104025010B
CN104025010B CN201280053506.8A CN201280053506A CN104025010B CN 104025010 B CN104025010 B CN 104025010B CN 201280053506 A CN201280053506 A CN 201280053506A CN 104025010 B CN104025010 B CN 104025010B
Authority
CN
China
Prior art keywords
mapping table
data
tuple
storage
entry
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201280053506.8A
Other languages
English (en)
Chinese (zh)
Other versions
CN104025010A (zh
Inventor
J·科尔格洛夫
J·海斯
E·米勒
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Pure Storage Inc
Original Assignee
Pure Storage Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Pure Storage Inc filed Critical Pure Storage Inc
Publication of CN104025010A publication Critical patent/CN104025010A/zh
Application granted granted Critical
Publication of CN104025010B publication Critical patent/CN104025010B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/10—Address translation
    • G06F12/1009—Address translation using page tables, e.g. page table structures
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
    • G06F12/023—Free address space management
    • G06F12/0238—Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory
    • G06F12/0246—Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory in block erasable memory, e.g. flash memory
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/10—Address translation
    • G06F12/1027—Address translation using associative or pseudo-associative address translation means, e.g. translation look-aside buffer [TLB]
    • G06F12/1036—Address translation using associative or pseudo-associative address translation means, e.g. translation look-aside buffer [TLB] for multiple virtual address spaces, e.g. segmentation
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0608—Saving storage space on storage systems
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0638—Organizing or formatting or addressing of data
    • G06F3/064—Management of blocks
    • G06F3/0641—De-duplication techniques
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671—In-line storage system
    • G06F3/0683—Plurality of storage devices
    • G06F3/0688—Non-volatile semiconductor memory arrays
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/65—Details of virtual memory and virtual address translation
    • G06F2212/657—Virtual address space management
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/72—Details relating to flash memory management
    • G06F2212/7201—Logical to physical mapping or translation of blocks or pages

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
CN201280053506.8A 2011-09-30 2012-09-27 存储系统中的可变长度编码 Active CN104025010B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/250,579 US8793467B2 (en) 2011-09-30 2011-09-30 Variable length encoding in a storage system
US13/250,579 2011-09-30
PCT/US2012/057541 WO2013049339A1 (en) 2011-09-30 2012-09-27 Variable length encoding in a storage system

Publications (2)

Publication Number Publication Date
CN104025010A CN104025010A (zh) 2014-09-03
CN104025010B true CN104025010B (zh) 2016-11-16

Family

ID=47089143

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201280053506.8A Active CN104025010B (zh) 2011-09-30 2012-09-27 存储系统中的可变长度编码

Country Status (6)

Country Link
US (2) US8793467B2 (enExample)
EP (1) EP2761420B1 (enExample)
JP (1) JP6124902B2 (enExample)
CN (1) CN104025010B (enExample)
AU (1) AU2012315976A1 (enExample)
WO (1) WO2013049339A1 (enExample)

Cited By (113)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9684460B1 (en) 2010-09-15 2017-06-20 Pure Storage, Inc. Proactively correcting behavior that may affect I/O performance in a non-volatile semiconductor storage device
US9710165B1 (en) 2015-02-18 2017-07-18 Pure Storage, Inc. Identifying volume candidates for space reclamation
US9727485B1 (en) 2014-11-24 2017-08-08 Pure Storage, Inc. Metadata rewrite and flatten optimization
US9779268B1 (en) 2014-06-03 2017-10-03 Pure Storage, Inc. Utilizing a non-repeating identifier to encrypt data
US9792045B1 (en) 2012-03-15 2017-10-17 Pure Storage, Inc. Distributing data blocks across a plurality of storage devices
US9804973B1 (en) 2014-01-09 2017-10-31 Pure Storage, Inc. Using frequency domain to prioritize storage of metadata in a cache
US9811551B1 (en) 2011-10-14 2017-11-07 Pure Storage, Inc. Utilizing multiple fingerprint tables in a deduplicating storage system
US9817608B1 (en) 2014-06-25 2017-11-14 Pure Storage, Inc. Replication and intermediate read-write state for mediums
US9864761B1 (en) 2014-08-08 2018-01-09 Pure Storage, Inc. Read optimization operations in a storage system
US9864769B2 (en) 2014-12-12 2018-01-09 Pure Storage, Inc. Storing data utilizing repeating pattern detection
US9880779B1 (en) 2013-01-10 2018-01-30 Pure Storage, Inc. Processing copy offload requests in a storage system
US10114574B1 (en) 2014-10-07 2018-10-30 Pure Storage, Inc. Optimizing storage allocation in a storage system
US10126982B1 (en) 2010-09-15 2018-11-13 Pure Storage, Inc. Adjusting a number of storage devices in a storage system that may be utilized to simultaneously service high latency operations
US10156998B1 (en) 2010-09-15 2018-12-18 Pure Storage, Inc. Reducing a number of storage devices in a storage system that are exhibiting variable I/O response times
US10164841B2 (en) 2014-10-02 2018-12-25 Pure Storage, Inc. Cloud assist for storage systems
US10180879B1 (en) 2010-09-28 2019-01-15 Pure Storage, Inc. Inter-device and intra-device protection data
US10185505B1 (en) 2016-10-28 2019-01-22 Pure Storage, Inc. Reading a portion of data to replicate a volume based on sequence numbers
US10191662B2 (en) 2016-10-04 2019-01-29 Pure Storage, Inc. Dynamic allocation of segments in a flash storage system
US10235065B1 (en) 2014-12-11 2019-03-19 Pure Storage, Inc. Datasheet replication in a cloud computing environment
US10248516B1 (en) 2014-12-11 2019-04-02 Pure Storage, Inc. Processing read and write requests during reconstruction in a storage system
US10263770B2 (en) 2013-11-06 2019-04-16 Pure Storage, Inc. Data protection in a storage system using external secrets
US10284367B1 (en) 2012-09-26 2019-05-07 Pure Storage, Inc. Encrypting data in a storage system using a plurality of encryption keys
US10296354B1 (en) 2015-01-21 2019-05-21 Pure Storage, Inc. Optimized boot operations within a flash storage array
US10296469B1 (en) 2014-07-24 2019-05-21 Pure Storage, Inc. Access control in a flash storage system
US10310740B2 (en) 2015-06-23 2019-06-04 Pure Storage, Inc. Aligning memory access operations to a geometry of a storage device
US10359942B2 (en) 2016-10-31 2019-07-23 Pure Storage, Inc. Deduplication aware scalable content placement
US10365858B2 (en) 2013-11-06 2019-07-30 Pure Storage, Inc. Thin provisioning in a storage device
US10402266B1 (en) 2017-07-31 2019-09-03 Pure Storage, Inc. Redundant array of independent disks in a direct-mapped flash storage system
US10430079B2 (en) 2014-09-08 2019-10-01 Pure Storage, Inc. Adjusting storage capacity in a computing system
US10430282B2 (en) 2014-10-07 2019-10-01 Pure Storage, Inc. Optimizing replication by distinguishing user and system write activity
US10452290B2 (en) 2016-12-19 2019-10-22 Pure Storage, Inc. Block consolidation in a direct-mapped flash storage system
US10452297B1 (en) 2016-05-02 2019-10-22 Pure Storage, Inc. Generating and optimizing summary index levels in a deduplication storage system
US10452289B1 (en) 2010-09-28 2019-10-22 Pure Storage, Inc. Dynamically adjusting an amount of protection data stored in a storage system
US10482061B1 (en) 2014-12-01 2019-11-19 Pure Storage, Inc. Removing invalid data from a dataset in advance of copying the dataset
US10496556B1 (en) 2014-06-25 2019-12-03 Pure Storage, Inc. Dynamic data protection within a flash storage system
US10545987B2 (en) 2014-12-19 2020-01-28 Pure Storage, Inc. Replication to the cloud
US10545861B2 (en) 2016-10-04 2020-01-28 Pure Storage, Inc. Distributed integrated high-speed solid-state non-volatile random-access memory
US10564882B2 (en) 2015-06-23 2020-02-18 Pure Storage, Inc. Writing data to storage device based on information about memory in the storage device
US10623386B1 (en) 2012-09-26 2020-04-14 Pure Storage, Inc. Secret sharing data protection in a storage system
US10656864B2 (en) 2014-03-20 2020-05-19 Pure Storage, Inc. Data replication within a flash storage array
US10678436B1 (en) 2018-05-29 2020-06-09 Pure Storage, Inc. Using a PID controller to opportunistically compress more data during garbage collection
US10678433B1 (en) 2018-04-27 2020-06-09 Pure Storage, Inc. Resource-preserving system upgrade
US10693964B2 (en) 2015-04-09 2020-06-23 Pure Storage, Inc. Storage unit communication within a storage system
US10756816B1 (en) 2016-10-04 2020-08-25 Pure Storage, Inc. Optimized fibre channel and non-volatile memory express access
US10776034B2 (en) 2016-07-26 2020-09-15 Pure Storage, Inc. Adaptive data migration
US10776046B1 (en) 2018-06-08 2020-09-15 Pure Storage, Inc. Optimized non-uniform memory access
US10776202B1 (en) 2017-09-22 2020-09-15 Pure Storage, Inc. Drive, blade, or data shard decommission via RAID geometry shrinkage
US10789211B1 (en) 2017-10-04 2020-09-29 Pure Storage, Inc. Feature-based deduplication
US10831935B2 (en) 2017-08-31 2020-11-10 Pure Storage, Inc. Encryption management with host-side data reduction
US10846216B2 (en) 2018-10-25 2020-11-24 Pure Storage, Inc. Scalable garbage collection
US10860475B1 (en) 2017-11-17 2020-12-08 Pure Storage, Inc. Hybrid flash translation layer
US10884919B2 (en) 2017-10-31 2021-01-05 Pure Storage, Inc. Memory management in a storage system
US10908835B1 (en) 2013-01-10 2021-02-02 Pure Storage, Inc. Reversing deletion of a virtual machine
US10915813B2 (en) 2018-01-31 2021-02-09 Pure Storage, Inc. Search acceleration for artificial intelligence
US10929046B2 (en) 2019-07-09 2021-02-23 Pure Storage, Inc. Identifying and relocating hot data to a cache determined with read velocity based on a threshold stored at a storage device
US10944671B2 (en) 2017-04-27 2021-03-09 Pure Storage, Inc. Efficient data forwarding in a networked device
US10990480B1 (en) 2019-04-05 2021-04-27 Pure Storage, Inc. Performance of RAID rebuild operations by a storage group controller of a storage system
US11032259B1 (en) 2012-09-26 2021-06-08 Pure Storage, Inc. Data protection in a storage system
US11036393B2 (en) 2016-10-04 2021-06-15 Pure Storage, Inc. Migrating data between volumes using virtual copy operation
US11036583B2 (en) 2014-06-04 2021-06-15 Pure Storage, Inc. Rebuilding data across storage nodes
US11036596B1 (en) 2018-02-18 2021-06-15 Pure Storage, Inc. System for delaying acknowledgements on open NAND locations until durability has been confirmed
US11070382B2 (en) 2015-10-23 2021-07-20 Pure Storage, Inc. Communication in a distributed architecture
US11080154B2 (en) 2014-08-07 2021-08-03 Pure Storage, Inc. Recovering error corrected data
US11086713B1 (en) 2019-07-23 2021-08-10 Pure Storage, Inc. Optimized end-to-end integrity storage system
US11093146B2 (en) 2017-01-12 2021-08-17 Pure Storage, Inc. Automatic load rebalancing of a write group
US11099986B2 (en) 2019-04-12 2021-08-24 Pure Storage, Inc. Efficient transfer of memory contents
US11113409B2 (en) 2018-10-26 2021-09-07 Pure Storage, Inc. Efficient rekey in a transparent decrypting storage array
US11119657B2 (en) 2016-10-28 2021-09-14 Pure Storage, Inc. Dynamic access in flash system
US11128448B1 (en) 2013-11-06 2021-09-21 Pure Storage, Inc. Quorum-aware secret sharing
US11133076B2 (en) 2018-09-06 2021-09-28 Pure Storage, Inc. Efficient relocation of data between storage devices of a storage system
US11144638B1 (en) 2018-01-18 2021-10-12 Pure Storage, Inc. Method for storage system detection and alerting on potential malicious action
US11188269B2 (en) 2015-03-27 2021-11-30 Pure Storage, Inc. Configuration for multiple logical storage arrays
US11194759B2 (en) 2018-09-06 2021-12-07 Pure Storage, Inc. Optimizing local data relocation operations of a storage device of a storage system
US11194473B1 (en) 2019-01-23 2021-12-07 Pure Storage, Inc. Programming frequently read data to low latency portions of a solid-state storage array
US11231956B2 (en) 2015-05-19 2022-01-25 Pure Storage, Inc. Committed transactions in a storage system
US11249999B2 (en) 2015-09-04 2022-02-15 Pure Storage, Inc. Memory efficient searching
US11269884B2 (en) 2015-09-04 2022-03-08 Pure Storage, Inc. Dynamically resizable structures for approximate membership queries
US11275509B1 (en) 2010-09-15 2022-03-15 Pure Storage, Inc. Intelligently sizing high latency I/O requests in a storage environment
US11281577B1 (en) 2018-06-19 2022-03-22 Pure Storage, Inc. Garbage collection tuning for low drive wear
US11281394B2 (en) 2019-06-24 2022-03-22 Pure Storage, Inc. Replication across partitioning schemes in a distributed storage system
US11307772B1 (en) 2010-09-15 2022-04-19 Pure Storage, Inc. Responding to variable response time behavior in a storage environment
US11334254B2 (en) 2019-03-29 2022-05-17 Pure Storage, Inc. Reliability based flash page sizing
US11385792B2 (en) 2018-04-27 2022-07-12 Pure Storage, Inc. High availability controller pair transitioning
US11399063B2 (en) 2014-06-04 2022-07-26 Pure Storage, Inc. Network authentication for a storage system
US11397674B1 (en) 2019-04-03 2022-07-26 Pure Storage, Inc. Optimizing garbage collection across heterogeneous flash devices
US11403043B2 (en) 2019-10-15 2022-08-02 Pure Storage, Inc. Efficient data compression by grouping similar data within a data segment
US11403019B2 (en) 2017-04-21 2022-08-02 Pure Storage, Inc. Deduplication-aware per-tenant encryption
US11422751B2 (en) 2019-07-18 2022-08-23 Pure Storage, Inc. Creating a virtual storage system
US11436023B2 (en) 2018-05-31 2022-09-06 Pure Storage, Inc. Mechanism for updating host file system and flash translation layer based on underlying NAND technology
US11449485B1 (en) 2017-03-30 2022-09-20 Pure Storage, Inc. Sequence invalidation consolidation in a storage system
US11487665B2 (en) 2019-06-05 2022-11-01 Pure Storage, Inc. Tiered caching of data in a storage system
US11494109B1 (en) 2018-02-22 2022-11-08 Pure Storage, Inc. Erase block trimming for heterogenous flash memory storage devices
US11588633B1 (en) 2019-03-15 2023-02-21 Pure Storage, Inc. Decommissioning keys in a decryption storage system
US11614893B2 (en) 2010-09-15 2023-03-28 Pure Storage, Inc. Optimizing storage device access based on latency
US11636031B2 (en) 2011-08-11 2023-04-25 Pure Storage, Inc. Optimized inline deduplication
US11704036B2 (en) 2016-05-02 2023-07-18 Pure Storage, Inc. Deduplication decision based on metrics
US11733908B2 (en) 2013-01-10 2023-08-22 Pure Storage, Inc. Delaying deletion of a dataset
US11768623B2 (en) 2013-01-10 2023-09-26 Pure Storage, Inc. Optimizing generalized transfers between storage systems
US11775189B2 (en) 2019-04-03 2023-10-03 Pure Storage, Inc. Segment level heterogeneity
US11782614B1 (en) 2017-12-21 2023-10-10 Pure Storage, Inc. Encrypting data to optimize data reduction
US11869586B2 (en) 2018-07-11 2024-01-09 Pure Storage, Inc. Increased data protection by recovering data from partially-failed solid-state devices
US11934322B1 (en) 2018-04-05 2024-03-19 Pure Storage, Inc. Multiple encryption keys on storage drives
US11941116B2 (en) 2019-11-22 2024-03-26 Pure Storage, Inc. Ransomware-based data protection parameter modification
US11947968B2 (en) 2015-01-21 2024-04-02 Pure Storage, Inc. Efficient use of zone in a storage device
US11963321B2 (en) 2019-09-11 2024-04-16 Pure Storage, Inc. Low profile latching mechanism
US11995336B2 (en) 2018-04-25 2024-05-28 Pure Storage, Inc. Bucket views
US12008266B2 (en) 2010-09-15 2024-06-11 Pure Storage, Inc. Efficient read by reconstruction
US12045487B2 (en) 2017-04-21 2024-07-23 Pure Storage, Inc. Preserving data deduplication in a multi-tenant storage system
US12087382B2 (en) 2019-04-11 2024-09-10 Pure Storage, Inc. Adaptive threshold for bad flash memory blocks
US12135888B2 (en) 2019-07-10 2024-11-05 Pure Storage, Inc. Intelligent grouping of data based on expected lifespan
US12175076B2 (en) 2014-09-08 2024-12-24 Pure Storage, Inc. Projecting capacity utilization for snapshots
US12204657B2 (en) 2019-11-22 2025-01-21 Pure Storage, Inc. Similar block detection-based detection of a ransomware attack
US12411962B2 (en) 2019-11-22 2025-09-09 Pure Storage, Inc. Managed run-time environment-based detection of a ransomware attack

Families Citing this family (99)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8527544B1 (en) * 2011-08-11 2013-09-03 Pure Storage Inc. Garbage collection in a storage system
US8793467B2 (en) 2011-09-30 2014-07-29 Pure Storage, Inc. Variable length encoding in a storage system
US9747293B2 (en) * 2012-02-28 2017-08-29 Deep Information Sciences, Inc. Method and system for storage and retrieval of information
US10489412B2 (en) * 2012-03-29 2019-11-26 Hitachi Vantara Corporation Highly available search index with storage node addition and removal
US9390055B2 (en) 2012-07-17 2016-07-12 Coho Data, Inc. Systems, methods and devices for integrating end-host and network resources in distributed memory
CN103577278B (zh) * 2012-07-30 2016-12-21 国际商业机器公司 用于数据备份的方法和系统
US8922243B2 (en) 2012-12-23 2014-12-30 Advanced Micro Devices, Inc. Die-stacked memory device with reconfigurable logic
US9697147B2 (en) 2012-08-06 2017-07-04 Advanced Micro Devices, Inc. Stacked memory device with metadata management
US9665572B2 (en) * 2012-09-12 2017-05-30 Oracle International Corporation Optimal data representation and auxiliary structures for in-memory database query processing
US9332083B2 (en) 2012-11-21 2016-05-03 International Business Machines Corporation High performance, distributed, shared, data grid for distributed Java virtual machine runtime artifacts
US9378179B2 (en) 2012-11-21 2016-06-28 International Business Machines Corporation RDMA-optimized high-performance distributed cache
US9569400B2 (en) 2012-11-21 2017-02-14 International Business Machines Corporation RDMA-optimized high-performance distributed cache
US9135185B2 (en) 2012-12-23 2015-09-15 Advanced Micro Devices, Inc. Die-stacked memory device providing data translation
US9065722B2 (en) 2012-12-23 2015-06-23 Advanced Micro Devices, Inc. Die-stacked device with partitioned multi-hop network
US9201777B2 (en) 2012-12-23 2015-12-01 Advanced Micro Devices, Inc. Quality of service support using stacked memory device with logic die
US9170948B2 (en) 2012-12-23 2015-10-27 Advanced Micro Devices, Inc. Cache coherency using die-stacked memory device with logic die
US9372726B2 (en) 2013-01-09 2016-06-21 The Research Foundation For The State University Of New York Gang migration of virtual machines using cluster-wide deduplication
US20140223100A1 (en) * 2013-02-07 2014-08-07 Alex J. Chen Range based collection cache
US9442993B2 (en) 2013-02-11 2016-09-13 Dell Products L.P. Metadata manager for analytics system
US9191432B2 (en) 2013-02-11 2015-11-17 Dell Products L.P. SAAS network-based backup system
US10474652B2 (en) * 2013-03-14 2019-11-12 Inpixon Optimizing wide data-type storage and analysis of data in a column store database
GB201307513D0 (en) * 2013-04-25 2013-06-12 Semafone Ltd Secure voice transactions
US20140324875A1 (en) * 2013-04-29 2014-10-30 Keyw Corporation Index for fast batch updates of large data tables
JP6127206B2 (ja) * 2013-05-07 2017-05-10 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． 分散記憶システムにおけるセカンダリインデックスを確立するための方法、装置及びシステム
US9286948B2 (en) * 2013-07-15 2016-03-15 Advanced Micro Devices, Inc. Query operations for stacked-die memory device
GB2516641B (en) * 2013-07-26 2015-12-16 Canon Kk Method and server device for exchanging information items with a plurality of client entities
US9405479B1 (en) * 2013-08-26 2016-08-02 Western Digital Technologies, Inc. Faster file compression using sliding compression window and backward compound pointers
CN105579980A (zh) * 2013-09-27 2016-05-11 仁荷大学校产学协力团 基于ssd的raid系统中的校验数据的去重
US9608664B2 (en) 2013-12-30 2017-03-28 International Business Machines Corporation Compression of integer data using a common divisor
WO2015116158A2 (en) * 2014-01-31 2015-08-06 Hewlett-Packard Development Company, L.P. Encoding data in a memory array
US9628107B2 (en) 2014-04-07 2017-04-18 International Business Machines Corporation Compression of floating-point data by identifying a previous loss of precision
US9823842B2 (en) 2014-05-12 2017-11-21 The Research Foundation For The State University Of New York Gang migration of virtual machines using cluster-wide deduplication
US9558069B2 (en) 2014-08-07 2017-01-31 Pure Storage, Inc. Failure mapping in a storage array
US9350384B2 (en) 2014-09-30 2016-05-24 International Business Machines Corporation Hierarchical data compression and computation
US9959299B2 (en) 2014-12-02 2018-05-01 International Business Machines Corporation Compression-aware partial sort of streaming columnar data
US10083131B2 (en) * 2014-12-11 2018-09-25 Ampere Computing Llc Generating and/or employing a descriptor associated with a memory translation table
US9792454B2 (en) * 2015-01-16 2017-10-17 Protegrity Corporation Record level data security
US10909078B2 (en) 2015-02-25 2021-02-02 International Business Machines Corporation Query predicate evaluation and computation for hierarchically compressed data
US9792310B2 (en) * 2015-04-29 2017-10-17 Sap Se Run index compression
CN106293493A (zh) * 2015-05-18 2017-01-04 广明光电股份有限公司 固态硬盘模块动态储存转换层的方法
US9940337B2 (en) * 2015-05-31 2018-04-10 Vmware, Inc. Predictive probabilistic deduplication of storage
US10380633B2 (en) * 2015-07-02 2019-08-13 The Nielsen Company (Us), Llc Methods and apparatus to generate corrected online audience measurement data
US9697079B2 (en) 2015-07-13 2017-07-04 International Business Machines Corporation Protecting data integrity in de-duplicated storage environments in combination with software defined native raid
US11341136B2 (en) 2015-09-04 2022-05-24 Pure Storage, Inc. Dynamically resizable structures for approximate membership queries
TWI569279B (zh) * 2015-10-15 2017-02-01 財團法人工業技術研究院 記憶體保護裝置與方法
US9846538B2 (en) 2015-12-07 2017-12-19 International Business Machines Corporation Data integrity and acceleration in compressed storage environments in combination with software defined native RAID
CN105550345B (zh) * 2015-12-25 2019-03-26 百度在线网络技术（北京）有限公司 文件操作方法和装置
US9946462B1 (en) * 2016-02-15 2018-04-17 Seagate Technology Llc Address mapping table compression
CN106656198B (zh) * 2016-11-23 2020-08-04 苏州浪潮智能科技有限公司 一种基于lz77的编码方法
US11550481B2 (en) 2016-12-19 2023-01-10 Pure Storage, Inc. Efficiently writing data in a zoned drive storage system
US10970395B1 (en) 2018-01-18 2021-04-06 Pure Storage, Inc Security threat monitoring for a storage system
US11010233B1 (en) 2018-01-18 2021-05-18 Pure Storage, Inc Hardware-based system monitoring
KR102535828B1 (ko) * 2018-02-06 2023-05-23 삼성전자주식회사 메모리 컨트롤러 및 상기 메모리 컨트롤러의 동작 방법
US10430100B2 (en) * 2018-02-28 2019-10-01 International Business Machines Corporation Transactional operations in multi-master distributed data management systems
CN108647157B (zh) * 2018-03-14 2021-10-01 深圳忆联信息系统有限公司 一种基于相变存储器的映射管理方法及固态硬盘
CN110413545B (zh) * 2018-04-28 2023-06-20 伊姆西Ip控股有限责任公司 存储管理方法、电子设备和计算机程序产品
TWI705329B (zh) * 2018-06-25 2020-09-21 慧榮科技股份有限公司 實體儲存對照表產生裝置及方法以及電腦程式產品
CN115509961A (zh) * 2018-06-25 2022-12-23 慧荣科技股份有限公司 实体存储对照表产生装置及方法
TWI661302B (zh) * 2018-06-25 2019-06-01 慧榮科技股份有限公司 實體儲存對照表產生裝置及方法以及電腦程式產品
US10642689B2 (en) * 2018-07-09 2020-05-05 Cisco Technology, Inc. System and method for inline erasure coding for a distributed log structured storage system
KR102564774B1 (ko) * 2018-09-18 2023-08-09 에스케이하이닉스 주식회사 메모리 시스템 혹은 데이터 처리 시스템의 동작을 진단하는 장치 혹은 진단을 통해 신뢰성을 확보하는 방법
JP6995723B2 (ja) 2018-09-19 2022-01-17 キオクシア株式会社 メモリシステム、ストレージシステム、および制御方法
US11199990B2 (en) * 2018-11-02 2021-12-14 EMC IP Holding Company LLC Data reduction reporting in storage systems
CN109783446A (zh) * 2019-01-04 2019-05-21 北京百度网讯科技有限公司 用于存储数据的方法和装置
CN109829489A (zh) * 2019-01-18 2019-05-31 刘凯欣 一种基于多层特征的文物碎片重组方法及装置
US11269861B2 (en) 2019-06-17 2022-03-08 Bank Of America Corporation Database tool
US11100092B2 (en) 2019-06-17 2021-08-24 Bank Of America Corporation Database tool
US10936415B2 (en) * 2019-06-28 2021-03-02 Western Digital Technologies, Inc. Error correction scheme in flash memory
CN112751693B (zh) * 2019-10-31 2022-09-06 北京金山云网络技术有限公司 分布式存储系统的数据处理方法、装置及电子设备
US11720692B2 (en) 2019-11-22 2023-08-08 Pure Storage, Inc. Hardware token based management of recovery datasets for a storage system
US12079333B2 (en) 2019-11-22 2024-09-03 Pure Storage, Inc. Independent security threat detection and remediation by storage systems in a synchronous replication arrangement
US11755751B2 (en) 2019-11-22 2023-09-12 Pure Storage, Inc. Modify access restrictions in response to a possible attack against data stored by a storage system
US12050689B2 (en) 2019-11-22 2024-07-30 Pure Storage, Inc. Host anomaly-based generation of snapshots
US11657155B2 (en) 2019-11-22 2023-05-23 Pure Storage, Inc Snapshot delta metric based determination of a possible ransomware attack against data maintained by a storage system
US11687418B2 (en) 2019-11-22 2023-06-27 Pure Storage, Inc. Automatic generation of recovery plans specific to individual storage elements
US11341236B2 (en) 2019-11-22 2022-05-24 Pure Storage, Inc. Traffic-based detection of a security threat to a storage system
US12079502B2 (en) 2019-11-22 2024-09-03 Pure Storage, Inc. Storage element attribute-based determination of a data protection policy for use within a storage system
US11651075B2 (en) 2019-11-22 2023-05-16 Pure Storage, Inc. Extensible attack monitoring by a storage system
US11675898B2 (en) 2019-11-22 2023-06-13 Pure Storage, Inc. Recovery dataset management for security threat monitoring
US11500788B2 (en) 2019-11-22 2022-11-15 Pure Storage, Inc. Logical address based authorization of operations with respect to a storage system
US12067118B2 (en) 2019-11-22 2024-08-20 Pure Storage, Inc. Detection of writing to a non-header portion of a file as an indicator of a possible ransomware attack against a storage system
US11615185B2 (en) 2019-11-22 2023-03-28 Pure Storage, Inc. Multi-layer security threat detection for a storage system
US11645162B2 (en) 2019-11-22 2023-05-09 Pure Storage, Inc. Recovery point determination for data restoration in a storage system
US12153670B2 (en) 2019-11-22 2024-11-26 Pure Storage, Inc. Host-driven threat detection-based protection of storage elements within a storage system
US12248566B2 (en) 2019-11-22 2025-03-11 Pure Storage, Inc. Snapshot deletion pattern-based determination of ransomware attack against data maintained by a storage system
US11625481B2 (en) 2019-11-22 2023-04-11 Pure Storage, Inc. Selective throttling of operations potentially related to a security threat to a storage system
US11520907B1 (en) 2019-11-22 2022-12-06 Pure Storage, Inc. Storage system snapshot retention based on encrypted data
US12079356B2 (en) 2019-11-22 2024-09-03 Pure Storage, Inc. Measurement interval anomaly detection-based generation of snapshots
US12050683B2 (en) 2019-11-22 2024-07-30 Pure Storage, Inc. Selective control of a data synchronization setting of a storage system based on a possible ransomware attack against the storage system
US11720714B2 (en) 2019-11-22 2023-08-08 Pure Storage, Inc. Inter-I/O relationship based detection of a security threat to a storage system
CN111506517B (zh) * 2020-03-05 2022-05-17 杭州电子科技大学 一种基于访问局部性的闪存页级地址映射方法及其系统
CN113419975B (zh) * 2021-06-11 2023-03-17 联芸科技(杭州)股份有限公司 存储器的控制系统及地址映射方法和地址映射装置
CN113608701B (zh) * 2021-08-18 2024-09-20 合肥大唐存储科技有限公司 一种存储系统中数据管理方法和固态硬盘
US12287874B2 (en) * 2021-11-23 2025-04-29 Cryptography Research, Inc. Efficient integrity monitoring of processing operations with multiple memory arrays
US11740820B1 (en) * 2022-05-11 2023-08-29 Netapp, Inc. Block allocation methods and systems in a networked storage environment
CN115185858B (zh) * 2022-09-09 2023-01-24 北京特纳飞电子技术有限公司 地址映射表的处理方法、装置和存储设备
CN118605791A (zh) 2023-03-06 2024-09-06 戴尔产品有限公司 数据检测方法、电子设备和计算机程序产品
CN116701271B (zh) * 2023-06-13 2023-11-17 上海奎芯集成电路设计有限公司 Ucie适配层的兼容多种批长度的数据传输模块和方法
US12493560B2 (en) * 2024-04-18 2025-12-09 Dell Products L.P. Flexibly sized virtual layer blocks for logical address mapping

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090300084A1 (en) * 2008-05-29 2009-12-03 Red Hat, Inc. Set partitioning for encoding file system allocation metadata
US20100082562A1 (en) * 2008-03-05 2010-04-01 Vinay Deolalikar Managing Storage Of Data In A Data Structure

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5301297A (en) 1991-07-03 1994-04-05 Ibm Corp. (International Business Machines Corp.) Method and means for managing RAID 5 DASD arrays having RAID DASD arrays as logical devices thereof
US7424467B2 (en) 2004-01-26 2008-09-09 International Business Machines Corporation Architecture for an indexer with fixed width sort and variable width sort
US7424482B2 (en) 2004-04-26 2008-09-09 Storwize Inc. Method and system for compression of data for block mode access storage
US7920628B2 (en) 2005-07-29 2011-04-05 Broadcom Corporation Noise filter for video compression
JP4662548B2 (ja) * 2005-09-27 2011-03-30 株式会社日立製作所 スナップショット管理装置及び方法並びにストレージシステム
WO2010045262A1 (en) * 2008-10-14 2010-04-22 Wanova Technologies, Ltd. Storage-network de-duplication
US7921086B1 (en) * 2008-12-23 2011-04-05 Symantec Corporation Deterministic space management in deduplication applications
JP4869368B2 (ja) * 2009-03-12 2012-02-08 株式会社東芝 ストレージ装置及び仮想化装置
US8793467B2 (en) 2011-09-30 2014-07-29 Pure Storage, Inc. Variable length encoding in a storage system

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100082562A1 (en) * 2008-03-05 2010-04-01 Vinay Deolalikar Managing Storage Of Data In A Data Structure
US20090300084A1 (en) * 2008-05-29 2009-12-03 Red Hat, Inc. Set partitioning for encoding file system allocation metadata

Cited By (193)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9684460B1 (en) 2010-09-15 2017-06-20 Pure Storage, Inc. Proactively correcting behavior that may affect I/O performance in a non-volatile semiconductor storage device
US10353630B1 (en) 2010-09-15 2019-07-16 Pure Storage, Inc. Simultaneously servicing high latency operations in a storage system
US12353716B2 (en) 2010-09-15 2025-07-08 Pure Storage, Inc. Balancing the number of read operations and write operations that may be simultaneously serviced by a storage system
US10156998B1 (en) 2010-09-15 2018-12-18 Pure Storage, Inc. Reducing a number of storage devices in a storage system that are exhibiting variable I/O response times
US11275509B1 (en) 2010-09-15 2022-03-15 Pure Storage, Inc. Intelligently sizing high latency I/O requests in a storage environment
US11307772B1 (en) 2010-09-15 2022-04-19 Pure Storage, Inc. Responding to variable response time behavior in a storage environment
US10126982B1 (en) 2010-09-15 2018-11-13 Pure Storage, Inc. Adjusting a number of storage devices in a storage system that may be utilized to simultaneously service high latency operations
US12282686B2 (en) 2010-09-15 2025-04-22 Pure Storage, Inc. Performing low latency operations using a distinct set of resources
US12008266B2 (en) 2010-09-15 2024-06-11 Pure Storage, Inc. Efficient read by reconstruction
US11614893B2 (en) 2010-09-15 2023-03-28 Pure Storage, Inc. Optimizing storage device access based on latency
US10228865B1 (en) 2010-09-15 2019-03-12 Pure Storage, Inc. Maintaining a target number of storage devices for variable I/O response times in a storage system
US12086030B2 (en) 2010-09-28 2024-09-10 Pure Storage, Inc. Data protection using distributed intra-device parity and inter-device parity
US11579974B1 (en) 2010-09-28 2023-02-14 Pure Storage, Inc. Data protection using intra-device parity and intra-device parity
US10452289B1 (en) 2010-09-28 2019-10-22 Pure Storage, Inc. Dynamically adjusting an amount of protection data stored in a storage system
US10810083B1 (en) 2010-09-28 2020-10-20 Pure Storage, Inc. Decreasing parity overhead in a storage system
US10817375B2 (en) 2010-09-28 2020-10-27 Pure Storage, Inc. Generating protection data in a storage system
US10180879B1 (en) 2010-09-28 2019-01-15 Pure Storage, Inc. Inter-device and intra-device protection data
US11797386B2 (en) 2010-09-28 2023-10-24 Pure Storage, Inc. Flexible RAID layouts in a storage system
US12141058B2 (en) 2011-08-11 2024-11-12 Pure Storage, Inc. Low latency reads using cached deduplicated data
US11636031B2 (en) 2011-08-11 2023-04-25 Pure Storage, Inc. Optimized inline deduplication
US11341117B2 (en) 2011-10-14 2022-05-24 Pure Storage, Inc. Deduplication table management
US10061798B2 (en) 2011-10-14 2018-08-28 Pure Storage, Inc. Method for maintaining multiple fingerprint tables in a deduplicating storage system
US9811551B1 (en) 2011-10-14 2017-11-07 Pure Storage, Inc. Utilizing multiple fingerprint tables in a deduplicating storage system
US10540343B2 (en) 2011-10-14 2020-01-21 Pure Storage, Inc. Data object attribute based event detection in a storage system
US10089010B1 (en) 2012-03-15 2018-10-02 Pure Storage, Inc. Identifying fractal regions across multiple storage devices
US10521120B1 (en) 2012-03-15 2019-12-31 Pure Storage, Inc. Intelligently mapping virtual blocks to physical blocks in a storage system
US9792045B1 (en) 2012-03-15 2017-10-17 Pure Storage, Inc. Distributing data blocks across a plurality of storage devices
US11924183B2 (en) 2012-09-26 2024-03-05 Pure Storage, Inc. Encrypting data in a non-volatile memory express (‘NVMe’) storage device
US11032259B1 (en) 2012-09-26 2021-06-08 Pure Storage, Inc. Data protection in a storage system
US10623386B1 (en) 2012-09-26 2020-04-14 Pure Storage, Inc. Secret sharing data protection in a storage system
US10284367B1 (en) 2012-09-26 2019-05-07 Pure Storage, Inc. Encrypting data in a storage system using a plurality of encryption keys
US9880779B1 (en) 2013-01-10 2018-01-30 Pure Storage, Inc. Processing copy offload requests in a storage system
US12099741B2 (en) 2013-01-10 2024-09-24 Pure Storage, Inc. Lightweight copying of data using metadata references
US12443359B2 (en) 2013-01-10 2025-10-14 Pure Storage, Inc. Delaying requested deletion of datasets
US11662936B2 (en) 2013-01-10 2023-05-30 Pure Storage, Inc. Writing data using references to previously stored data
US10908835B1 (en) 2013-01-10 2021-02-02 Pure Storage, Inc. Reversing deletion of a virtual machine
US11768623B2 (en) 2013-01-10 2023-09-26 Pure Storage, Inc. Optimizing generalized transfers between storage systems
US10585617B1 (en) 2013-01-10 2020-03-10 Pure Storage, Inc. Buffering copy requests in a storage system
US11099769B1 (en) 2013-01-10 2021-08-24 Pure Storage, Inc. Copying data without accessing the data
US10013317B1 (en) 2013-01-10 2018-07-03 Pure Storage, Inc. Restoring a volume in a storage system
US11573727B1 (en) 2013-01-10 2023-02-07 Pure Storage, Inc. Virtual machine backup and restoration
US9891858B1 (en) 2013-01-10 2018-02-13 Pure Storage, Inc. Deduplication of regions with a storage system
US11853584B1 (en) 2013-01-10 2023-12-26 Pure Storage, Inc. Generating volume snapshots
US11733908B2 (en) 2013-01-10 2023-08-22 Pure Storage, Inc. Delaying deletion of a dataset
US10263770B2 (en) 2013-11-06 2019-04-16 Pure Storage, Inc. Data protection in a storage system using external secrets
US11706024B2 (en) 2013-11-06 2023-07-18 Pure Storage, Inc. Secret distribution among storage devices
US10887086B1 (en) 2013-11-06 2021-01-05 Pure Storage, Inc. Protecting data in a storage system
US11169745B1 (en) 2013-11-06 2021-11-09 Pure Storage, Inc. Exporting an address space in a thin-provisioned storage device
US11128448B1 (en) 2013-11-06 2021-09-21 Pure Storage, Inc. Quorum-aware secret sharing
US10365858B2 (en) 2013-11-06 2019-07-30 Pure Storage, Inc. Thin provisioning in a storage device
US11899986B2 (en) 2013-11-06 2024-02-13 Pure Storage, Inc. Expanding an address space supported by a storage system
US9804973B1 (en) 2014-01-09 2017-10-31 Pure Storage, Inc. Using frequency domain to prioritize storage of metadata in a cache
US10191857B1 (en) 2014-01-09 2019-01-29 Pure Storage, Inc. Machine learning for metadata cache management
US11847336B1 (en) 2014-03-20 2023-12-19 Pure Storage, Inc. Efficient replication using metadata
US10656864B2 (en) 2014-03-20 2020-05-19 Pure Storage, Inc. Data replication within a flash storage array
US11841984B1 (en) 2014-06-03 2023-12-12 Pure Storage, Inc. Encrypting data with a unique key
US10607034B1 (en) 2014-06-03 2020-03-31 Pure Storage, Inc. Utilizing an address-independent, non-repeating encryption key to encrypt data
US10037440B1 (en) 2014-06-03 2018-07-31 Pure Storage, Inc. Generating a unique encryption key
US9779268B1 (en) 2014-06-03 2017-10-03 Pure Storage, Inc. Utilizing a non-repeating identifier to encrypt data
US11036583B2 (en) 2014-06-04 2021-06-15 Pure Storage, Inc. Rebuilding data across storage nodes
US11399063B2 (en) 2014-06-04 2022-07-26 Pure Storage, Inc. Network authentication for a storage system
US11561720B2 (en) 2014-06-25 2023-01-24 Pure Storage, Inc. Enabling access to a partially migrated dataset
US10346084B1 (en) 2014-06-25 2019-07-09 Pure Storage, Inc. Replication and snapshots for flash storage systems
US10496556B1 (en) 2014-06-25 2019-12-03 Pure Storage, Inc. Dynamic data protection within a flash storage system
US11221970B1 (en) 2014-06-25 2022-01-11 Pure Storage, Inc. Consistent application of protection group management policies across multiple storage systems
US11003380B1 (en) 2014-06-25 2021-05-11 Pure Storage, Inc. Minimizing data transfer during snapshot-based replication
US12079143B2 (en) 2014-06-25 2024-09-03 Pure Storage, Inc. Dynamically managing protection groups
US9817608B1 (en) 2014-06-25 2017-11-14 Pure Storage, Inc. Replication and intermediate read-write state for mediums
US10296469B1 (en) 2014-07-24 2019-05-21 Pure Storage, Inc. Access control in a flash storage system
US10348675B1 (en) 2014-07-24 2019-07-09 Pure Storage, Inc. Distributed management of a storage system
US11080154B2 (en) 2014-08-07 2021-08-03 Pure Storage, Inc. Recovering error corrected data
US9864761B1 (en) 2014-08-08 2018-01-09 Pure Storage, Inc. Read optimization operations in a storage system
US10430079B2 (en) 2014-09-08 2019-10-01 Pure Storage, Inc. Adjusting storage capacity in a computing system
US12175076B2 (en) 2014-09-08 2024-12-24 Pure Storage, Inc. Projecting capacity utilization for snapshots
US11163448B1 (en) 2014-09-08 2021-11-02 Pure Storage, Inc. Indicating total storage capacity for a storage device
US11914861B2 (en) 2014-09-08 2024-02-27 Pure Storage, Inc. Projecting capacity in a storage system based on data reduction levels
US10164841B2 (en) 2014-10-02 2018-12-25 Pure Storage, Inc. Cloud assist for storage systems
US11811619B2 (en) 2014-10-02 2023-11-07 Pure Storage, Inc. Emulating a local interface to a remotely managed storage system
US11444849B2 (en) 2014-10-02 2022-09-13 Pure Storage, Inc. Remote emulation of a storage system
US10999157B1 (en) 2014-10-02 2021-05-04 Pure Storage, Inc. Remote cloud-based monitoring of storage systems
US10430282B2 (en) 2014-10-07 2019-10-01 Pure Storage, Inc. Optimizing replication by distinguishing user and system write activity
US11442640B1 (en) 2014-10-07 2022-09-13 Pure Storage, Inc. Utilizing unmapped and unknown states in a replicated storage system
US10114574B1 (en) 2014-10-07 2018-10-30 Pure Storage, Inc. Optimizing storage allocation in a storage system
US12079498B2 (en) 2014-10-07 2024-09-03 Pure Storage, Inc. Allowing access to a partially replicated dataset
US10838640B1 (en) 2014-10-07 2020-11-17 Pure Storage, Inc. Multi-source data replication
US10254964B1 (en) 2014-11-24 2019-04-09 Pure Storage, Inc. Managing mapping information in a storage system
US9727485B1 (en) 2014-11-24 2017-08-08 Pure Storage, Inc. Metadata rewrite and flatten optimization
US11662909B2 (en) 2014-11-24 2023-05-30 Pure Storage, Inc Metadata management in a storage system
US9977600B1 (en) 2014-11-24 2018-05-22 Pure Storage, Inc. Optimizing flattening in a multi-level data structure
US10482061B1 (en) 2014-12-01 2019-11-19 Pure Storage, Inc. Removing invalid data from a dataset in advance of copying the dataset
US10838834B1 (en) 2014-12-11 2020-11-17 Pure Storage, Inc. Managing read and write requests targeting a failed storage region in a storage system
US10235065B1 (en) 2014-12-11 2019-03-19 Pure Storage, Inc. Datasheet replication in a cloud computing environment
US11775392B2 (en) 2014-12-11 2023-10-03 Pure Storage, Inc. Indirect replication of a dataset
US11061786B1 (en) 2014-12-11 2021-07-13 Pure Storage, Inc. Cloud-based disaster recovery of a storage system
US10248516B1 (en) 2014-12-11 2019-04-02 Pure Storage, Inc. Processing read and write requests during reconstruction in a storage system
US11561949B1 (en) 2014-12-12 2023-01-24 Pure Storage, Inc. Reconstructing deduplicated data
US9864769B2 (en) 2014-12-12 2018-01-09 Pure Storage, Inc. Storing data utilizing repeating pattern detection
US10783131B1 (en) 2014-12-12 2020-09-22 Pure Storage, Inc. Deduplicating patterned data in a storage system
US11803567B1 (en) 2014-12-19 2023-10-31 Pure Storage, Inc. Restoration of a dataset from a cloud
US10545987B2 (en) 2014-12-19 2020-01-28 Pure Storage, Inc. Replication to the cloud
US11947968B2 (en) 2015-01-21 2024-04-02 Pure Storage, Inc. Efficient use of zone in a storage device
US10296354B1 (en) 2015-01-21 2019-05-21 Pure Storage, Inc. Optimized boot operations within a flash storage array
US11169817B1 (en) 2015-01-21 2021-11-09 Pure Storage, Inc. Optimizing a boot sequence in a storage system
US11886707B2 (en) 2015-02-18 2024-01-30 Pure Storage, Inc. Dataset space reclamation
US10809921B1 (en) 2015-02-18 2020-10-20 Pure Storage, Inc. Optimizing space reclamation in a storage system
US9710165B1 (en) 2015-02-18 2017-07-18 Pure Storage, Inc. Identifying volume candidates for space reclamation
US11487438B1 (en) 2015-02-18 2022-11-01 Pure Storage, Inc. Recovering allocated storage space in a storage system
US10782892B1 (en) 2015-02-18 2020-09-22 Pure Storage, Inc. Reclaiming storage space in a storage subsystem
US11188269B2 (en) 2015-03-27 2021-11-30 Pure Storage, Inc. Configuration for multiple logical storage arrays
US10693964B2 (en) 2015-04-09 2020-06-23 Pure Storage, Inc. Storage unit communication within a storage system
US11231956B2 (en) 2015-05-19 2022-01-25 Pure Storage, Inc. Committed transactions in a storage system
US11010080B2 (en) 2015-06-23 2021-05-18 Pure Storage, Inc. Layout based memory writes
US10564882B2 (en) 2015-06-23 2020-02-18 Pure Storage, Inc. Writing data to storage device based on information about memory in the storage device
US10310740B2 (en) 2015-06-23 2019-06-04 Pure Storage, Inc. Aligning memory access operations to a geometry of a storage device
US11249999B2 (en) 2015-09-04 2022-02-15 Pure Storage, Inc. Memory efficient searching
US11269884B2 (en) 2015-09-04 2022-03-08 Pure Storage, Inc. Dynamically resizable structures for approximate membership queries
US11070382B2 (en) 2015-10-23 2021-07-20 Pure Storage, Inc. Communication in a distributed architecture
US11704036B2 (en) 2016-05-02 2023-07-18 Pure Storage, Inc. Deduplication decision based on metrics
US10452297B1 (en) 2016-05-02 2019-10-22 Pure Storage, Inc. Generating and optimizing summary index levels in a deduplication storage system
US10776034B2 (en) 2016-07-26 2020-09-15 Pure Storage, Inc. Adaptive data migration
US11385999B2 (en) 2016-10-04 2022-07-12 Pure Storage, Inc. Efficient scaling and improved bandwidth of storage system
US10545861B2 (en) 2016-10-04 2020-01-28 Pure Storage, Inc. Distributed integrated high-speed solid-state non-volatile random-access memory
US10191662B2 (en) 2016-10-04 2019-01-29 Pure Storage, Inc. Dynamic allocation of segments in a flash storage system
US11029853B2 (en) 2016-10-04 2021-06-08 Pure Storage, Inc. Dynamic segment allocation for write requests by a storage system
US10756816B1 (en) 2016-10-04 2020-08-25 Pure Storage, Inc. Optimized fibre channel and non-volatile memory express access
US10613974B2 (en) 2016-10-04 2020-04-07 Pure Storage, Inc. Peer-to-peer non-volatile random-access memory
US11036393B2 (en) 2016-10-04 2021-06-15 Pure Storage, Inc. Migrating data between volumes using virtual copy operation
US10656850B2 (en) 2016-10-28 2020-05-19 Pure Storage, Inc. Efficient volume replication in a storage system
US10185505B1 (en) 2016-10-28 2019-01-22 Pure Storage, Inc. Reading a portion of data to replicate a volume based on sequence numbers
US11119657B2 (en) 2016-10-28 2021-09-14 Pure Storage, Inc. Dynamic access in flash system
US10359942B2 (en) 2016-10-31 2019-07-23 Pure Storage, Inc. Deduplication aware scalable content placement
US11119656B2 (en) 2016-10-31 2021-09-14 Pure Storage, Inc. Reducing data distribution inefficiencies
US10452290B2 (en) 2016-12-19 2019-10-22 Pure Storage, Inc. Block consolidation in a direct-mapped flash storage system
US11054996B2 (en) 2016-12-19 2021-07-06 Pure Storage, Inc. Efficient writing in a flash storage system
US11093146B2 (en) 2017-01-12 2021-08-17 Pure Storage, Inc. Automatic load rebalancing of a write group
US11449485B1 (en) 2017-03-30 2022-09-20 Pure Storage, Inc. Sequence invalidation consolidation in a storage system
US11403019B2 (en) 2017-04-21 2022-08-02 Pure Storage, Inc. Deduplication-aware per-tenant encryption
US12045487B2 (en) 2017-04-21 2024-07-23 Pure Storage, Inc. Preserving data deduplication in a multi-tenant storage system
US10944671B2 (en) 2017-04-27 2021-03-09 Pure Storage, Inc. Efficient data forwarding in a networked device
US11093324B2 (en) 2017-07-31 2021-08-17 Pure Storage, Inc. Dynamic data verification and recovery in a storage system
US10402266B1 (en) 2017-07-31 2019-09-03 Pure Storage, Inc. Redundant array of independent disks in a direct-mapped flash storage system
US11520936B1 (en) 2017-08-31 2022-12-06 Pure Storage, Inc. Reducing metadata for volumes
US10831935B2 (en) 2017-08-31 2020-11-10 Pure Storage, Inc. Encryption management with host-side data reduction
US11436378B2 (en) 2017-08-31 2022-09-06 Pure Storage, Inc. Block-based compression
US10901660B1 (en) 2017-08-31 2021-01-26 Pure Storage, Inc. Volume compressed header identification
US11921908B2 (en) 2017-08-31 2024-03-05 Pure Storage, Inc. Writing data to compressed and encrypted volumes
US10776202B1 (en) 2017-09-22 2020-09-15 Pure Storage, Inc. Drive, blade, or data shard decommission via RAID geometry shrinkage
US10789211B1 (en) 2017-10-04 2020-09-29 Pure Storage, Inc. Feature-based deduplication
US11537563B2 (en) 2017-10-04 2022-12-27 Pure Storage, Inc. Determining content-dependent deltas between data sectors
US10884919B2 (en) 2017-10-31 2021-01-05 Pure Storage, Inc. Memory management in a storage system
US11275681B1 (en) 2017-11-17 2022-03-15 Pure Storage, Inc. Segmented write requests
US10860475B1 (en) 2017-11-17 2020-12-08 Pure Storage, Inc. Hybrid flash translation layer
US11782614B1 (en) 2017-12-21 2023-10-10 Pure Storage, Inc. Encrypting data to optimize data reduction
US11144638B1 (en) 2018-01-18 2021-10-12 Pure Storage, Inc. Method for storage system detection and alerting on potential malicious action
US10915813B2 (en) 2018-01-31 2021-02-09 Pure Storage, Inc. Search acceleration for artificial intelligence
US11036596B1 (en) 2018-02-18 2021-06-15 Pure Storage, Inc. System for delaying acknowledgements on open NAND locations until durability has been confirmed
US11494109B1 (en) 2018-02-22 2022-11-08 Pure Storage, Inc. Erase block trimming for heterogenous flash memory storage devices
US11934322B1 (en) 2018-04-05 2024-03-19 Pure Storage, Inc. Multiple encryption keys on storage drives
US11995336B2 (en) 2018-04-25 2024-05-28 Pure Storage, Inc. Bucket views
US11327655B2 (en) 2018-04-27 2022-05-10 Pure Storage, Inc. Efficient resource upgrade
US11385792B2 (en) 2018-04-27 2022-07-12 Pure Storage, Inc. High availability controller pair transitioning
US10678433B1 (en) 2018-04-27 2020-06-09 Pure Storage, Inc. Resource-preserving system upgrade
US10678436B1 (en) 2018-05-29 2020-06-09 Pure Storage, Inc. Using a PID controller to opportunistically compress more data during garbage collection
US11436023B2 (en) 2018-05-31 2022-09-06 Pure Storage, Inc. Mechanism for updating host file system and flash translation layer based on underlying NAND technology
US10776046B1 (en) 2018-06-08 2020-09-15 Pure Storage, Inc. Optimized non-uniform memory access
US11281577B1 (en) 2018-06-19 2022-03-22 Pure Storage, Inc. Garbage collection tuning for low drive wear
US11869586B2 (en) 2018-07-11 2024-01-09 Pure Storage, Inc. Increased data protection by recovering data from partially-failed solid-state devices
US11194759B2 (en) 2018-09-06 2021-12-07 Pure Storage, Inc. Optimizing local data relocation operations of a storage device of a storage system
US11133076B2 (en) 2018-09-06 2021-09-28 Pure Storage, Inc. Efficient relocation of data between storage devices of a storage system
US11216369B2 (en) 2018-10-25 2022-01-04 Pure Storage, Inc. Optimizing garbage collection using check pointed data sets
US10846216B2 (en) 2018-10-25 2020-11-24 Pure Storage, Inc. Scalable garbage collection
US12019764B2 (en) 2018-10-26 2024-06-25 Pure Storage, Inc. Modifying encryption in a storage system
US11113409B2 (en) 2018-10-26 2021-09-07 Pure Storage, Inc. Efficient rekey in a transparent decrypting storage array
US11194473B1 (en) 2019-01-23 2021-12-07 Pure Storage, Inc. Programming frequently read data to low latency portions of a solid-state storage array
US12184776B2 (en) 2019-03-15 2024-12-31 Pure Storage, Inc. Decommissioning keys in a decryption storage system
US11588633B1 (en) 2019-03-15 2023-02-21 Pure Storage, Inc. Decommissioning keys in a decryption storage system
US11334254B2 (en) 2019-03-29 2022-05-17 Pure Storage, Inc. Reliability based flash page sizing
US11775189B2 (en) 2019-04-03 2023-10-03 Pure Storage, Inc. Segment level heterogeneity
US11397674B1 (en) 2019-04-03 2022-07-26 Pure Storage, Inc. Optimizing garbage collection across heterogeneous flash devices
US10990480B1 (en) 2019-04-05 2021-04-27 Pure Storage, Inc. Performance of RAID rebuild operations by a storage group controller of a storage system
US12087382B2 (en) 2019-04-11 2024-09-10 Pure Storage, Inc. Adaptive threshold for bad flash memory blocks
US11099986B2 (en) 2019-04-12 2021-08-24 Pure Storage, Inc. Efficient transfer of memory contents
US11487665B2 (en) 2019-06-05 2022-11-01 Pure Storage, Inc. Tiered caching of data in a storage system
US11281394B2 (en) 2019-06-24 2022-03-22 Pure Storage, Inc. Replication across partitioning schemes in a distributed storage system
US10929046B2 (en) 2019-07-09 2021-02-23 Pure Storage, Inc. Identifying and relocating hot data to a cache determined with read velocity based on a threshold stored at a storage device
US12135888B2 (en) 2019-07-10 2024-11-05 Pure Storage, Inc. Intelligent grouping of data based on expected lifespan
US11422751B2 (en) 2019-07-18 2022-08-23 Pure Storage, Inc. Creating a virtual storage system
US11086713B1 (en) 2019-07-23 2021-08-10 Pure Storage, Inc. Optimized end-to-end integrity storage system
US11963321B2 (en) 2019-09-11 2024-04-16 Pure Storage, Inc. Low profile latching mechanism
US11403043B2 (en) 2019-10-15 2022-08-02 Pure Storage, Inc. Efficient data compression by grouping similar data within a data segment
US11941116B2 (en) 2019-11-22 2024-03-26 Pure Storage, Inc. Ransomware-based data protection parameter modification
US12204657B2 (en) 2019-11-22 2025-01-21 Pure Storage, Inc. Similar block detection-based detection of a ransomware attack
US12411962B2 (en) 2019-11-22 2025-09-09 Pure Storage, Inc. Managed run-time environment-based detection of a ransomware attack

Also Published As

Publication number Publication date
WO2013049339A1 (en) 2013-04-04
US20130086353A1 (en) 2013-04-04
AU2012315976A1 (en) 2014-05-08
EP2761420A1 (en) 2014-08-06
US20140304489A1 (en) 2014-10-09
US8954710B2 (en) 2015-02-10
EP2761420B1 (en) 2018-08-22
JP2014532227A (ja) 2014-12-04
US8793467B2 (en) 2014-07-29
CN104025010A (zh) 2014-09-03
JP6124902B2 (ja) 2017-05-10

Similar Documents

Publication Publication Date Title
CN104025010B (zh) 存储系统中的可变长度编码
USRE49011E1 (en) Mapping in a storage system
AU2012294218B2 (en) Logical sector mapping in a flash storage array
USRE49148E1 (en) Reclaiming space occupied by duplicated data in a storage system
HK1198065A (en) Variable length encoding in a storage system
HK1196887A (en) Logical sector mapping in a flash storage array
HK1196683A (en) Mapping in a storage system

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1198065

Country of ref document: HK

C14 Grant of patent or utility model
GR01 Patent grant
REG Reference to a national code

Ref country code: HK

Ref legal event code: WD

Ref document number: 1198065

Country of ref document: HK