KR920004985A - 데이타 파일 디렉토리 정보기록방법 및 데이타 기억매체 - Google Patents

데이타 파일 디렉토리 정보기록방법 및 데이타 기억매체 Download PDF

Info

Publication number
KR920004985A
KR920004985A KR1019910012306A KR910012306A KR920004985A KR 920004985 A KR920004985 A KR 920004985A KR 1019910012306 A KR1019910012306 A KR 1019910012306A KR 910012306 A KR910012306 A KR 910012306A KR 920004985 A KR920004985 A KR 920004985A
Authority
KR
South Korea
Prior art keywords
list
data
directory
data storage
medium
Prior art date
Application number
KR1019910012306A
Other languages
English (en)
Other versions
KR960003024B1 (ko
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 KR920004985A publication Critical patent/KR920004985A/ko
Application granted granted Critical
Publication of KR960003024B1 publication Critical patent/KR960003024B1/ko

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/16—Protection against loss of memory contents
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11C—STATIC STORES
    • G11C29/00—Checking stores for correct operation ; Subsequent repair; Testing stores during standby or offline operation
    • G11C29/70—Masking faults in memories by using spares or by reconfiguring
    • G11C29/88—Masking faults in memories by using spares or by reconfiguring with partially good memories
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1883—Methods for assignment of alternate areas for defective areas
    • 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
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00—Record carriers by type
    • G11B2220/20—Disc-shaped record carriers

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Management Or Editing Of Information On Record Carriers (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)

Abstract

내용 없음

Description

데이타 파일 디렉토리 정보기록방법 및 데이타 기억매체
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명을 사용하는 데이타 기억 매체를 갖는 컴퓨터 또는 데이타 처리 시스템의 개략적인 블럭 다이어그램,
제2도는 제1도의 데이타 기억 매체의 트렁게이트된(truncated)블럭 다이어그램,
제3도는 제2도에서 매체의 디렉토리 정보 부분의 트렁게이트된 블럭 다이어그램.

Claims (22)

  1. 프로세서 수단의 제어하에서 판독/기록 수단에 의해서 테이타가 판독 및 기록되는 데이타 기억 매체에 있어서, 매체상에 기록된 디렉토리 테이블과, 데이타 블럭이 기록될 수 있는 다수의 한정된 세그먼트를 포함하는 매체상의 데이타 기억 영역과, 각 한정된 세그먼트를 위한 어드레스와, 상기 세그먼트의 불연속 영역에 기록된 데이타 블럭을 포함하는 단락돈 데이타 파일과, 데이타 파일에 관한 정보를 포함하며, 단 하나의 파일 식별자를 포함하며, 상기 데이타 파일을 위해 상기 디렉토리 테이블에 기록된 디렉토리 엔트리와, 상기 데이타 파일의 기록된 세그먼트의 어드레스를 포함하는 매체상에 기록된 리스트와, 상기 리스트를 표시하는 상기 디렉토리 엔트리에 기록된 포인터와, 상기 파일 식별자가 상기 리스트에 기록되는 것에 따른 장점을 포함하는 데이타 기억 매체.
  2. 제1항에 있어서, 상기 데이타 파일의 부가 기록 세그먼트의 어드레스를 포함하는 매체상에 기록된 최소한 하나의 부가 리스트를 구비하며, 상기 파일 식별자는 상기 각 부가 리스트에 기록되는 데이타 기억 매체.
  3. 제2항에 있어서, 상기 리스트를 체인하는 수단을 구비하는 데이타 기억 매체.
  4. 제3항에 있어서, 상기 체인 수단은 상기 리스트의 다음을 표시하는 상기 리스트 각각에 리스트 포인터를 구비하는 데이타 기억 매체.
  5. 제3항에 있어서, 상기 체인 수단은 상기 리스트의 다음과 이전을 표시하는 상기 리스트의 최소한 몇몇에 기록된 리스트 포인터를 구비하는 데이타 기억 매체.
  6. 제1항에 있어서, 각각이 상기 디렉토리 리스트의 어드레스로의 포인터를 포함하는 매체상에 기록된 다수의 디렉토리 포인터를 구비하는 데이타 기억 매체.
  7. 제6항에 있어서, 상기 데이타 파일의 데이타 블럭이 배제되는 매체상에서 예약된 영역을 구비하며, 상기 디렉토리 포인터는 상기 예약된 영역에 기록되고, 상기 디렉토리 리스트는 상기 데이타 기억 영역에 기록되는 데이타 기억 매체.
  8. 프로세서 수단에 의해 제어되는 판독/기록 수단에 의해 기록 및 판독되는 데이타 기억을 위한 데이타 기억 매체에 있어서, 매체상에 기록된 단락된 데이타 파일과, 매체상에 기록된 디렉토리 리스트와, 상기 데이타 파일의 단락 어드레스를 포함하는 매체상에 기록된 다수의 체인된 익스텐트 리스트와, 상기 데이타 파일의 유일한 토컨과, 상기 체인된 익스텐트 리스트를 포함하는 상기 디렉토리 리스트내의 디렉토리 엔트리와, 상기 토컨을 포함하는 상기 체인된 익스텐트 리스트를 구비하는 데이타 기억 매체.
  9. 제8항에 있어서, 상기 체인된 익스텐트 리스트는 순환 사슬인 데이타 기억 매체.
  10. 제8항에 있어서, 상기 체인된 익스텐트 리스트 각각은 상기 체인을 따라 양 방향을 표시하는 포인터를 포함하는 데이타 기억 매체.
  11. 프로세서 제어 판독/기록 수단에 의하여 억세스되는 상기 데이타 기억 매체상에 데이타 파일 및 데이타 파일 디렉토리 정보를 기록하는 방법에 있어서, 매체의 불연속 영역에서 데이타 파일의 단락을 기록하는 단계와, 디렉토리 엔트리는 리스트의 어드레스를 표시하는 디렉토리 엔트리에서 포인터를 포함하며, 데이타 파일의 토컨을 포함하며, 매체상에서 디렉토리 테이블내의 데이타 파일을 위해 상기 디렉토리 엔트리를 기록하는 단계와, 리스트는 데이타 파일의 단락 어드레스를 포함하며, 디렉토리 엔트리 및 리스트에서 데이타 파일의 토컨을 포함하며, 디렉토리 엔트리에 포함된 어드레스에서 매체에 상기 리스트를 기록하는 단계를 구비하는 데이타 파일 및 데이타 파일 디렉토리 정보 기록 방법.
  12. 제11항에 있어서, 데이타 파일의 부가 단락 어드레스의 매체에 부가 리스트를 기록하는 단계를 구비하며, 각 부가 리스트는 토컨을 포함하는 데이타 파일 및 데이타 파일 디렉토리 정보 기록 방법.
  13. 제12항에 있어서, 두방향으로 리스트를 연결하는 상기 리스트내에서 포인터를 포함하는 단계를 구비하는 데이타 파일 및 데이타 파일 디렉토리 정보 기록 방법.
  14. 제13항에 있어서, 상기 포인터를 포함하는 단계를 순환 사슬을 만들도록 체인 양 단부사이에서 포인터를 링크하는 단계를 구비하는 데이타 파일 및 데이타 파일 디렉토리 정보 기록 방법.
  15. 프로세서 어드레스가능한 데이타 기억 매체상에 데이타 파일의 단락에 관한 정보를 기억시키는 방법에 있어서, 일련의 익스텐트 리스트내에 데이타 파일의 단락 어드레스를 리스트하는 단계와, 각각의 익스텐트 리스트내에 데이타 파일의 식별자를 기록시키는 단계와, 포인터와 같이 익스텐트 리스트를 체인하는 단계를 구비하는 데이타 파일의 단락 정보 기억 방법.
  16. 제15항에 있어서, 상기 체인 단계는 체인에 양 방향으로 진행하는 포인터를 기록하는 단계를 구비하는 데이타 파일의 단락 정보 기억 방법.
  17. 제16항에 있어서 상기 기록 단계는 포인터로 체인의 양 단부를 결합하는 단계를 구비하는 데이타 파일의 단락 정보 기억 방법.
  18. 프로세서 어드레스가능한 데이타 기억 매체상에 데이타 파일의 단락에 관한 정보를 기억시키는 방법에 있어서, 일련의 익스텐트 리스트내에 데이타 파일의 단락 어드레스를 리스트하는 단계와, 각 리스트에 연속하여 다음 리스트의 어드레스로의 포인터와, 이전 리스트의 어드레스로의 포인터를 기록하는 단계를 구비하는 정보 기억 방법.
  19. 어드레스가능한 장소와 함께 데이타 기억 영역을 갖는 데이타 기억 매체상에 데이타 파일 디렉토리 정보를 배열 및 찾는 방법에 있어서, 디렉토리 어드레스 정보를 위해 상기 매체의 최소한 두개의 특정 영역을 표시하는 단계와, 매체의 데이타 기억 영역내의 임의의 선택된 장소에 파일 디렉토리를 기억하는 단계와, 파일 디렉토리를 위해 선택된 장소의 어드레스를 표시하는 각 표시된 영역에 포인터를 기록하는 단계와, 상기 표시된 영역중 하나로부터 포인터를 판독함으로써 파일 디렉토리를 찾는 단계를 구비하는 데이타 파일 디렉토리 정보 배열 및 찾는 방법.
  20. 제19항에 있어서, 상기 표시 단계는 매체의 데이타 기억 영역과 다른 예약 영역에 표시된 영역을 위치시키는 단계를 구비하는 데이타 파일 디렉토리 정보 배열 및 찾는 방법.
  21. 매체에 한정된 다수의 구별된 장소와, 어드레스를 갖는 각 상기 구별된 장소와, 데이타 파일을 이용할 수 있는 데이타 기억 장소와, 데이타 파일 기억을 이용할 수 없는 예약 시스템 장소를 포함하는 각각의 장소와, 데이타 기억 장소에 기억된 데이타 파일의 어드레스에 관한 정보 및 식별자를 포함하는 파일 및 디렉토리를 구비하는 데이타 파일 기억 매체에 있어서, 상기 데이타 기억 장소중 최소한 하나에서 매체에 기억된 파일 디렉토리와, 상기 파일된 디렉토리가 기억되는 데이타 기억 장소의 어드레스로의 포인터를 포함하는 상기 예약된 시스템 장소중 최소한 두개의 다른 장소를 특징으로 하는 데이타 파일 기억 매체.
  22. ※ 참고사항 : 최초출원 내용에 의하여 공개되는 것임.
KR1019910012306A 1990-08-20 1991-07-19 매체상에 데이타 화일 및 데이타 화일용 디렉토리 정보기록방법 및 장치 KR960003024B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US569,954 1990-08-20
US07/569,954 US5537652A (en) 1990-08-20 1990-08-20 Data file directory system and method for writing data file directory information

Publications (2)

Publication Number Publication Date
KR920004985A true KR920004985A (ko) 1992-03-28
KR960003024B1 KR960003024B1 (ko) 1996-03-02

Family

ID=24277591

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019910012306A KR960003024B1 (ko) 1990-08-20 1991-07-19 매체상에 데이타 화일 및 데이타 화일용 디렉토리 정보기록방법 및 장치

Country Status (8)

Country Link
US (1) US5537652A (ko)
EP (1) EP0472485B1 (ko)
JP (1) JP2691087B2 (ko)
KR (1) KR960003024B1 (ko)
BR (1) BR9103523A (ko)
CA (1) CA2045948C (ko)
DE (1) DE69127735T2 (ko)
MY (1) MY110229A (ko)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
IL104349A (en) * 1993-01-08 1997-01-10 Mul T Lock Ltd Locking apparatus
DE19921232B4 (de) * 1999-05-07 2007-06-21 Giesecke & Devrient Gmbh Verfahren zum gesicherten Schreiben eines Zeigers für einen Ringspeicher, zugehöriger Ringspeicher, Verwendung des Ringspeichers und Chipkarte mit Ringspeicher
US6901562B2 (en) 2000-01-18 2005-05-31 Cadence Design Systems, Inc. Adaptable circuit blocks for use in multi-block chip design
GB0009943D0 (en) * 2000-04-20 2000-06-07 Sgs Thomson Microelectronics Operating a computer system
US6948095B2 (en) * 2000-04-20 2005-09-20 Stmicroelectronics Limited Methods and apparatus for dynamically loading a file on a target computer system
US6996660B1 (en) 2001-04-09 2006-02-07 Matrix Semiconductor, Inc. Memory device and method for storing and reading data in a write-once memory array
US7003619B1 (en) 2001-04-09 2006-02-21 Matrix Semiconductor, Inc. Memory device and method for storing and reading a file system structure in a write-once memory array
US7062602B1 (en) 2001-04-09 2006-06-13 Matrix Semiconductor, Inc. Method for reading data in a write-once memory device using a write-many file system
US6895490B1 (en) 2001-04-09 2005-05-17 Matrix Semiconductor, Inc. Method for making a write-once memory device read compatible with a write-many file system
JP2003016763A (ja) 2001-06-29 2003-01-17 Toshiba Corp ディスクアクセス装置及びディスクアクセス方法
US6898688B2 (en) * 2001-12-28 2005-05-24 Storage Technology Corporation Data management appliance
KR100667749B1 (ko) * 2002-10-18 2007-01-11 삼성전자주식회사 임시 결함 관리 영역을 사용한 결함 관리 방법, 그 장치및 그디스크
US7051251B2 (en) * 2002-12-20 2006-05-23 Matrix Semiconductor, Inc. Method for storing data in a write-once memory array using a write-many file system
US7398348B2 (en) 2004-08-24 2008-07-08 Sandisk 3D Llc Method and apparatus for using a one-time or few-time programmable memory with a host device designed for erasable/rewritable memory
US7711876B2 (en) * 2005-03-23 2010-05-04 International Business Machines Corporation Dynamic category compression in a data storage library
US7676704B2 (en) * 2007-06-29 2010-03-09 Symantec Corporation Resource management for scalable file system recovery
US8392376B2 (en) * 2010-09-03 2013-03-05 Symantec Corporation System and method for scalable reference management in a deduplication based storage system
US10275397B2 (en) 2013-02-22 2019-04-30 Veritas Technologies Llc Deduplication storage system with efficient reference updating and space reclamation

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4408273A (en) * 1980-05-27 1983-10-04 International Business Machines Corporation Method and means for cataloging data sets using dual keyed data sets and direct pointers
US4536837A (en) * 1982-05-25 1985-08-20 Elxsi Improved disk file allocation and mapping system utilizing cylinder control blocks and file map having unbalanced tree structure
US4575827A (en) * 1984-05-18 1986-03-11 International Business Machines Corporation Self-archiving data recording
JPS6126176A (ja) * 1984-07-17 1986-02-05 Nec Corp 言語処理用辞書
JP2635023B2 (ja) * 1985-05-02 1997-07-30 株式会社日立製作所 フアイルデータ用ラベル書き込み方法
US4682318A (en) * 1985-10-16 1987-07-21 Sony Corporation Method and apparatus for updating optical memory disc
US4825354A (en) * 1985-11-12 1989-04-25 American Telephone And Telegraph Company, At&T Bell Laboratories Method of file access in a distributed processing computer network
US4742450A (en) * 1986-01-16 1988-05-03 International Business Machines Corporation Method to share copy on write segment for mapped files
US4761737A (en) * 1986-01-16 1988-08-02 International Business Machines Corporation Method to automatically increase the segment size of unix files in a page segmented virtual memory data processing system
US4791623A (en) * 1986-04-03 1988-12-13 Optotech, Inc. File management system for use in an optical data storage system
US5088033A (en) * 1986-04-28 1992-02-11 Xerox Corporation Data processing system emulation in a window with a coprocessor and I/O emulation
US4912629A (en) * 1986-06-26 1990-03-27 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Real-time garbage collection for list processing using restructured cells for increased reference counter size
FR2602363B1 (fr) * 1986-07-31 1989-04-28 Picard Michel Procede pour definir et modifier une partition sur l'espace de memorisation d'un support non effacable
FR2604280B1 (fr) * 1986-09-19 1988-11-10 Picard Michel Procede de gestion de fichiers sur un support d'information non effacable
US4827462A (en) * 1987-03-26 1989-05-02 International Business Machines Corporation Modular data storage directories for large-capacity data storage units
AU2388588A (en) * 1987-08-17 1989-03-09 Maximum Storage, Inc. System for accessing information stored as a link-list with back-pointers on an optical disk by using the back-pointers to generate a directory
EP0325823A1 (en) * 1988-01-26 1989-08-02 Laserdrive Ltd. Data storage system
US5021946A (en) * 1988-06-17 1991-06-04 Modular Computer Systems, Inc. Mostly contiguous file allocation technique involving file extension
GB8829919D0 (en) * 1988-12-22 1989-02-15 Int Computer Limited File system

Also Published As

Publication number Publication date
EP0472485B1 (en) 1997-09-24
JPH06342394A (ja) 1994-12-13
CA2045948A1 (en) 1992-02-21
EP0472485A3 (en) 1993-05-05
CA2045948C (en) 1998-11-17
KR960003024B1 (ko) 1996-03-02
US5537652A (en) 1996-07-16
DE69127735D1 (de) 1997-10-30
DE69127735T2 (de) 1998-03-26
EP0472485A2 (en) 1992-02-26
MY110229A (en) 1998-03-31
JP2691087B2 (ja) 1997-12-17
BR9103523A (pt) 1992-05-12

Similar Documents

Publication Publication Date Title
KR920004985A (ko) 데이타 파일 디렉토리 정보기록방법 및 데이타 기억매체
KR950014668B1 (ko) 데이타 기록 및 탐색 방법, 데이타 기억 및 액세스 방법, 데이타 기록 및 판독 방법, 데이타 판독 및 기록 시스템 및 일회 기록 다회 판독(worm) 데이타 기억 매체
CA2047696A1 (en) Method of reading and writing files on non-erasable storage media
KR950704785A (ko) 정보 관리 방법, 데이타 기록 매체, 데이타 기록 방법, 정보 검색 방법 및 정보 검색 장치(Information managing method, data recording media, data recording method, information searching method and information searching apparatus)
KR960701402A (ko) 플래쉬 파일 수단(flash file system)
KR880011665A (ko) 디스크 파일 개방방법
KR890016567A (ko) 정보기억방법 및 그 장치
KR960037014A (ko) 광 기록매체
GB1372750A (en) Rotational data storage devices
KR940006032A (ko) 메모리 카드 장치
KR910012925A (ko) 개인용 컴퓨터 시스템의 부품 및, 메모리를 초기화 및 어드레싱 시키는 방법
KR960005564A (ko) 정보 기억 장치 및 이 정보 기억 장치에 접근하는 방법
KR920018733A (ko) 데이타 기록 및 재생 장치
KR960030189A (ko) 매체 기록을 위한 기록 및 재생 장치와 기록 방법
KR940020388A (ko) 기록 매체, 기록 장치 및 재생 장치
KR960025234A (ko) 휴대용 카드 및 그 이용방법
JPS5838983A (ja) 情報記憶検索装置
JP3116425B2 (ja) 文書検索装置
JPH0477938A (ja) データ記憶方法
JPS63184960A (ja) デ−タ管理方式
JPS62177642A (ja) 追記型フアイル装置のフアイル管理方式
JPH06295313A (ja) インデックス付き検索ファイルのデータ検索装置
JP3483264B2 (ja) 情報記憶装置
JPH04172541A (ja) レコード格納装置
KR860009347A (ko) 자기 디스크 제어장치

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
G160 Decision to publish patent application
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20010209

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee