AU2002228677A1 - Data storage system and method employing a write-ahead hash log - Google Patents

Data storage system and method employing a write-ahead hash log

Info

Publication number
AU2002228677A1
AU2002228677A1 AU2002228677A AU2867702A AU2002228677A1 AU 2002228677 A1 AU2002228677 A1 AU 2002228677A1 AU 2002228677 A AU2002228677 A AU 2002228677A AU 2867702 A AU2867702 A AU 2867702A AU 2002228677 A1 AU2002228677 A1 AU 2002228677A1
Authority
AU
Australia
Prior art keywords
write
data storage
storage system
method employing
hash log
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.)
Abandoned
Application number
AU2002228677A
Other languages
English (en)
Inventor
John H. Howard
Christopher A. Stein
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.)
Sun Microsystems Inc
Original Assignee
Sun Microsystems 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 Sun Microsystems Inc filed Critical Sun Microsystems Inc
Publication of AU2002228677A1 publication Critical patent/AU2002228677A1/en
Abandoned legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
    • G06F11/1004—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's to protect a block of data words, e.g. CRC or checksum
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14—Error detection or correction of the data by redundancy in operation
    • G06F11/1402—Saving, restoring, recovering or retrying
    • G06F11/1471—Saving, restoring, recovering or retrying involving logging of persistent data for recovery

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Security & Cryptography (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Debugging And Monitoring (AREA)
  • Memory System Of A Hierarchy Structure (AREA)
AU2002228677A 2000-12-08 2001-11-30 Data storage system and method employing a write-ahead hash log Abandoned AU2002228677A1 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/733,423 2000-12-08
US09/733,423 US6629198B2 (en) 2000-12-08 2000-12-08 Data storage system and method employing a write-ahead hash log
PCT/US2001/044832 WO2002046930A2 (fr) 2000-12-08 2001-11-30 Systeme de stockage de donnees et procede recourant a un journal ecrit en amont de donnees corrompues

Publications (1)

Publication Number Publication Date
AU2002228677A1 true AU2002228677A1 (en) 2002-06-18

Family

ID=24947523

Family Applications (1)

Application Number Title Priority Date Filing Date
AU2002228677A Abandoned AU2002228677A1 (en) 2000-12-08 2001-11-30 Data storage system and method employing a write-ahead hash log

Country Status (3)

Country Link
US (1) US6629198B2 (fr)
AU (1) AU2002228677A1 (fr)
WO (1) WO2002046930A2 (fr)

Families Citing this family (90)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB0030226D0 (en) * 2000-12-12 2001-01-24 Ibm A data storage system and a method of storing data including a multi-level cache
US7315884B2 (en) * 2001-04-03 2008-01-01 Hewlett-Packard Development Company, L.P. Reduction of network retrieval latency using cache and digest
US7260820B1 (en) 2001-04-26 2007-08-21 Vm Ware, Inc. Undefeatable transformation for virtual machine I/O operations
US7428636B1 (en) * 2001-04-26 2008-09-23 Vmware, Inc. Selective encryption system and method for I/O operations
US6751750B1 (en) * 2001-06-01 2004-06-15 Lsi Logic Corporation Method to protect and recover a write ahead log from interruptions
US7356641B2 (en) 2001-08-28 2008-04-08 International Business Machines Corporation Data management in flash memory
US20030046482A1 (en) * 2001-08-28 2003-03-06 International Business Machines Corporation Data management in flash memory
US7117323B1 (en) * 2001-10-23 2006-10-03 Lsi Logic Corporation Cyclic redundancy checking for managing the coherency of mirrored storage volumes
JP3980327B2 (ja) * 2001-11-01 2007-09-26 富士通株式会社 改ざん検出システム、改ざん検出方法、およびプログラム
US6981104B2 (en) * 2002-07-12 2005-12-27 Hewlett-Packard Development Company, L.P. Method for conducting checkpointing within a writeback cache
JP3944449B2 (ja) * 2002-12-19 2007-07-11 株式会社日立製作所 計算機システム、磁気ディスク装置、および、ディスクキャッシュ制御方法
US7124243B2 (en) * 2003-05-16 2006-10-17 Pillar Data Systems, Inc. Methods and systems of cache memory management and snapshot operations
US7380059B2 (en) * 2003-05-16 2008-05-27 Pillar Data Systems, Inc. Methods and systems of cache memory management and snapshot operations
US7299379B2 (en) * 2003-06-27 2007-11-20 Intel Corporation Maintaining cache integrity by recording write addresses in a log
EP2141629B1 (fr) * 2003-09-26 2017-06-21 Nippon Telegraph and Telephone Corporation Procédé de protection de la confidentialité par marqueur, programmes gérant ce procédé et support d'enregistrement pour stockage de ces programmes
US8214328B2 (en) * 2003-11-25 2012-07-03 International Business Machines Corporation High-performance asynchronous peer-to-peer remote copy for databases
TWI289304B (en) * 2004-02-17 2007-11-01 Hon Hai Prec Ind Co Ltd Data structure design system and method for prolonging useful life of FRAM
US7266727B2 (en) * 2004-03-18 2007-09-04 International Business Machines Corporation Computer boot operation utilizing targeted boot diagnostics
KR101067613B1 (ko) * 2004-04-02 2011-09-28 파나소닉 주식회사 비인증 콘텐츠 검출시스템
US7644239B2 (en) 2004-05-03 2010-01-05 Microsoft Corporation Non-volatile memory cache performance improvement
US7114658B2 (en) * 2004-10-08 2006-10-03 Lsi Logic Corporation Intelligent transportable memory apparatus and method for charging a battery for a memory in an intelligent transportable memory apparatus
US7490197B2 (en) 2004-10-21 2009-02-10 Microsoft Corporation Using external memory devices to improve system performance
US7380157B2 (en) * 2004-10-27 2008-05-27 Pillar Data Systems, Inc. Staggered writing for data storage systems
US7634657B1 (en) * 2004-12-23 2009-12-15 Symantec Corporation Reducing the probability of undetected collisions in hash-based data block processing
US7451166B2 (en) * 2005-01-13 2008-11-11 International Business Machines Corporation System and method for maintaining checkpoints of a keyed data structure using a sequential log
US8762635B1 (en) 2005-03-31 2014-06-24 Google Inc. Method and apparatus for selecting and storing data on a hard disk drive
EP1710764A1 (fr) * 2005-04-07 2006-10-11 Sap Ag Authentification de produits au moyen d'étiquettes d'identification
US20070038891A1 (en) * 2005-08-12 2007-02-15 Stratus Technologies Bermuda Ltd. Hardware checkpointing system
JP4783112B2 (ja) * 2005-10-11 2011-09-28 株式会社日立製作所 署名履歴保管装置
US7721143B2 (en) * 2005-12-06 2010-05-18 Lsi Corporation Method for reducing rebuild time on a RAID device
US8914557B2 (en) 2005-12-16 2014-12-16 Microsoft Corporation Optimizing write and wear performance for a memory
US7702870B2 (en) * 2006-01-19 2010-04-20 Network Appliance Inc. Method and apparatus for defragmentation and for detection of relocated blocks
US7395377B2 (en) * 2006-04-20 2008-07-01 International Business Machines Corporation Method and system for adaptive back-off and advance for non-volatile storage (NVS) occupancy level management
US7603587B2 (en) * 2006-05-26 2009-10-13 Intel Corporation Updating a memory block without status logging
US7895211B2 (en) * 2006-11-03 2011-02-22 International Business Machines Corporation Method and system for reinserting a chain in a hash table
US8316258B2 (en) * 2007-05-03 2012-11-20 Oracle America, Inc. System and method for error detection in a data storage system
US9424266B2 (en) * 2007-10-01 2016-08-23 Microsoft Technology Licensing, Llc Efficient file hash identifier computation
US8631203B2 (en) 2007-12-10 2014-01-14 Microsoft Corporation Management of external memory functioning as virtual cache
US8204868B1 (en) * 2008-06-30 2012-06-19 Symantec Operating Corporation Method and system for improving performance with single-instance-storage volumes by leveraging data locality
US9032151B2 (en) 2008-09-15 2015-05-12 Microsoft Technology Licensing, Llc Method and system for ensuring reliability of cache data and metadata subsequent to a reboot
US8032707B2 (en) 2008-09-15 2011-10-04 Microsoft Corporation Managing cache data and metadata
US7953774B2 (en) 2008-09-19 2011-05-31 Microsoft Corporation Aggregation of write traffic to a data store
US8037033B2 (en) * 2008-09-22 2011-10-11 Microsoft Corporation Log manager for aggregating data
US8145598B2 (en) * 2009-02-23 2012-03-27 Iron Mountain Incorporated Methods and systems for single instance storage of asset parts
US8397051B2 (en) 2009-02-23 2013-03-12 Autonomy, Inc. Hybrid hash tables
US20100215175A1 (en) * 2009-02-23 2010-08-26 Iron Mountain Incorporated Methods and systems for stripe blind encryption
US8090683B2 (en) * 2009-02-23 2012-01-03 Iron Mountain Incorporated Managing workflow communication in a distributed storage system
US8156290B1 (en) 2009-04-23 2012-04-10 Network Appliance, Inc. Just-in-time continuous segment cleaning
US8224780B2 (en) * 2010-06-15 2012-07-17 Microsoft Corporation Checkpoints for a file system
US10157051B2 (en) * 2012-03-02 2018-12-18 International Business Machines Corporation Upgrading devices in a dispersed storage network
US20140160591A1 (en) * 2012-12-06 2014-06-12 Hitachi, Ltd. Storage apparatus and data management method
US9251002B2 (en) 2013-01-15 2016-02-02 Stratus Technologies Bermuda Ltd. System and method for writing checkpointing data
US9141554B1 (en) 2013-01-18 2015-09-22 Cisco Technology, Inc. Methods and apparatus for data processing using data compression, linked lists and de-duplication techniques
US8738577B1 (en) * 2013-03-01 2014-05-27 Storagecraft Technology Corporation Change tracking for multiphase deduplication
US8682870B1 (en) 2013-03-01 2014-03-25 Storagecraft Technology Corporation Defragmentation during multiphase deduplication
US8732135B1 (en) 2013-03-01 2014-05-20 Storagecraft Technology Corporation Restoring a backup from a deduplication vault storage
US8874527B2 (en) 2013-03-01 2014-10-28 Storagecraft Technology Corporation Local seeding of a restore storage for restoring a backup from a remote deduplication vault storage
US9448877B2 (en) * 2013-03-15 2016-09-20 Cisco Technology, Inc. Methods and apparatus for error detection and correction in data storage systems using hash value comparisons
JP6098301B2 (ja) * 2013-03-29 2017-03-22 富士通株式会社 ストレージ制御装置、ストレージ制御方法、およびストレージ制御プログラム
GB2514563A (en) * 2013-05-28 2014-12-03 Ibm Selective purging of a log structure
WO2015102874A2 (fr) 2013-12-30 2015-07-09 Stratus Technologies Bermuda Ltd. Procédé permettant de retarder des points de contrôle par l'inspection de paquets de réseau
EP3090344B1 (fr) 2013-12-30 2018-07-18 Stratus Technologies Bermuda Ltd. Systèmes et procédés de points de contrôle dynamiques
EP3090336A1 (fr) 2013-12-30 2016-11-09 Paul A. Leveille Systèmes et procédés d'établissement de points de reprise au moyen d'un réacheminement de données
JP6335527B2 (ja) * 2014-01-28 2018-05-30 キヤノン株式会社 システム、システムの制御方法およびコンピュータプログラム
US8751454B1 (en) 2014-01-28 2014-06-10 Storagecraft Technology Corporation Virtual defragmentation in a deduplication vault
US9350732B1 (en) * 2014-11-07 2016-05-24 Elliptic Technologies Inc. Integrity protection for data storage
US9853873B2 (en) 2015-01-10 2017-12-26 Cisco Technology, Inc. Diagnosis and throughput measurement of fibre channel ports in a storage area network environment
US9900250B2 (en) 2015-03-26 2018-02-20 Cisco Technology, Inc. Scalable handling of BGP route information in VXLAN with EVPN control plane
US10222986B2 (en) 2015-05-15 2019-03-05 Cisco Technology, Inc. Tenant-level sharding of disks with tenant-specific storage modules to enable policies per tenant in a distributed storage system
US11588783B2 (en) 2015-06-10 2023-02-21 Cisco Technology, Inc. Techniques for implementing IPV6-based distributed storage space
US10778765B2 (en) 2015-07-15 2020-09-15 Cisco Technology, Inc. Bid/ask protocol in scale-out NVMe storage
US10209891B2 (en) 2015-08-24 2019-02-19 Western Digital Technologies, Inc. Methods and systems for improving flash memory flushing
US9892075B2 (en) 2015-12-10 2018-02-13 Cisco Technology, Inc. Policy driven storage in a microserver computing environment
US10067708B2 (en) 2015-12-22 2018-09-04 Arm Limited Memory synchronization filter
US10140172B2 (en) 2016-05-18 2018-11-27 Cisco Technology, Inc. Network-aware storage repairs
US20170351639A1 (en) 2016-06-06 2017-12-07 Cisco Technology, Inc. Remote memory access using memory mapped addressing among multiple compute nodes
US10664169B2 (en) 2016-06-24 2020-05-26 Cisco Technology, Inc. Performance of object storage system by reconfiguring storage devices based on latency that includes identifying a number of fragments that has a particular storage device as its primary storage device and another number of fragments that has said particular storage device as its replica storage device
US11563695B2 (en) 2016-08-29 2023-01-24 Cisco Technology, Inc. Queue protection using a shared global memory reserve
US10353601B2 (en) 2016-11-28 2019-07-16 Arm Limited Data movement engine
US10545914B2 (en) 2017-01-17 2020-01-28 Cisco Technology, Inc. Distributed object storage
US10243823B1 (en) 2017-02-24 2019-03-26 Cisco Technology, Inc. Techniques for using frame deep loopback capabilities for extended link diagnostics in fibre channel storage area networks
US10713203B2 (en) 2017-02-28 2020-07-14 Cisco Technology, Inc. Dynamic partition of PCIe disk arrays based on software configuration / policy distribution
US10254991B2 (en) 2017-03-06 2019-04-09 Cisco Technology, Inc. Storage area network based extended I/O metrics computation for deep insight into application performance
US10303534B2 (en) 2017-07-20 2019-05-28 Cisco Technology, Inc. System and method for self-healing of application centric infrastructure fabric memory
US10404596B2 (en) 2017-10-03 2019-09-03 Cisco Technology, Inc. Dynamic route profile storage in a hardware trie routing table
US10942666B2 (en) 2017-10-13 2021-03-09 Cisco Technology, Inc. Using network device replication in distributed storage clusters
US11132145B2 (en) * 2018-03-14 2021-09-28 Apple Inc. Techniques for reducing write amplification on solid state storage devices (SSDs)
US11822489B2 (en) * 2018-12-21 2023-11-21 Micron Technology, Inc. Data integrity protection for relocating data in a memory system
CN112989404A (zh) * 2019-12-18 2021-06-18 中移雄安信息通信科技有限公司 基于区块链的日志管理方法及相关设备
US12010242B2 (en) * 2020-07-10 2024-06-11 Arm Limited Memory protection using cached partial hash values

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4507751A (en) 1982-06-21 1985-03-26 International Business Machines Corporation Method and apparatus for logging journal data using a log write ahead data set
US5440727A (en) 1991-12-18 1995-08-08 International Business Machines Corporation Asynchronous replica management in shared nothing architectures
US5353410A (en) 1992-03-18 1994-10-04 International Business Machines Corporation Method and system for deferred read in lazy-write disk cache systems
WO1994029807A1 (fr) * 1993-06-03 1994-12-22 Network Appliance Corporation Disposition d'un systeme de fichiers a ecriture dans une zone non predeterminee
US5561795A (en) 1994-05-13 1996-10-01 Unisys Corporation Method and apparatus for audit trail logging and data base recovery
US6243795B1 (en) * 1998-08-04 2001-06-05 The Board Of Governors For Higher Education, State Of Rhode Island And Providence Plantations Redundant, asymmetrically parallel disk cache for a data storage system

Also Published As

Publication number Publication date
US6629198B2 (en) 2003-09-30
WO2002046930A2 (fr) 2002-06-13
WO2002046930A3 (fr) 2002-08-29
US20020073276A1 (en) 2002-06-13

Similar Documents

Publication Publication Date Title
AU2002228677A1 (en) Data storage system and method employing a write-ahead hash log
AU2001238267A1 (en) System and method for redundant array network storage
AU2001291113A1 (en) Method and system for resume storage and retrieval
AU1648501A (en) Data adapting device, data adapting method, storage medium, and program
AU4359400A (en) System, method and article of manufacture for updating content stored on a portable storage medium
AU4998701A (en) System and method for data protection with multidimensional parity
AU2001227778A1 (en) A system and method for image capture, storage, and retrieval
AU3071299A (en) System and method for distributed data collection, storage and propagation
AU2001261141A1 (en) Method and system for achieving high availability in a networked computer system
AU2001238128A1 (en) Method and system for accessing a remote storage area
AU2002303998A1 (en) Outboard data storage management system and method
AU2001238524A1 (en) A data repository and method for promoting network storage of data
AU3491000A (en) Method and system for mirroring and archiving mass storage
AU2001241000A1 (en) System and method for computer searching
AU2001272396A1 (en) Method and system for generating a key data record
AU2001274549A1 (en) Data processing device, data processing method, and storage medium
AU2001281088A1 (en) System and method for implementing a redundant data storage architecture
AUPS281802A0 (en) A storage process and system
AU2001283364A1 (en) Linguistic retrieval system and method
AU1095501A (en) Method, system and storage medium for optimizing a product design
AU2003262945A1 (en) System and method for image compression, storage, and retrieval
AU2002248271A1 (en) Optical storage medium, method and system for manufacturing thereof
AU2001263335A1 (en) An internet-linked system for directory protocol based data storage, retrieval and analysis
AU2002216720A1 (en) System and method for project log storage and retrieval
AU1690900A (en) Database changing system and program storage medium