KR950014668B1 - 데이타 기록 및 탐색 방법, 데이타 기억 및 액세스 방법, 데이타 기록 및 판독 방법, 데이타 판독 및 기록 시스템 및 일회 기록 다회 판독(worm) 데이타 기억 매체 - Google Patents

데이타 기록 및 탐색 방법, 데이타 기억 및 액세스 방법, 데이타 기록 및 판독 방법, 데이타 판독 및 기록 시스템 및 일회 기록 다회 판독(worm) 데이타 기억 매체 Download PDF

Info

Publication number
KR950014668B1
KR950014668B1 KR1019910012307A KR910012307A KR950014668B1 KR 950014668 B1 KR950014668 B1 KR 950014668B1 KR 1019910012307 A KR1019910012307 A KR 1019910012307A KR 910012307 A KR910012307 A KR 910012307A KR 950014668 B1 KR950014668 B1 KR 950014668B1
Authority
KR
South Korea
Prior art keywords
data storage
data
storage area
primary
areas
Prior art date
Application number
KR1019910012307A
Other languages
English (en)
Other versions
KR920005107A (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 KR920005107A publication Critical patent/KR920005107A/ko
Application granted granted Critical
Publication of KR950014668B1 publication Critical patent/KR950014668B1/ko

Links

Classifications

    • 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/12—Formatting, e.g. arrangement of data block or words on the record carriers
    • G11B20/1217—Formatting, e.g. arrangement of data block or words on the record carriers on discs
    • G11B20/1252—Formatting, e.g. arrangement of data block or words on the record carriers on discs for discontinuous data, e.g. digital information signals, computer programme data
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9024—Graphs; Linked lists
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/903—Querying
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
    • G11B27/19—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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
    • G06F2003/0697—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers device management, e.g. handlers, drivers, I/O schedulers
    • 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
    • G11B2020/10898—Overwriting or replacing recorded data
    • G11B2020/10907—Overwriting or replacing recorded data using pseudo-overwriting, i.e. virtually or logically overwriting data on WORM media by remapping recorded blocks to alternate areas
    • 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
    • G11B2220/25—Disc-shaped record carriers characterised in that the disc is based on a specific recording technology
    • G11B2220/2537—Optical discs

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Human Computer Interaction (AREA)
  • Signal Processing (AREA)
  • Data Mining & Analysis (AREA)
  • Software Systems (AREA)
  • Computational Linguistics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

내용 없음.

Description

데이타 기록 및 탐색 방법, 데이타 기억 및 액세스 방법, 데이타 기록 및 판독 방법, 데이타 판독 및 기록 시스템 및 일회 기록 다회판독(WORM) 데이타 기억 매체
제1도는 본 발명에 따라 구조화된 데이타 기억 매체를 가지며 본 발명에 따른 방법을 실행할 수 있는 컴퓨터 또는 데이타 처리 시스템의 개략적인 블럭도.
제2도는 상기 데이타 기억 매체상에 할당된 데이타 기억 영역을 도시한 도면.
제3도는 본 발명의 구조 및 방법에 따른 데이타 기억 매체상의 데이타 기억 영역에 대한 하나의 구성을 도시한 도면.
제4도는 본 발명의 구조 및 방법에 따른 데이타 기억 매체상의 데이타 기억 영역에 대한 또 다른 구성을 도시한 도면.
제5도는 본 발명의 구조 및 방법을 기억된 데이타의 가장 최근의 갱신을 찾아내는데 사용하는 방법을 나타내는 흐름도.
* 도면의 주요부분에 대한 부호의 설명
10 : 컴퓨터 데이타 처리 시스템 12 : 데이타 기억 매체
14 : 데이타 활용 장치 16 : 디스크
18 : 축 20 : 디스크 구동 모터
22 : 판독/기록 헤드 24 : 헤드 구동 모터
26 : 프로세서 28 : 디스크 제어기
본 발명은 일회 기록 다회 판독(WORM : write once read only) 매체와 같은 매체상의 데이타 기억에 관한 것으로, 특히, 가장 최근 갱신 데이타(the most recent updated data)의 위치를 신속하게 알아 낼수 있도록 하는 매체 구조 및 방법에 관한 것이다.
컴퓨터에는, 흔히, 나중에 사용할 수 있도록 데이타 기록 및 판독이 가능한 매체를 구비한 메모리 기억 유닛(memory storage unit)이 포함된다. 과거에는 대다수의 메모리 기억 매체가 자기 매체(magnetic medium)였다. 자기 매체의 특성은, 데이타가 갱신될때 원래의 데이타(the original data)에 중복 기록(overwriting)될 수 있다는 것이다. 일반적으로, 이미 갱신된 데이타의 이전 상태는 유지될 필요가 없다.
광 디스크와 같은 WORM 매체의 출현에 따라, 데이타를 갱신하고, 또한 현재 또는 가장 최근 갱신 데이타의 위치를 확인하는데 어려움이 발생되었다. 많은 WORM 매체는 기억 용량이 크기 때문에, 대규모의 데이타 갱신이 가능할 것으로 예상된다. WORM 매체상에서, 각 데이타 영역에 대한 데이타 기록은 단 한번만이 가능하므로, 일단 데이타 영역에 데이타가 기록되면, 더 이상의 변경은 불가능하다. 필요한 가장 최근버젼의 데이타(the most recent version of needed data)를 찾기 위하여 매체 전체를 판독한다는 것은 실용적이지 못하므로, 결과적으로, 나중에 갱신될 가능성이 있는 원래의 데이타를 포함하는 영역에는, 갱신 데이타(존재할 수도 있고 존재하지 않을 수도 있음)의 위치를 확인할 수 있게 하는 어떤 수단이 제공되어야 한다. 또한, 원래의 데이타를 처음에 기록할때 원래의 데이타에는 장래의 데이타 버젼을 찾기 위한 대책이 포함되어 있어야 한다. 보존기억 또는 다른 목적을 위해(for archival dr other purposes) 매체상에 한번 기록된 데이타를 유지하는 기억 매체 시스템에도 이와 유사한 생각이 적용된다.
후속의 (subsequent) 갱신 데이타들을 찾기 위한 요건을 만족시키는 일반적인 방법은, 현재의 데이타 기록시에, 장래의 갱신 데이타를 위한 공간을 매체상에 할당하는 것이다. 매체 갱신 어드레스에 대한 포인터(pointer)는 현재의 데이타와 함께 기록된다. 각 갱신시마다 이와 같은 처리가 반복되어, 모든 데이타 기억 영역에는 후속하는 데이타 기억 영역에 대한 포인터가 포함된다. 각 데이타의 갱신 시퀀스(sequence)에는 데이타 기억 영역 스트링(a string of data storage areas)이 포함되는데, 이 스트링은 순차적인 갱신 데이타들을 보유하며, 또한 이 스트링은 할당되어 이용가능하나 아직은 이용되지 않은 데이타 기억 영역에서 종료된다. 가장 최근 버젼의 데이타를 찾기 위해, 데이타 기억 영역 스트링에 대한 판독이 미사용된 최종 영역이식별될 때까지 행해진다. 이때, 끝에서 두번째 데이타 영역에 현재의 데이타가 포함되어 있음을 알 수 있다. 이러한방법의 문제점은, 데이타 기억 영역 스트링을 판독하는데 필요한 매체의 반복적인 액세스 시간이 너무 많이 걸린다는 것이다.
필요없는 데이타 기억 영역의 스트링 전체를 판독하는 것을 피하기 위한 한가지 한 방법은, 최종 버젼의 데이타에 대한 포인터를 기록하는 것이다. 그러나, 포인터는 기록후에는 변경될 수 없다. 따라서, 데이타가 갱신될 때마다 새로운 포인터 또는 포인터 체인(chains)이 기록되어야 한다. 그 결과, 포인터 체인이 초래되지만, 현재 데이타의 위치 확인에 사용될 수 있는 것은 최종 포인터뿐이다.
하지만, 현재의 데이타를 찾기 위해서는, 포인터 체인을 처음부터 끝까지 판독해야 하므로, 이것은 결국, 다수회의 갱신이 있는 경우 매체에 대한 반복 액세스 문제를 극복할 수 없다.
액세스 횟수를 감속시키기 위한 또다른 방법, 원래의 데이타를 기록할때 큰영역을 할당하는 것이다. 이 영역은 원래의 데이타에 대해서도 또한 다수의 갱신에 대해서도 충분히 크도록 선택된다. 이렇게 하면, 모든 영역이 매체상의 어느 영역에서 물리적으로 연속되어 단 한번의 액세스로도 판독될 수 있으므로 액세스 시간이 단축된다. 한번의 명령에 의해, 원래의 데이타 및 갱신 데이타를 판독하는 경우, 주시스템 메모리내에서 현재 데이타에 대한 탐색이 행해질 수 있으므로, 필요한 시간은 매체의 반복적인 판독으로 인해 소요되는 시간보다 짧아지게 된다. 그러나, 이와 같은 접근 방식에서는, 할당되어야 할 기억 영역의 크기를 선정하는데 어려움이 있다. 즉, 할당된 영역이 너무 작으면, 다수 영역으로 나누어져야 하는 부정적 요소가 방지될 수 없다. 반면에 상기 영역이 너무 크면, 사용되지 않는 큰 공간이 할당되어 다른 데이타를 위해 이용될 수 없으므로 매체상의 공간이 낭비된다.
본 발명의 목적은, 최소의 디스크 액세스의 의해 가장 최근 버젼 갱신 데이타의 신속한 위치확인이 가능하도록 매체에 데이타를 기억하고 그 데이타를 액세스하기 위한 구조 및 방법을 제공하는데에 있다.
본 발명의 다른 목적은, 가장 최근 버젼이 데이타를 찾기 위하여, 데이타 갱신 스트링 전체를 판독할 필요가 없는 데이타 구조 및 방법을 제공하는데에 있다.
본 발명의 또다른 목적은, 한번 기록된 데이타가 변경되지 않는 데이타 기억 매체에 대한 특히 유리한 데이타 기억 구조 및 액세스 방법을 제공하는데에 있다.
본 발명의 또다른 목적은, 데이타의 기록시에, 장래의 갱신을 위해 매체의 대량의 블럭을 할당할 필요가 없는 구조 및 액세스 방법을 제공하는데에 있다.
본 발명의 또다른 목적은, 데이타의 기록시에, 가장 최근 데이타에 대한 포인터의 갱신이 필요없는 구조 및 액세스 방법을 제공하는데에 있다.
본 발명의 또다른 목적은, 과거에 사용되었던 것들의 문제점을 극복하는 데이타 및 액세스 방법을 제공하는데에 있다.
본 발명에 따라 현재 데이타의 신속한 탐색을 행하도록 구조화된 WORM 데이타 기억 매체는 그 기억 매체내에 형성된 일차 데이타 기억 영역을 포함한다. 이 일차 데이타 기억 영역은 일정한 시퀀스를 가진다. 이 기억 매체내에는 또한 다수의 이차 데이타 기억 영역이 형성되어 있으며, 각 이차 데이타 기억 영역은 대응하는 일차 데이타 기억 영역에 할당된다. 원래의 데이타는 제1의 일차 데이타 기억 영역에 기억되며, 가장 최근의 갱신 데이타를 포함하는 원래 데이타의 순차적인 갱신 데이타는 상기 일차 및 이차 데이타 기억 영역에 다음과 같은 순서, 즉, 하나의 일차 데이타 기억 영역에 할당된 각각의 이차 데이타 기억 영역에 갱신 데이타를 기억한 후에 순차적으로 다음의 일차 데치타 기억 영역에 갱신 데이타를 기억함으로써 결정되는 순서로 기억된다. 가장 최근의 갱신 데이타는 기록되지 않은 다음 순번의 데이타 기억 영역에 대한 포인터를 포함하는 데이타 기억 영역에 기억된다.
또한, 본 발명은 갱신 데이타의 중복 기록없이 다수의 이산적 데이타 기억 영역을 갖는 데이타 매체상에서의 원래 데이타 및 갱신 데이타의 기록 및 탐색방법을 제공한다. 이 방법은 알려진 수의 영역과 사전 결정된 시퀀스의 영역을 갖는 일차 데이타 기억 영역 그룹을 할당하는 단계와, 원래의 데이타와 후속하는 갱신 데이타를 일차 데이타 기억 영역에 상기 사전 결정된 사퀀스로 기록하는 단계를 포함한다. 데이타가 상기 일차 데이타 기억 영역중 어느 하나에 기록될 때, 알려진 수의 영역과 사전 결정된 시퀀스의 영역을 갖는 이차 데이타 기억 영역 그룹이 상기 하나의 일차 데이타 기억 영역에 할당된다. 데이타는 상기 하나의 일차 데이타 기억 영역에 할당된 이차 데이타 기억 영역에 기록된 후에 다음 순번의 일차 데이타 기억 영역에 기록된다. 일차 데이타 기억 영역들은 그들의 대응하는 이차 데이타 기억 영역의 판독없이 순서대로 판독되어 데이타가 기록되지 않은 제1의 일차 기억 영역이 탐색된다. 가장 최근의 갱신 데이타는 선행하는 일차 데이타 기억 영역과 이 선행하는 일차 데이타 기억 영역에 할당된 이차 데이타 기억 영역들을, 가장 최근의 데이타에 후속하는 기록되지 않은 데이타 기억 영역이 발견될 때까지, 판독하므로써 탐색된다.
이하, 본 발명은 도면을 참조하여 상세히 설명한다.
제1도는 데이타 기억 매체(data storage medium)(12)와 데이타 활용 장치(data utilizing device)(14)를 포함하는 컴퓨터 데이타 처리 시스템(10) 부분을 개략적으로 나타낸 블럭도이다. 본 발명의 바람직한 구체적 실시예에서, 상기 기억 매체(12)는 디스크 구동 모터(20)에 의해 축(18)을 중심으로 회전되는 디스크(16)로서 구현되고 있지만 상기 매체로서는 여러 종류의 매트릭스형 메모리 어레이나 또는 테이프 같은 다른 구성이 사용될 수도 있다. 본 발명이 여러 형태의 매체 및 디스크에 관해서 장점을 제공하고 있기는 하지만, 본 발명이 해결하고자 하는 문제점은 매체내에 기억된 데이타의 갱신시에도 그 데이타가 중복 기록되지 않는 매체에서 가장 중대할 수도 있는데, 이러한 매체의 한 예로서는 광학 데이타 기억 디스크 같은 WORM(write once, read many) 디스크가 있고, 또 다른 예로서는 기록된 모든 데이타각 보존기억 또는 다른 목적을 위해 보존되는 데이타 기억 시스템이 있다.
디스크(16)의 데이타 기억 영역은 기능적으로는 더이상 분할할 수 없는 다수의 최소 데이타 영역으로 분할된다. 이들 각각의 최소 데이타 영역은 개별적으로 어드레스 가능하며, 한 블럭 또는 소정량의 기억되는 정보를 수용할 수 있다. 디스크 매체에서, 이들 최소 데이타 영역은 섹터(sectors)라고 불리우는 것으로서, 이들은 축(18)의 주변에 소정의 패턴으로 배열된다. 이들 섹터는, 헤드 구동 모터(24)에 의해 상기 회전 디스크(16)의 방사방향으로 이동되어 다수의 데이타 영역중 어느 것에 선택적으로 정합(registration)될 수 있는 판독/기록 헤드(22)에 의해 액세스될 수 있다.
데이타 활용 장치(12)는, 전형적으로, 차후의 액세스 및 사용을 위해 디스크(16)의 데이타 영역에 기억되는 데이타를 발생 또는 수신 및 통과시키는 프로세서(26)를 포함한다. 상기 프로세서(26)와 모터(20,24) 및 헤드(22) 사이에는 디스크 제어기(28)가 접속된다. 상기 디스크 제어기(28)는, 프로세서(26)의 제어하에서, 선택된 데이타 영역과의 정합 위치로 헤드를 이동시켜, 그 데이타 영역에 데이타를 기록하고, 상기 데이타 영역으로부터 데이타를 판독하고, 상태 및 다른 것들을 감지하는 동작을 제어한다. 현재의 바람직한 구성에서는, 디스크(16)가 기억 용량이 제작기 1024바이트인 섹터들을 포함케하여 기억용량을 면당(per side) 총 약 325메가바이트로 하고 있지만, 다른 섹터 및 디스크 크기가 사용될 수도 있다. 필요하다면, 용량을 증가시키기 위하여 두개 이상의 판독/기록 헤드(22)에 의해 액세스되는 한면 또는 양면을 사용하는 두개 이상의 디스크(16)가 사용될 수도 있다.
본 발명의 구조 및 방법에 따른면, 매체(16)상에 데이타 및 포인터 정보를 기억하기 위한 영역이 할당된다. 제2도에 하나의 데이타 기억 영역(30)이 개략적으로 도시되어 있다. 바람직한 실시예에서, 상기 데이타 기억 영역(30)은 데이타 기억 부분(32)과 포인터 부분(34)으로 기능적으로 분할되는 단일 섹터로 구성된다. 상기 기억 부분(32)에는 원래의 데이타 또는 갱신 데이타와 같은 정보가 헤드(22)에 의해 기록된다. 포인터 부분(34)에는 하나 또는 두개의 다른 데이타 기억 영역(30)을 표시하는 어드레스 정보가 헤드(22)에 의해 기록된다. 정보는 영역(30)에 단한번 기록될 수 있다. 상기 데이타 및 포인터 정보는 동일 동작으로 부분(32), (34)상에 기록되어야 한다. 데이타 및 어드레스 정보가 부분(32), (34)상에 기록되는 때, 그것은 본 발명의 방법 및 구조에 있어서, 삭제 또는 중복 기록되지 않으며, 기능적으로 영구적이다.
제3도는 본 발명의 방법에 따라 기록된 데이타 및 포인터를 포함하는, 매체(12)에 할당된 데이타 기억 영역(30)의 어레이를 도시한다. 이 어레이에는 클래스(class)가 다른 두개의 데이타 기억 영역, 즉, 일차 데이타 기억 영역(100,200,300,등등)과, 상기 일차 데이타 기억 영역에서 분기되는 이차 데이타 기억 영역이 존재한다. 상기 이차 데이타 기억 영역은 그의 근원이 되는 일차 데이타 기억 영역과 최초의 자리수가 동일한 참조 번호로 표시된다.
원래의 데이타 AA 블럭이 매체(12)상에 기록될 때, 일차 영역(100)이 할당된다. 상기 데이타 AA가 일차 영역(100)의 기억 부분(32)에 기록될 때, 두번째 일차 영역(200) 및 이차 데이타 기억 영역(101)도 또는 할당된다. 상기 할당된 영역(200), (101)에 대한 포인터는 제3도에서 화살표로 표시되며, 일차 데이타 기억 영역(100)의 포인터 부분(34)에 기록된다. 상기 데이타 또는 포인터는 일단 매체(12)상에 기록된 후에는 변경되지 않는다. 데이타 갱신이 발생될 때까지, 상기 데이타 AA는 현재 또는 가장 최근의 데이타로 된다.
데이타 AA는 계속해서 데이타 BB, CC, DD, 등으로 갱신되며, 제3도에서 화살표로 나타내어진 바와 같이 총 15번 갱신된다. 데이타 BB는 제2의 일차 영역(200)에 기록되는 것이 아니라, 이차 영역(101)에 기록된다. 데이타 BB가 기록될 때, 다음 순차의 제2의 이차 데이타 기억 영역(102)이 할당되고, 상기 영역(102)에 대한 포인터가 이차 데이타 기억 영역(101)에 기록된다. 이와 같은 제1의 갱신후, 원래의 데이타 AA는 더 이상 현재의 데이타가 아니고, 데이타 BB가 가장 최근의 데이타로 된다. 이 시점에서, 영역(100), (200), (101), (102)이 할당되고, 영역(100), (101)은 데이타를 포함하며, 영역(200), (102)은 비어 있거나 또는 기록되지 않은 상태로서, 이들 미기입 영역에 대한 포인터는 각각 영역(100), (101)에 존재한다.
제2의 갱신된 데이타 CC는 이차 데이타 기억 영역(102)에 기록될 때, 영역(103)이 할당되어 영역(102)내의 포인터에 의해 액세스를 위해 식별된다. 이와 같이 일차 영역(100)으로부터 분기된 이차 데이타 기억 영역상에 갱신 데이타를 기록하는 시퀀스는, 데이타 EE가 일차 영역(100)으로부터 분기되는 최종 이차 데이타 기억 영역(104)에 기록될 때까지 계속된다. 갱신 데이타 EE가 영역(104)상에 기록될 때, 상기 영역(104)상에는 이미 존재하는 제2의 일차 데이타 기억 영역(200)의 어드레스에 대한 포인터가 기록된다.
다음의 갱신 데이타 FF은 제2의 일차 데이타 기억 영역(200)에 기록된다. 영역(100)에 기록될 때와 마찬가지로, 다음의 일차 영역(300) 및 제1의 분기된 이차 영역(201)이 매체(12)상에 할당되어 데이타 FF가 기록될때 영역(200)내의 포인터에 의해 식별된다. 일차 영역으로부터 분기된 이차 영역에 갱신 데이타를 기록한 후에 그 다음의 일차 영역에 기록하는 시퀀스는, 데이타에 대한 추가 갱신시에 계속된다. 제3도에 도시된 상태는, 일차 데이타 기억 영역(400)이 할당되었으나 기록되지 않은 상태로, 데이타 OO가 현재의 데이타 또는 가장 최근의 데이타이다.
이와 같이 원래 및 갱신 데이타를 할당하고 기록하는 시퀀스의 결과, 일차 및 이차 데이타 기억 영역을 모두 포함하는 데이타 기억 영역들의 체인(chain)인 데이타 기록 순서가 얻어진다. 임의의 두개의 순차적인 일차 영역은 선행하는 일차 영역으로부터 분기된 모든 이차 데이타 기억 영역에 의해 데이타 기록 순서로 분리된다. 제3도에서는 각각의 일차 영역으로부터 분기된 이차 영역의 수가 네개로 도시되었지만, 그 수는 더 크거나 더 작을 수도 잇다.
제4도에는 제3도에 도시된 어레이의 다른 형태가 도시되어 있다. 차이점은, 제3도의 경우, 일차 및 이차 데이타 기억 영역이 필요에 따라 개별적으로 할당되고, 매체(12)상에서 불연속 위치에 배치될 수도 있다는 것이나, 제4도의 경우, 일차 및 이차 영역은 매체(12)상에서 연속하고, 서로 인접한 그룹으로 할당된다는 점에 있다. 그러므로, 제4도에서, 일차 데이타 기억 영역(100)~(400)은 연속 그룹(36)의부분이며, 이차 데이타 기억 영역(101)~(104)는 연속 그룹(38)의 부분이며, 이차 데이타 기억 영역(201)~(204)은 연속그룹(40)의 부분이며, 이차 데이타 기억 영역(301)~(304)는 연속 그룹(42)의 부분이다. 데이타 기억 영역을 연속 그룹으로 할당하는 이유는, 단 한번의 명령으로 전체 그룹이 헤드(22)에 의해 매체(12)로부터 판독될 수 있으므로, 액세스 시간이 단축되기 때문이다. 이러한 장점은 할당되었으나 기록되지 않은 추가 데이타 기억 영역을 갖는다는 단점을 보완할 수도 잇다.
제3도와 제4도 사이에 다른 차이점은, 제3도에서는 15번의 원래 데이타 갱신을 나타내었지만 제4도에서는 13번의 갱신을 나타낸다는 것이다. 데이타 기록 순서는 제3도를 참조하여 설명된 것과 동일하다. 데이타 기억 영역 그룹들은 연속하고 있기 때문에, 그룹 간의 포인터를 제외한 포인터가 필요없게 될 수도 있다. 제4도는 가장 최근의 갱신 데이타 MM이 중간의 이차 데이타 기억 영역에 기록될 때의 어레이 상태를 도시한다. 다음의 이차 데이타 기억 영역(303)은 할당되었지만 기록되지 않은 상태이다.
가장 최근의 데이타는 항상, 그 데이타가 발견되는 영역내의 포인터에 의해 어드레스되는 할당되었으나 기록되지 않은 데이타 기억 영역의 바로 앞에, 기록순서로, 즉, 체인으로 위치된다. 상기 할당되었으나 기록되지 않은 영역은, 모든 기록된 데이타 기억 영역을 그들의 기록된 순서와 동일한 순서로 판독하므로써, 탐색될 수 있다. 그러나, 이렇게 하면, 매체(12)에 대한 액세스의 수가 비교적 많아지게 되므로 속도가 느려지게 된다.
본 발명은 가장 최근의 갱신 데이타를 찾는 빠른 방법을 제공하는 것이다. 기록된 데이타 전체를 판독하는 것이 아니라 데이타 기억 영역의 계층(hierachy)을 이용하여 탐색을 빠르게 한다. 처음에는 일차 데이타 기억 영역만이 판독된다. 이때 할당되었으나 기록되지 않은 일차 데이타 기억 영역이 발견되면, 최종 갱신 데이타의 위치는 선행하는 일차 영역과 그의 분기된 이차 영역을 포함하는 데이타 기억 영역의 그룹으로 제한된다. 탐색의 두번째 단계에서는 이차 영역만을 개별적으로 판독하여, 원하는 가장 최근의 갱신 데이타에 후속하는 다음의 기록될 데이타 기억 영역을 분리할 필요가 있다.
제5도는 제3도 또는 제4도의 데이타 기억 영역 어레이에서 가장 최근의 데이타를 찾기 위해 수행될 수 있는 단계들의 흐름도이다. 프로세서(26) 및 제어기(28)로부터 데이타의 호출에 의해 시퀀스가 개시되면, 논리 블럭(500)으로 표시된 제1단계에서는 매체(12)상에 기억된 원래의 데이타를 찾는다. 제1의 일차 데이타 기억 영역(100)의 어드레스는 매체(12)상의 디렉토리(directory)로부터 올 수도 있고 또는 고정될 수 도 있다. 헤드(22)는 영역(100)과 정합하는 상태로 이동되며, 블럭(502)으로 표시된 바와 같이, 일차 데이타 기억 영역은 상기 헤드(22)에 의해 판독된다. 블럭(504)에서, 상기 일차 데이타 기억 영역이 기록된 상태인지의 여부가 결정된다. 많은 WORM 매체에서는, 기록되지 않은 영역이 판독되었을 경우에, 블랭크 체크(blank check)로 불리우는 지시 신호(indication)를 복귀(return)시키고, 이 신호를 이용하여 영역이 기록되었는지의 여부를 판단할 수 있다. 제1의 일차 데이타 기억 영역(100)에서와 같이 데이타가 기록된 경우에는, 판독된 데이타가 블럭(506)에 표시된 바와 같이 가장 최근의 데이타 버젼 후보로서 기억된다.
블럭(506)에서 알 수 있는 바와 같이 일차 데이타 기억 영역으로부터의 데이타를 기억한 후, 상기 일차 데이타 기억 영역에 기록된 포인터를 이용하여, 블럭(508)에 표시된 바와 같이 순차적으로 다음의 일차 기억 영역을 찾는다. 그리고 나서, 다시 블럭(502)으로 복귀되며, 블럭(502)~(508)을 포함하는 루프(loop)로 이루어지는 탐색이 제1의 기록되지 않은 일차 데이타 기억 영역이 발견될 때까지 계속된다. 각 반복시에, 기록된 영역이 판독될 때, 블럭(506)에 도시한 바와 같이, 그 기록된 데이타가 가장 최근의 갱신 데이타에 대한 새로운 후보로서 이전에 기억된 데이타 대신에 기억된다.
기록되지 않은 일차 기억 영역이 판독되면, 그 결과, 블럭(504)에서 단계 (510)으로 분기되며, 선행하는 기록된 일차 데이타 기억 영역으로 복귀한다. 예를 들면, 제4도에서, 이것은 기록되지 않은 영역(400)을 발견하고 영역(300)으로 복귀하는 것에 대응한다. 그때, 블럭(512)에 도시된 바와 같이, 일차 데이타 기억 영역내에 포인터를 이용하여 제1의 분기된 이차 데이타 기억 영역을 발견하며, 그리고 나서 이 영역을 블럭(514)에 표시된 바와 같이 판독한다. 블럭(516)에서는 상기 이차 영역이 기록된 상태인지에 대한 결정이 이루어지며, 기록된 것으로 판독되며 이 영역에서 판독된 데이타가 앞서 기억된 잠재적인 현재 갱신 데이타 대신에 기억된다. 이차 데이타 기억 영역내의 포인터에 따라 블럭(520)에 도시된 바와 같이 다음의 데이타 기억 영역이 식별되고, 블럭(522)에서 다음의 영역이 일차 영역인지 또는 이차 영역인지가 판단된다. 다음의 영역이 이차 영역이면, 기록되지 않은 이차 데이타 기억 영역이 발견되거나(단계 516) 또는 탐색이 다음의 기록되지 않은 일차 데이타 기억 영역으로 복귀할(단계 522) 때까지 단계(514)~(522)로 이루어진 루프가 반복된다. 어떤 경우에서도, 상기 과정의 종료시에는, 단계(506) 또는 단계(518)에 의해 표시된 동작의 결과로써 가장 최근의 갱신 데이타가 기억된다.
가장 최근의 갱신 데이타에 대한 탐색이 프로세서(26)에 의해 사용될 데이타를 판독하는 요청에 대한 응답인 경우, 기억된 데이타는 탐색의 종료시에, 제어기(28)를 통해 전송된다. 탐색이 또다른 갱신 데이타의 기록을 위해 이루어지는 경우, 판독된 데이타는 기억될 필요는 없고 새로운 갱신 데이타가 탐색 과정에서 발견된 할당되었으나 기록되지 않은 데이타 기억 영역상에 기록된다.
상술한 바와 같이, 제4도의 어레이에서, 연속 영역들 사이의 포인터는 포함될 수도 있고 또는 생략될 수도 있다. 생략된다면, 블럭(508) 및 (520)에 의해 표시된 발견 단계는, 포인터를 따르는 것이 아니라 단순히 물리적인 순서로 데이타 영역을 판독함으로써 수행될 수도 있다.
본 발명의 구조 및 방법은 일차 및 이차 데이타 기억 영역의 계층인 어레이를 생각한 것이다. 많은 갱신이 예상된다면, 이러한 개념을 더 많은 데이타 기억 영역의 층으로 확장시킬 수도 있다. 예를 들면, 3차 데이타 기억 영역 그룹을 이차 데이타 기억 영역으로부터 분기시킬 수 있으며, 가장 최근의 데이타에 대한 탐색을 3단계로 수행할 수 있다. 이 경우, 일차 및 이차 영역을 제5도에 도시된 방법으로 탐색하며, 그리고나서 최종 기록된 이차 영역으로부터 분기된 3차 영역을 탐색하여 현재 데이타를 발견한다.

Claims (23)

  1. 갱신 데이타(updated data)의 중복 기록없이, 다수의 이산적 데이타 기억 영역(numerous discrete date storage areas)을 갖는데이타 매체에 대한 원래 데이타(original data)및 갱신 데이타의 기록 및 탐색방법에 있어서, 알려진 수의 영역과 사전 결정된 시퀀스의 영역(a known number of areas and a predetermined sequence of areas)을 갖는 일차 데이타 기억 영역들의 그룹을 할당하는 단계와 ; 상기 사전 결정된 순서로 상기 일차 데이타 기억 영역들에 원래 데이타 및 후속의(subsequent) 갱신 데이타를 기록하는 단계와 ; 상기 일차 데이타 기억 영역들중 임의의 하나에 데이타를 기록할 때에, 상기 하나의 일차 데이타 기억 영역에 알려진 수의 영역과 사전 결정된 시퀀스의 영역을 갖는 이차 데이타 기억 영역들의 그룹을 할당하는 단계와 ; 상기 하나의 일차 데이타 기억 영역에 할당된 이차 데이타 기억 영역들에 데이타를 기록한 후에 다음의 순차적인 일차 데이타 기억 영역에 데이타를 기록하는 단계와 ; 상기 일차 데이타 기억 영역들을 그들의 대응하는 이차 데이타 기억 영역들에 대한 판독없이 순차적으로 판독하여 데이타가 기록되지 않은 제1의 일차 기억 영역을 탐색하는 단계와 ; 상기 제1의 일차 기억 영역에 선행하는 (preceding) 일차 데이타 기억 영역과, 이 선행하는 일차 데이타 기억 영역에 할당된 이차 데이타 기억 영역을 판독함으로써, 가장 최근의 갱신 데이타를 탐색하는 단계를 포함하는 데이타 기록 및 탐색 방법.
  2. 제1항에 있어서, 상기 일차 데이타 기억 영역들의 그룹을 할당하는 단계는 매체상에서 연속하며 단일의 명령으로 판독될 수 있는 일차 데이타 기억 영역을 할당하는 단계를 포함하는 데이타 기록 및 탐색 방법.
  3. 제1항에 있어서, 상기 이차 데이타 기억 영역들의 그룹을 할당하는 단계는 매체상에서 연속하며 단일의 명령으로 판독될 수 있는 이차 데이타 기억 영역을 할당하는 단계를 포함하는 데이타 기록 및 탐색 방법.
  4. 제3항에 잇어서, 상기 이차 데이타 기억 영역들의 그룹을 할당하는 단계는 상기 할당된 이차 데이타 기억 영역들의 그룹을 가르키는 포인터(pointer)를 상기 하나의 일차 데이타 기억 영역내에 기록하는 단계를 더 포함하는 데이타 기록 및 탐색 방법.
  5. 제1항에 있어서, 상기 가장 최근의 갱신 데이타를 탐색하는 단계는, 데이타가 기록되지 않는 제1의 이차 데이타 기억 영역의 위치를 찾아내는 단계와 다음의 선행하는 (the next previous) 데이타 기억 영역내의 데이타를 판독하는 단계를 포함하는 데이타 기록 및 탐색 방법.
  6. 제1항에 있어서, 데이타를 임의의 데이타 기억 영역에 기록할때, 다음의 순차적인 데이타 기억 영역에 대한 포인터를 기록하는 단계를 더 포함하는 데이타 기록 및 탐색 방법.
  7. 데이타 기억 매체상에 데이타를 기억하고 액세스하는 방법에 있어서, 제1의 일차 데이타 기억 영역들로서 상기 매체의 다수 영역을 할당하는 단계와 ; 상기 제1의 일차 데이타 기억 영역들 사이에 일차 데이타 기억 영역 포인터를 설정하여 상기 일차 데이타 기억 영역들간의 데이타 기억 시퀀스를 규정하는 단계와 ; 순차적으로 제1의 일차 데이타 기억 영역내에 초기 데이타를 기록하는 단계와 ; 상기 제1의 일차 데이타 기억 영역으로부터 분기되는 이차 데이타 기억 영역으로서 적어도 하나의 다른 영역을 할당하는 단계와 ; 상기 제1의 일차 데이타 기억 영역으로부터 그의 분기된 이차 데이타 기억 영역으로의 이차 데이타 기억 영역 포인터를 설정하는 단계와 ; 상기 제1의 일차 데이타 기억 영역으로부터 분기된 상기 이차 데이타 기억 영역으로의 이차 데이타 기억 영역 포인터를 설정하는 단계와; 상기 제1의 갱신 데이타를 기록하는 단계와 ; 순차적으로 제2의 일차 데이타 기억 영역내에 나중의 갱신 데이타(a later update of the data)를 기록하는 단계와 ; 상기 매체의 적어도 하나의 다른 영역을,상기 제2의 일차 데이타 기억 영역으로부터 분기된 이차 데이타 기억 영역으로서 할당되는 단계와 ; 상기 제2의 일차 데이타 기억 영역으로부터 그의 분기된 이차 데이타기억 영역으로의 또다른 이차ㅣ 데이타 기억 영역 포인터를 설정하는 단계와 ; 지시된 시퀀스로(in the pointed sequence) 일차 데이타 기억 영역의 사용되지 않은 데이타 영역을 검색하고 나서, 최종 사용된 일차 데이타 기억 영역으로 복귀 한후, 상기 최종 사용된 일차 데이타 기억 영역에 할당된 이차 데이타 기억 영역내에서 사용되지 않은 데이타 기억 영역을 탐색함으로써, 가장 최근의 갱신 데이타를 탐색하는 단계를 포함하는 데이타 기억 및 액세스 방법.
  8. 현재의 데이타를 신속하게 검색하도록 구조화된 일회 기록 다회 판독(WORM)데이타 기억 매체에 있어서, 상기 기억 매체내에 형성된 다수의 일차 데이타 기억 영역과 ; 상기 일차 데이타 기억 영역의 시퀀스를 규정하는 수단과 ; 상기 기억 매체내에 형성된 다수의 이차 데이타 기억 영역과 ; 상기 각 이차 데이타 기억 영역을 상기 다수의 일차 데이타 기억 영역중의 대응하는 것에 할당하는 수단을 포함하며 ; 상기 일차 데이타 기억 영역들중의 순차적으로 제1의 영역에는 원래의 데이타가 기억되고 ; 상기 원래 데이타의 다수의 순차적인 갱신 데이타는 가장 최근의 갱신 데이타를 포함하고 ; 상기 다수의 갱신 데이타는, 일차 데이타 기억 영역에 할당된 각각의 이차 데이타 기억 영역내에 갱신 데이타를 기억하고 나서 순차적으로 다음의 일차 데이타 기억 영역내에 갱신 데이타를 기억함으로써 결정되는 순서로, 상기 일차 및 이차 데이타 기억 영역내에 기억되며, 상기 가장 최근의 갱신 데이타는, 다음의 순번의 데이타 기억 영역에 대한 포인터를 포함하는 데이타 기억 영역내에 기억되는 WORM 데이타 기억 매체.
  9. 제8항에 있어서, 상기 시퀀스를 규정하는 수단을 순차적으로 다음의 일차 데이타 기억 수단을 가리키는 일차 포인터를 각 일차 데이타 기억 영역내에 포함하는 WORM 데이타 기억 매체.
  10. 제9항에 있어서, 상기 이차 데이타 기억 영역을 할당하는 수단은, 상기 일차 데이타 기억 영역에 할당된 이차 데이타 기억 영역중의 적어도 하나를 가리키는 이차 포인터를 각 일차 데이타 기억 영역내에 포함하는 WORM 데이타 기억 매체.
  11. 제10항에있어서, 상기 다수의 이차 데이타 기억 영역은 상기 각 일차 데이타 기억 영역에 할당되며, 상기 할당하는 수단은 다음 순서의 데이타 기억 영역을 가르키는 추가의 포인터를 포함하는 이차 데이타 기억 영역내에 있는 WORM 데이타 기억 매체.
  12. 제8항에 있어서, 상기 일차 데이타 기억 영역은 물리적으로 연속하는 영역(physically contiguous areas)이며, 상기 시퀀스를 규정하는 수단(sequence defining means)은 일차 데이타 기억 영역의 물리적 순서를 포함하는 WORM 데이타 기억 매체.
  13. 제12항에 있어서, 상기 다수의 이차 데이타 기억 영역은 각각의 일차 데이타 기억 영역에 할당되고, 상기 다수의 할당된 이차 데이타 기억 영역은 물리적으로 연속하는 영역이며, 상기 할당하는 수단은 상기 다수의 이차 데이타 기억 영역이 할당되는 일차 데이타 기억 영역내에 포인터를 포함하는 WORM 데이타 기억 매체.
  14. 데이타가 갱신되나 중복 기록되지 않는 데이타 기억 매체용 데이타 기록 및 판독 방법에 있어서, 일차 및 이차 데이타 기억 영역을 할당하는 단계와 ; 각각의 이차 데이타 기억 영역을 상기 일차 데이타 기억 영역들중의 대응하는 것에 할당하는 단계와 ; 데이타가 처음에 하나의 일차 데이타 기억 영역에 기록되고 나서, 상기 하나의 일차 데이타 기억 영역에 할당된 각각의 이차 데이타 기억 영역에 기록된 후, 다음의 일차 데이타 기억 영역에 데이타가 기록되는 데이타 기록 순서로, 데이타 기억 영역들에 원래의 데이타 및 후속의 갱신 데이타를 기록하는 단계와 ; 기록되지 않은 일차 데이타 기억 영역이 발견될때까지 일차 데이타 기억 영역으로부터만 데이타가 판독되는 데이타 판독 순서로 데이타 기억 영역을 판독함으로써, 현재의 데이타를 검색하는 단계를 포함하는 데이타 기록 및 판독 방법.
  15. 제14항에 있어서, 상기 검색하는 단계는, 상기 기록되지 않은 일차 데이타 기억 영역에 선행하는 일차 데이타 기억 영역에 할당된 각각의 이차 데이타 기억 영역을 판독하여 상기 기록 순서에 따라 최종적으로 기록된 데이타 기억 영역을 식별하기 위한 단계를 더 포함하는 데이타 기록 및 판독 방법.
  16. 제14항에 있어서, 상기 일차 데이타 기억 영역들은 상기 데이타 기억 매체의 연속하는 영역들로서 할당되는 데이타 기록 및 판독 방법.
  17. 제16항에 있어서, 상기 다수의 이차 데이타 기억 영역은 각 일차 데이타에 기억 영역에 할당되고,상기 다수의 이차 데이타 기억 영역들의 각각은 상기 데이타 기억 매체의 연속하는 영역으로서 할당되는 데이타 기록 및 판독방법.
  18. 제14항에 있어서, 상기 기록 순서로 데이타가 기록될 때마다, 다음의 기록될 데이타 기억 영역에 대한 포인터가 상기 데이타와 함께 기록되는 데이타 기록 및 판독 방법.
  19. 제14항에 있어서, 데이타가 일차 데이타 기억 영역에 기록될 때마다, 할당된 이차 데이타 기억 영역에 대한 포인터와 다음의 일차 기억 영역에 대한 포인터가 상기 데이타와 함께 기록되는 데이타 기록 및 판독 방법.
  20. 데이타 판독 및 기록 시스템에 있어서, 일련의 일차 영역으로서, 또한 상기 일차 영역에 할당된 이차 영역의 그룹으로서 할당된 다수의 데이타 기억 영역을 포함하는 메모리 기억 매체와 ; 상기 매체에 데이타를 기록하고 상기 매체로부터 데이타를 판독하는 판독/기록수단과 ; 상기 판독/기록 수단에 접속되어, 상기 데이타 기억 영역에 데이타 및 그의 후속하는 갱신 데이타를 기록하고 가장 최근의 갱신 데이타를 탐색하기 위한 제어수단을 포함하며, 상기 제어 수단은, 데이타가 제1의 일차 영역에 기록되고 나서 상기 제1의 일차 영역에 할당된 상기 이차 영역의 그룹에 기록된 후, 제2의 일차 영역에 기록되는 데이타 기록 순서로 데이타를 기록하고, 상기 제어수단은, 최종적으로 기록된 일차 영역이 발견될 때까지는 순차적으로 상기 일차 영역으로부터만 데이타를 판독하고, 그 다음 최종적으로 기록된 이차 영역이 발견된 때까지는 상기 최종적으로 기록된 일차 영역에 할당된 이차 영역의 그룹으로부터 데이타를 판독하는 데이타 판독 순서로, 상기 데이타 기억 영역들로부터 데이타를 판독함으로써,가장 최근의 갱신 데이타를 검색하는 데이타 판독 및 기록 시스템.
  21. 제20항에 있어서, 데이타 기록 순서로 다음의 데이타 기억 영역을 가리키고 데이타 판독 순서로 다음의 데이타 기억 영역을 가리키도록 상기 데이타 기억 영역에 기록된 포인터들을 더 포함하는 데이타 판독 및 기록 시스템.
  22. 제20항에 있어서, 상기 일차 영역들은 상기 매체상에서 연속하는 데이타 판독 및 기록 시스템.
  23. 제22항에 있어서, 각 그룹의 상기 이차 영역들은 상기 매체상에서 연소하는 데이타 판독 및 기록 시스템.
KR1019910012307A 1990-08-20 1991-07-19 데이타 기록 및 탐색 방법, 데이타 기억 및 액세스 방법, 데이타 기록 및 판독 방법, 데이타 판독 및 기록 시스템 및 일회 기록 다회 판독(worm) 데이타 기억 매체 KR950014668B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US07/570,035 US5043967A (en) 1990-08-20 1990-08-20 Structured data storage method and medium
US570,035 1990-08-20

Publications (2)

Publication Number Publication Date
KR920005107A KR920005107A (ko) 1992-03-28
KR950014668B1 true KR950014668B1 (ko) 1995-12-13

Family

ID=24277926

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019910012307A KR950014668B1 (ko) 1990-08-20 1991-07-19 데이타 기록 및 탐색 방법, 데이타 기억 및 액세스 방법, 데이타 기록 및 판독 방법, 데이타 판독 및 기록 시스템 및 일회 기록 다회 판독(worm) 데이타 기억 매체

Country Status (6)

Country Link
US (1) US5043967A (ko)
EP (1) EP0472484A2 (ko)
JP (1) JP2998857B2 (ko)
KR (1) KR950014668B1 (ko)
BR (1) BR9103522A (ko)
CA (1) CA2045947C (ko)

Families Citing this family (45)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3015449B2 (ja) * 1990-10-25 2000-03-06 パイオニア株式会社 光学式情報記録装置
US5321824A (en) * 1991-04-22 1994-06-14 International Business Machines Corporation Accessing last recorded data in a continuation chain
US5347651A (en) * 1991-04-23 1994-09-13 International Business Machines Corporation System for allocating worm optical medium file storage in groups of fixed size addressable areas while tracking unrecorded areas and end of volume
US5448728A (en) * 1991-08-08 1995-09-05 Sharp Kabushiki Kaisha Storage medium control system for controlling a write-once read-many storage medium
US5261072A (en) * 1991-10-31 1993-11-09 Tandy Corporation Compact disk data transfer system using cache memory
US5446857A (en) * 1992-06-12 1995-08-29 Unisys Corporation Method and apparatus for writing files on nonerasable storage medium
US5613105A (en) * 1993-06-30 1997-03-18 Microsoft Corporation Efficient storage of objects in a file system
US5881311A (en) * 1996-06-05 1999-03-09 Fastor Technologies, Inc. Data storage subsystem with block based data management
US20030120858A1 (en) 2000-09-15 2003-06-26 Matrix Semiconductor, Inc. Memory devices and methods for use therewith
GB2386212A (en) 2002-03-09 2003-09-10 Sharp Kk Storing temporally consecutive values in a memory segment that cannot be overwritten using sequential and bridging pointers
KR20040027259A (ko) 2002-09-26 2004-04-01 엘지전자 주식회사 1 회 기록 가능한 광디스크의 디펙트 영역 관리방법
KR20050070010A (ko) * 2002-09-27 2005-07-05 코닌클리케 필립스 일렉트로닉스 엔.브이. 1회 기록형 매체 상에서의 결함 및 재할당 관리 방법 및장치
US7233550B2 (en) 2002-09-30 2007-06-19 Lg Electronics Inc. Write-once optical disc, and method and apparatus for recording management information on write-once optical disc
KR20040028469A (ko) 2002-09-30 2004-04-03 엘지전자 주식회사 1 회 기록 가능한 광디스크의 디펙트 영역 관리방법
KR101008641B1 (ko) * 2002-12-11 2011-01-17 엘지전자 주식회사 1회 기록가능한 광디스크에 있어서의 중첩기록 관리방법 및장치
AU2003282447B2 (en) 2002-12-11 2010-03-11 Lg Electronics Inc. Method of managing overwrite and method of recording management information on an optical disc write once
US7355934B2 (en) 2003-01-27 2008-04-08 Lg Electronics Inc. Optical disc of write once type, method, and apparatus for managing defect information on the optical disc
US7672204B2 (en) 2003-01-27 2010-03-02 Lg Electronics Inc. Optical disc, method and apparatus for managing a defective area on an optical disc
US20040160799A1 (en) 2003-02-17 2004-08-19 Park Yong Cheol Write-once optical disc, and method and apparatus for allocating spare area on write-once optical disc
US7499383B2 (en) 2003-02-21 2009-03-03 Lg Electronics Inc. Write-once optical disc and method for managing spare area thereof
US7643390B2 (en) 2003-02-21 2010-01-05 Lg Electronics Inc. Write-once optical recording medium and defect management information management method thereof
US7675828B2 (en) 2003-02-25 2010-03-09 Lg Electronics Inc. Recording medium having data structure for managing at least a data area of the recording medium and recording and reproducing methods and apparatuses
JP4658614B2 (ja) 2003-03-04 2011-03-23 エルジー エレクトロニクス インコーポレイティド 光記録媒体の記録方法及び装置
US7289404B2 (en) 2003-03-13 2007-10-30 Lg Electronics Inc. Write-once recording medium and defective area management method and apparatus for write-once recording medium
WO2004100157A1 (en) 2003-05-09 2004-11-18 Lg Electronics Inc. Write once optical disc, and method and apparatus for recovering disc management information from the write once optical disc
MXPA05012044A (es) 2003-05-09 2006-02-03 Lg Electronics Inc Disco optico de una sola escritura, metodo y aparato par recuperacion de informacion de administracion de disco del disco optico de una sola escritura.
EP1647014B1 (en) 2003-07-04 2012-09-05 LG Electronics Inc. Method and apparatus for managing a overwrite recording on a write-once optical disc
KR20050009031A (ko) 2003-07-15 2005-01-24 엘지전자 주식회사 1회 기록 가능한 광디스크 및 광디스크의 관리정보 기록방법
US7313065B2 (en) 2003-08-05 2007-12-25 Lg Electronics Inc. Write-once optical disc, and method and apparatus for recording/reproducing management information on/from optical disc
EP1652174B1 (en) 2003-08-05 2010-03-10 Lg Electronics Inc. Write-once optical disc, and method and apparatus for recording/reproducing management information on/from optical disc
CA2537895A1 (en) 2003-09-08 2005-03-17 Lg Electronics Inc. Write-once optical disc, and method and apparatus for recording management information thereon
KR101049137B1 (ko) 2003-09-08 2011-07-15 엘지전자 주식회사 1회 기록가능한 광디스크, 및 1회 기록가능한광디스크상에서 관리 정보를 기록하는 방법 및 장치
AU2004271477B2 (en) 2003-09-08 2009-11-05 Lg Electronics Inc. Write-once optical disc and method for recording management information thereon
KR100964685B1 (ko) 2003-10-20 2010-06-21 엘지전자 주식회사 1회 기록가능한 광디스크 및 광디스크의 기록재생방법과기록재생장치
US7162602B2 (en) * 2004-03-16 2007-01-09 Hitachi, Ltd. More granular and more efficient write protection for disk volumes
KR101113866B1 (ko) 2004-03-19 2012-03-02 엘지전자 주식회사 기록매체내에 기록되는 데이터 구조 및 데이터 기록방법과기록장치
KR101024916B1 (ko) 2004-03-19 2011-03-31 엘지전자 주식회사 1회 기록 가능한 고밀도 광디스크의 데이터 기록 방법 및장치
KR101049117B1 (ko) 2004-06-08 2011-07-14 엘지전자 주식회사 1회 기록 가능한 광디스크 및 광디스크의 관리정보 기록방법, 디스크 클로징 방법 및 기록재생 장치
KR101014727B1 (ko) 2004-06-23 2011-02-16 엘지전자 주식회사 1회 기록 가능한 광디스크의 중첩 기록 방법 및 장치
KR101012378B1 (ko) 2004-08-16 2011-02-09 엘지전자 주식회사 광 저장매체의 기록 재생 방법 및 장치
JP5144265B2 (ja) 2004-09-14 2013-02-13 エルジー エレクトロニクス インコーポレイティド 記録媒体及び記録媒体の記録再生方法及び装置
JP2006215954A (ja) * 2005-02-07 2006-08-17 Hitachi Ltd ストレージシステム及びストレージ装置のアーカイブ管理方法
KR101227485B1 (ko) 2005-11-25 2013-01-29 엘지전자 주식회사 기록매체 및 기록매체의 결함관리 정보 기록방법과기록장치
KR20070058292A (ko) 2005-12-02 2007-06-08 엘지전자 주식회사 기록매체, 기록매체 기록재생 방법 및 장치와 기록매체클로징 방법
JP2008009933A (ja) * 2006-06-30 2008-01-17 Toshiba Corp 記憶装置とその制御方法

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4575827A (en) * 1984-05-18 1986-03-11 International Business Machines Corporation Self-archiving data recording
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
US4791623A (en) * 1986-04-03 1988-12-13 Optotech, Inc. File management system for use in an optical data storage system
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
US5107481A (en) * 1988-03-16 1992-04-21 Matsushita Electric Industrial Co., Ltd. Recording area management system for writable type optional disk

Also Published As

Publication number Publication date
CA2045947C (en) 1995-02-14
BR9103522A (pt) 1992-05-12
JPH06342395A (ja) 1994-12-13
EP0472484A2 (en) 1992-02-26
US5043967A (en) 1991-08-27
KR920005107A (ko) 1992-03-28
JP2998857B2 (ja) 2000-01-17
EP0472484A3 (ko) 1994-03-23

Similar Documents

Publication Publication Date Title
KR950014668B1 (ko) 데이타 기록 및 탐색 방법, 데이타 기억 및 액세스 방법, 데이타 기록 및 판독 방법, 데이타 판독 및 기록 시스템 및 일회 기록 다회 판독(worm) 데이타 기억 매체
US4953122A (en) Pseudo-erasable and rewritable write-once optical disk memory system
US4827462A (en) Modular data storage directories for large-capacity data storage units
US4575827A (en) Self-archiving data recording
US4791623A (en) File management system for use in an optical data storage system
US4974156A (en) Multi-level peripheral data storage hierarchy with independent access to all levels of the hierarchy
US5119291A (en) Modular data storage directories for large-capacity data storage units wherein the index to the records in a sector is located in the next adjacent sector
US4775969A (en) Optical disk storage format, method and apparatus for emulating a magnetic tape drive
US5481519A (en) Method for recording, reproducing and managing file data on a recording medium
EP0325823A1 (en) Data storage system
JPH04329423A (ja) 継続連鎖内の最後に記録されたデータにアクセスする方法及びシステム
US5537652A (en) Data file directory system and method for writing data file directory information
US6092145A (en) Disk drive system using sector buffer for storing non-duplicate data in said sector buffer
US5280468A (en) Optical recording medium
CA1316600C (en) Optical recording medium recording and reproducing device
US5164577A (en) Optical recording medium with region for identifying defective written data
JPH03217972A (ja) ファイル検索装置
WO1989001663A1 (en) 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
JP2612589B2 (ja) ディレクトリ検索方法
JPS62145591A (ja) 光デイスクの記憶管理方式
JPS62177642A (ja) 追記型フアイル装置のフアイル管理方式
JPS6225319A (ja) 光学式記録再生方法
JPH073661B2 (ja) 情報処理システム及びその制御方法
JPH05324208A (ja) 記憶装置
JPH01286191A (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: 20011010

Year of fee payment: 7

LAPS Lapse due to unpaid annual fee