KR920004985A - 데이타 파일 디렉토리 정보기록방법 및 데이타 기억매체 - Google Patents
데이타 파일 디렉토리 정보기록방법 및 데이타 기억매체 Download PDFInfo
- 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
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항에 있어서, 상기 리스트를 체인하는 수단을 구비하는 데이타 기억 매체.
- 제3항에 있어서, 상기 체인 수단은 상기 리스트의 다음을 표시하는 상기 리스트 각각에 리스트 포인터를 구비하는 데이타 기억 매체.
- 제3항에 있어서, 상기 체인 수단은 상기 리스트의 다음과 이전을 표시하는 상기 리스트의 최소한 몇몇에 기록된 리스트 포인터를 구비하는 데이타 기억 매체.
- 제1항에 있어서, 각각이 상기 디렉토리 리스트의 어드레스로의 포인터를 포함하는 매체상에 기록된 다수의 디렉토리 포인터를 구비하는 데이타 기억 매체.
- 제6항에 있어서, 상기 데이타 파일의 데이타 블럭이 배제되는 매체상에서 예약된 영역을 구비하며, 상기 디렉토리 포인터는 상기 예약된 영역에 기록되고, 상기 디렉토리 리스트는 상기 데이타 기억 영역에 기록되는 데이타 기억 매체.
- 프로세서 수단에 의해 제어되는 판독/기록 수단에 의해 기록 및 판독되는 데이타 기억을 위한 데이타 기억 매체에 있어서, 매체상에 기록된 단락된 데이타 파일과, 매체상에 기록된 디렉토리 리스트와, 상기 데이타 파일의 단락 어드레스를 포함하는 매체상에 기록된 다수의 체인된 익스텐트 리스트와, 상기 데이타 파일의 유일한 토컨과, 상기 체인된 익스텐트 리스트를 포함하는 상기 디렉토리 리스트내의 디렉토리 엔트리와, 상기 토컨을 포함하는 상기 체인된 익스텐트 리스트를 구비하는 데이타 기억 매체.
- 제8항에 있어서, 상기 체인된 익스텐트 리스트는 순환 사슬인 데이타 기억 매체.
- 제8항에 있어서, 상기 체인된 익스텐트 리스트 각각은 상기 체인을 따라 양 방향을 표시하는 포인터를 포함하는 데이타 기억 매체.
- 프로세서 제어 판독/기록 수단에 의하여 억세스되는 상기 데이타 기억 매체상에 데이타 파일 및 데이타 파일 디렉토리 정보를 기록하는 방법에 있어서, 매체의 불연속 영역에서 데이타 파일의 단락을 기록하는 단계와, 디렉토리 엔트리는 리스트의 어드레스를 표시하는 디렉토리 엔트리에서 포인터를 포함하며, 데이타 파일의 토컨을 포함하며, 매체상에서 디렉토리 테이블내의 데이타 파일을 위해 상기 디렉토리 엔트리를 기록하는 단계와, 리스트는 데이타 파일의 단락 어드레스를 포함하며, 디렉토리 엔트리 및 리스트에서 데이타 파일의 토컨을 포함하며, 디렉토리 엔트리에 포함된 어드레스에서 매체에 상기 리스트를 기록하는 단계를 구비하는 데이타 파일 및 데이타 파일 디렉토리 정보 기록 방법.
- 제11항에 있어서, 데이타 파일의 부가 단락 어드레스의 매체에 부가 리스트를 기록하는 단계를 구비하며, 각 부가 리스트는 토컨을 포함하는 데이타 파일 및 데이타 파일 디렉토리 정보 기록 방법.
- 제12항에 있어서, 두방향으로 리스트를 연결하는 상기 리스트내에서 포인터를 포함하는 단계를 구비하는 데이타 파일 및 데이타 파일 디렉토리 정보 기록 방법.
- 제13항에 있어서, 상기 포인터를 포함하는 단계를 순환 사슬을 만들도록 체인 양 단부사이에서 포인터를 링크하는 단계를 구비하는 데이타 파일 및 데이타 파일 디렉토리 정보 기록 방법.
- 프로세서 어드레스가능한 데이타 기억 매체상에 데이타 파일의 단락에 관한 정보를 기억시키는 방법에 있어서, 일련의 익스텐트 리스트내에 데이타 파일의 단락 어드레스를 리스트하는 단계와, 각각의 익스텐트 리스트내에 데이타 파일의 식별자를 기록시키는 단계와, 포인터와 같이 익스텐트 리스트를 체인하는 단계를 구비하는 데이타 파일의 단락 정보 기억 방법.
- 제15항에 있어서, 상기 체인 단계는 체인에 양 방향으로 진행하는 포인터를 기록하는 단계를 구비하는 데이타 파일의 단락 정보 기억 방법.
- 제16항에 있어서 상기 기록 단계는 포인터로 체인의 양 단부를 결합하는 단계를 구비하는 데이타 파일의 단락 정보 기억 방법.
- 프로세서 어드레스가능한 데이타 기억 매체상에 데이타 파일의 단락에 관한 정보를 기억시키는 방법에 있어서, 일련의 익스텐트 리스트내에 데이타 파일의 단락 어드레스를 리스트하는 단계와, 각 리스트에 연속하여 다음 리스트의 어드레스로의 포인터와, 이전 리스트의 어드레스로의 포인터를 기록하는 단계를 구비하는 정보 기억 방법.
- 어드레스가능한 장소와 함께 데이타 기억 영역을 갖는 데이타 기억 매체상에 데이타 파일 디렉토리 정보를 배열 및 찾는 방법에 있어서, 디렉토리 어드레스 정보를 위해 상기 매체의 최소한 두개의 특정 영역을 표시하는 단계와, 매체의 데이타 기억 영역내의 임의의 선택된 장소에 파일 디렉토리를 기억하는 단계와, 파일 디렉토리를 위해 선택된 장소의 어드레스를 표시하는 각 표시된 영역에 포인터를 기록하는 단계와, 상기 표시된 영역중 하나로부터 포인터를 판독함으로써 파일 디렉토리를 찾는 단계를 구비하는 데이타 파일 디렉토리 정보 배열 및 찾는 방법.
- 제19항에 있어서, 상기 표시 단계는 매체의 데이타 기억 영역과 다른 예약 영역에 표시된 영역을 위치시키는 단계를 구비하는 데이타 파일 디렉토리 정보 배열 및 찾는 방법.
- 매체에 한정된 다수의 구별된 장소와, 어드레스를 갖는 각 상기 구별된 장소와, 데이타 파일을 이용할 수 있는 데이타 기억 장소와, 데이타 파일 기억을 이용할 수 없는 예약 시스템 장소를 포함하는 각각의 장소와, 데이타 기억 장소에 기억된 데이타 파일의 어드레스에 관한 정보 및 식별자를 포함하는 파일 및 디렉토리를 구비하는 데이타 파일 기억 매체에 있어서, 상기 데이타 기억 장소중 최소한 하나에서 매체에 기억된 파일 디렉토리와, 상기 파일된 디렉토리가 기억되는 데이타 기억 장소의 어드레스로의 포인터를 포함하는 상기 예약된 시스템 장소중 최소한 두개의 다른 장소를 특징으로 하는 데이타 파일 기억 매체.
- ※ 참고사항 : 최초출원 내용에 의하여 공개되는 것임.
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)
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 |
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 |
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 |
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)
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 |
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 |
US4742450A (en) * | 1986-01-16 | 1988-05-03 | International Business Machines Corporation | Method to share copy on write segment for mapped files |
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 |
WO1989001663A1 (en) * | 1987-08-17 | 1989-02-23 | 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 |
-
1990
- 1990-08-20 US US07/569,954 patent/US5537652A/en not_active Expired - Lifetime
-
1991
- 1991-06-28 CA CA002045948A patent/CA2045948C/en not_active Expired - Lifetime
- 1991-07-11 DE DE69127735T patent/DE69127735T2/de not_active Expired - Lifetime
- 1991-07-11 JP JP3196067A patent/JP2691087B2/ja not_active Expired - Lifetime
- 1991-07-11 EP EP91480106A patent/EP0472485B1/en not_active Expired - Lifetime
- 1991-07-19 MY MYPI91001309A patent/MY110229A/en unknown
- 1991-07-19 KR KR1019910012306A patent/KR960003024B1/ko not_active IP Right Cessation
- 1991-08-16 BR BR919103523A patent/BR9103523A/pt unknown
Also Published As
Publication number | Publication date |
---|---|
KR960003024B1 (ko) | 1996-03-02 |
EP0472485A2 (en) | 1992-02-26 |
DE69127735D1 (de) | 1997-10-30 |
CA2045948C (en) | 1998-11-17 |
DE69127735T2 (de) | 1998-03-26 |
EP0472485B1 (en) | 1997-09-24 |
US5537652A (en) | 1996-07-16 |
BR9103523A (pt) | 1992-05-12 |
CA2045948A1 (en) | 1992-02-21 |
JPH06342394A (ja) | 1994-12-13 |
MY110229A (en) | 1998-03-31 |
EP0472485A3 (en) | 1993-05-05 |
JP2691087B2 (ja) | 1997-12-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR920004985A (ko) | 데이타 파일 디렉토리 정보기록방법 및 데이타 기억매체 | |
KR950014668B1 (ko) | 데이타 기록 및 탐색 방법, 데이타 기억 및 액세스 방법, 데이타 기록 및 판독 방법, 데이타 판독 및 기록 시스템 및 일회 기록 다회 판독(worm) 데이타 기억 매체 | |
CA2047696A1 (en) | Method of reading and writing files on non-erasable storage media | |
JP2770855B2 (ja) | ディジタル式情報記憶検索方法及びその装置 | |
KR950704785A (ko) | 정보 관리 방법, 데이타 기록 매체, 데이타 기록 방법, 정보 검색 방법 및 정보 검색 장치(Information managing method, data recording media, data recording method, information searching method and information searching apparatus) | |
KR880011665A (ko) | 디스크 파일 개방방법 | |
KR950030059A (ko) | 기록매체 및 그 재생장치 | |
KR890016567A (ko) | 정보기억방법 및 그 장치 | |
KR960037014A (ko) | 광 기록매체 | |
GB1372750A (en) | Rotational data storage devices | |
KR940006032A (ko) | 메모리 카드 장치 | |
KR910012925A (ko) | 개인용 컴퓨터 시스템의 부품 및, 메모리를 초기화 및 어드레싱 시키는 방법 | |
KR960005564A (ko) | 정보 기억 장치 및 이 정보 기억 장치에 접근하는 방법 | |
KR920018733A (ko) | 데이타 기록 및 재생 장치 | |
KR940020388A (ko) | 기록 매체, 기록 장치 및 재생 장치 | |
KR900002189A (ko) | 컴퓨터 시스템에 있어서 데이타 신뢰성의 개선방법 및 장치 | |
JPS5838983A (ja) | 情報記憶検索装置 | |
JP3116425B2 (ja) | 文書検索装置 | |
JPS6265146A (ja) | 情報処理システムのダンプ方式 | |
JPH0477938A (ja) | データ記憶方法 | |
JPS63184960A (ja) | デ−タ管理方式 | |
JPS62177642A (ja) | 追記型フアイル装置のフアイル管理方式 | |
JPH06295313A (ja) | インデックス付き検索ファイルのデータ検索装置 | |
JP3483264B2 (ja) | 情報記憶装置 | |
JPH04172541A (ja) | レコード格納装置 |
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 |