EA200000004A1 - KESH MECHANISM OF NETWORK OBJECTS - Google Patents

KESH MECHANISM OF NETWORK OBJECTS

Info

Publication number
EA200000004A1
EA200000004A1 EA200000004A EA200000004A EA200000004A1 EA 200000004 A1 EA200000004 A1 EA 200000004A1 EA 200000004 A EA200000004 A EA 200000004A EA 200000004 A EA200000004 A EA 200000004A EA 200000004 A1 EA200000004 A1 EA 200000004A1
Authority
EA
Eurasian Patent Office
Prior art keywords
objects
disk
cache
memory
information
Prior art date
Application number
EA200000004A
Other languages
Russian (ru)
Inventor
Майкл Мэлкольм
Роберт Зарнке
Original Assignee
Кэшфлоу, Инк.
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 Кэшфлоу, Инк. filed Critical Кэшфлоу, Инк.
Publication of EA200000004A1 publication Critical patent/EA200000004A1/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/07Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14Error detection or correction of the data by redundancy in operation
    • G06F11/1402Saving, restoring, recovering or retrying
    • G06F11/1415Saving, restoring, recovering or retrying at system level
    • G06F11/1435Saving, restoring, recovering or retrying at system level using file system or storage system metadata
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/07Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14Error detection or correction of the data by redundancy in operation

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Library & Information Science (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Memory System Of A Hierarchy Structure (AREA)

Abstract

Настоящее изобретение предлагает способ и систему кэширования информационных объектов с помощью компьютерной сети. В данном изобретении механизм кэша непосредственно определяет, когда и где сохранять эти объекты в памяти (такой как ОЗУ) и в массовой памяти (такой как один или несколько накопителей на дисках), так чтобы оптимально записать эти объекты в массовой памяти и позже считать их из массовой памяти, без перманентного их поддержания. Механизм кэша активно распределяет эти объекты в память или на диск, определяет, где именно на диске сохранять эти объекты, извлекает эти объекты в ответ на ввод их идентификаторов в сети (таких как их URL - унифицированный указатель информационного ресурса) и определяет, какие объекты следует удалить из кэша, чтобы сохранять достаточное свободное пространство. Механизм кэша собирает информацию, предназначенную для записи на диск в форме эпизодов записи таким образом, чтобы максимально повысить эффективность при записи информации на диск и максимально повысить эффективность при последующем считывании информации с диска. Механизм кэша выполняет эпизоды записи таким образом, чтобы поэлементно вносить изменения на диске во время каждого эпизода записи, так что в механизме кэша не происходит сбоев из-за отключения питания или памяти, или иного промежуточного отказа узлов кэша. Механизм кэша сохраняет ключевые объекты системы на каждом из множества дисков, чтобы поддерживать голографию системы в том смысле, что потеря любого подмножества дисков уменьшает величину имеющегося кэша. Механизм кэша собирает также информацию, которую следует удалить с диска в ходе эпизодов удаления, чтобы максимальноThe present invention provides a method and system for caching information objects using a computer network. In this invention, the cache mechanism directly determines when and where to store these objects in memory (such as RAM) and in mass memory (such as one or more disk drives), so as to optimally record these objects in mass memory and later read them from mass memory, without permanent maintenance. The cache engine actively distributes these objects into memory or to disk, determines where to save these objects on disk, retrieves these objects in response to entering their identifiers in the network (such as their URL — a unified information resource pointer) and determines which objects follow remove from cache to save enough free space. The cache mechanism collects information intended for writing to disk in the form of recording episodes in such a way as to maximize efficiency when writing information to a disk and maximize efficiency when subsequently reading information from a disk. The cache engine performs episodes of recording in such a way as to make changes on the disk element by element during each episode of recording, so that the cache mechanism does not fail due to power or memory outage or other intermediate failure of cache nodes. The cache mechanism stores key system objects on each of a variety of disks in order to maintain system holography in the sense that the loss of any subset of disks reduces the size of the existing cache. The cache engine also collects information that should be removed from the disk during deletion episodes in order to maximize

EA200000004A 1997-06-09 1998-06-09 KESH MECHANISM OF NETWORK OBJECTS EA200000004A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US4898697P 1997-06-09 1997-06-09
PCT/US1998/011834 WO1998057265A1 (en) 1997-06-09 1998-06-09 Network object cache engine

Publications (1)

Publication Number Publication Date
EA200000004A1 true EA200000004A1 (en) 2000-10-30

Family

ID=21957486

Family Applications (1)

Application Number Title Priority Date Filing Date
EA200000004A EA200000004A1 (en) 1997-06-09 1998-06-09 KESH MECHANISM OF NETWORK OBJECTS

Country Status (8)

Country Link
EP (1) EP0988598A1 (en)
JP (1) JP2002511170A (en)
KR (1) KR20010012913A (en)
CN (1) CN1260887A (en)
AU (1) AU8061798A (en)
EA (1) EA200000004A1 (en)
IL (1) IL133241A0 (en)
WO (1) WO1998057265A1 (en)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7171469B2 (en) * 2002-09-16 2007-01-30 Network Appliance, Inc. Apparatus and method for storing data in a proxy cache in a network
CN100353340C (en) * 2003-07-04 2007-12-05 中国科学院计算技术研究所 Custom-made network storage apparatus operating systems
KR100654462B1 (en) 2005-08-24 2006-12-06 삼성전자주식회사 Method and cache system for storing file's data in memory block which divides cache memory
CN101707684B (en) * 2009-10-14 2014-04-30 北京东方广视科技股份有限公司 Method, device and system for dispatching Cache
WO2013141198A1 (en) * 2012-03-21 2013-09-26 日本電気株式会社 Cache server, content delivery method and program
US9298391B2 (en) * 2012-12-19 2016-03-29 Dropbox, Inc. Application programming interfaces for data synchronization with online storage systems
US9311343B2 (en) 2014-04-02 2016-04-12 International Business Machines Corporation Using a sequence object of a database

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5065354A (en) * 1988-09-16 1991-11-12 Compaq Computer Corporation Queued posted-write disk write method with improved error handling
JPH0679293B2 (en) * 1990-10-15 1994-10-05 富士通株式会社 Computer system
US5564011A (en) * 1993-10-05 1996-10-08 International Business Machines Corporation System and method for maintaining file data access in case of dynamic critical sector failure
WO1997001765A1 (en) * 1995-06-26 1997-01-16 Novell, Inc. Apparatus and method for redundant write removal

Also Published As

Publication number Publication date
KR20010012913A (en) 2001-02-26
WO1998057265A1 (en) 1998-12-17
IL133241A0 (en) 2001-03-19
EP0988598A1 (en) 2000-03-29
JP2002511170A (en) 2002-04-09
AU8061798A (en) 1998-12-30
CN1260887A (en) 2000-07-19

Similar Documents

Publication Publication Date Title
CN100578470C (en) Audio/video data access method and device based on raw device
CN101419828B (en) Hard disc video recording and retrieval method for analog magnetic tape serial schema
CN102024016B (en) Rapid data restoration method for distributed file system (DFS)
JP6178859B2 (en) Database storage system based on optical disk and method of using the same
CN103177127B (en) Based on CD server database storage system and utilize the method for this system
CN102136290A (en) Method for storing embedded real-time video files
CN106682077A (en) Method for storing massive time series data on basis of Hadoop technologies
WO2002021273A3 (en) Self archiving log structured volume with intrinsic data protection
CN107741947B (en) Method for storing and acquiring random number key based on HDFS file system
JP2006024211A5 (en)
CN104008207B (en) The data external storage system and date storage method of the database based on CD
CN103226965B (en) Based on the audio/video data access method of time bitmap
CN108334277B (en) A kind of log write-in and synchronous method, device, system, computer storage medium
BR9906652A (en) Real-time recording / reading of data on / from a medium for optical recording
TW200519911A (en) Recording medium having data structure for managing reproduction of auxiliary presentation data and recording and reproducing methods and apparatuses
CN101281542A (en) Method and device for storing file
US20080263296A1 (en) System, method and computer program product for storing an information block
EA200000004A1 (en) KESH MECHANISM OF NETWORK OBJECTS
CN106095330B (en) A kind of storage method and device of metadata
WO2001073537A3 (en) System for and method of accessing blocks on a storage medium
CN1963810A (en) Method for realizing cache memory relates to file allocation table on Flash storage medium
US8880478B2 (en) Scan-free archiving
CN101169956B (en) Disc device
US20040019750A1 (en) Seek minimized recoverable streaming file system
CN110866068A (en) Announcement data storage method and device based on HDFS