KR970706544A - 논리적 연속 클러스트들 간의 데이타 반복 시스템 및 방법(Method and system for data repetition between logically successive clusters) - Google Patents

논리적 연속 클러스트들 간의 데이타 반복 시스템 및 방법(Method and system for data repetition between logically successive clusters) Download PDF

Info

Publication number
KR970706544A
KR970706544A KR1019970701640A KR19970701640A KR970706544A KR 970706544 A KR970706544 A KR 970706544A KR 1019970701640 A KR1019970701640 A KR 1019970701640A KR 19970701640 A KR19970701640 A KR 19970701640A KR 970706544 A KR970706544 A KR 970706544A
Authority
KR
South Korea
Prior art keywords
sectors
cluster
storage
data
block
Prior art date
Application number
KR1019970701640A
Other languages
English (en)
Other versions
KR100457481B1 (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 KR970706544A publication Critical patent/KR970706544A/ko
Application granted granted Critical
Publication of KR100457481B1 publication Critical patent/KR100457481B1/ko

Links

Classifications

    • 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
    • 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
    • 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/02—Editing, e.g. varying the order of information signals recorded on, or reproduced from, record carriers
    • G11B27/031—Electronic editing of digitised analogue information signals, e.g. audio or video signals
    • G11B27/034—Electronic editing of digitised analogue information signals, e.g. audio or video signals on discs
    • 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/102—Programmed access in sequence to addressed parts of tracks of operating record carriers
    • G11B27/105—Programmed access in sequence to addressed parts of tracks of operating record carriers of operating discs
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/16—Analogue secrecy systems; Analogue subscription systems
    • H04N7/173—Analogue secrecy systems; Analogue subscription systems with two-way working, e.g. subscriber sending a programme selection signal
    • H04N7/17309—Transmission or handling of upstream communications
    • H04N7/17336—Handling of requests in head-ends
    • 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/10916—Seeking data on the record carrier for preparing an access to a specific address
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99951—File or database maintenance
    • Y10S707/99956—File allocation

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)

Abstract

이를테면 주문형 비디오 서버와 같은, 멀티미디어 시스템에서, 데이타를 갖는 파일은 디스크 곳곳에 배분될 수도 있는 직렬의 연속 클러스터에 저장된다. 클러스터는 사용자 응용에 의해 블럭 단위로 판독될 수 있는 물리적으로 연속하여 배열된 섹터들로 구성되어 있다. 다음 클러스터를 시작할 때에 클러스터의 끝부분에 있는 데이타 일부를 반복함으로써, 상기 시스템은 임의 섹터로부터 섹터들로된 블럭을 판독할 수 있지만, 상기 블럭 및 이어지는 후속 블럭들은 한번의 탐색 동작에 의해 액세스가 가능해진다. 따라서 대화 응답 시간이 사용자가 임의 데이타 단편(fragment)을 요청하는 상황에서 실질적으로 향상된다.

Description

논리적 연속 클러스트들 간의 데이타 반복 시스템 및 방법(Method and system for data repetition between logically successive clusters)
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제2도는 본 발명에 따르는 파일의 구성을 도시한 도면.

Claims (7)

  1. 클러스터에 있는 데이타 섹터들은 클러스터의 물리적으로 연속하여 배열되어 있는 저장 섹터들에 일대일로 저장되고, 직렬의 논리적 연속 클러스터들로 구성되어 있는 파일에 데이타를 저장하는 방법에 있어서, 소정 클러스터의 마지막 부분에 있는 K개의 저장 섹터들에 저장되어 있는 데이타 섹터들은 상기 소정 클러스터의 뒤에 직렬로 오는 제2클러스터의 처음 부분에 있는 K개의 저장 섹터들에서 반복되는 것을 특징으로 하는 데이타 저장 방법.
  2. 각각의 클러스터에 있는 데이타 섹터들은 클러스터의 물리적으로 연속하여 배열되어 있는 저장 섹터들에 일대일로 저장되고, 직렬의 논리적 연속 크러스터들로 구성되어 있는 파일을 저장하기 위한 파일 시스템을 포함하고, 파일에 데이타를 저장하기 위한 시스템에 있어서, 상기 피일 시스템은 소정 클러스터의 마지막 부분에 있는 K개의 저장 섹터들을 상기 소정 클러스터의 뒤에 오는 제2클러스터의 처음 부분에 있는 K개의 저장 섹터들에서 반복되도록 배열되는 것을 특징으로 하는 데이타 저장 시스템.
  3. 각각의 클러스터에 있는 데이타 섹터들은 클러스터의 물리적으로 연속하여 배열되어 있는 저장 섹터들에 일대일로 저장되고, 파일은 직렬의 논리적 연속 클러스터들로 구성되어 있고, 데이타를 갖는 파일을 구비한 정보 캐리어(carrier)에 있어서, 소정 클러스터의 마지막 부분에 있는 K개의 저장 섹터들의 데이타 섹터들은 상기 소정 클러스터의 뒤에 오는 클러스터의 처음 부분에 있는 K개의 저장 섹터들의 데이타 섹터들과 상응하는 것을 특징으로 한느 정보 캐리어.
  4. 소정 클러스터에 있는 저장 섹터들이 매번 소정의 데이터 섹터들을 인출하기 위하여 블럭 단위로 판독되고, 각각의 클러스터에 있는 데이타 섹터들이 클러스터의 물리적으로 연속하여 배열되어 있는 저장 섹터들에 일대일로 저장되고, 직렬의 논리적 연속 클러스터들로 구성되어 있는 파일로부터 데이타를 인출하는 방법에 있어서, 소정의 저장 섹터로부터 저장 섹터들로된 제1블럭을 판독하는 단계와, 상기 제1블럭의 끝부분과 관련 클러스터의 끝부분 사이에 남아 있는 저장 섹터들의 수를 검출하는 단계와, 남아 있는 저장 섹터들의 수가 다음 블럭에서 판독될 저장 섹터들의 수보다 적은 경우 논리적으로 다음의 클러스터에 있는 다음의 소정 저장섹터로 점프하는 단계를 포함하는 것을 특징으로 하는 데이타 인출 방법.
  5. 각각의 클러스터에 있는 데이타 섹터들은 클러스터의 물리적으로 연속하여 배열되어 있는 저장 섹터들에 일대일로 저장되고, 직렬의 논리적 연속 클러스터들로 구성되어 있는 파일을 관리하기 위한 파일 시스템을 포함하고, 데이타를 사용자에게 이용 가능하게 하기 위한 시스템에 있어서, 상기 파일 시스템은 소정 클러스터의 마니막 부분에 있는 K개의 저장 섹터들의 데이타 섹터들이 상기 소정 클러스터의 뒤에 오는 클러스터의 처음 부분에 있는 K개의 저장 섹터들의 데이터 섹터들에 상응하는 파일을 관리하도록 배열되어 있는 것을 특징으로 하는 시스템.
  6. 제5항에 있어서, 소정의 클러스터에 있는 저장 섹터들을 블럭 단위로 판독하기 위한 판독 수단을 포함하고, 상기 판독 수단은 소정의 저장 섹터로부터 저장 섹터들의 제1블럭을 판독하도록 배열되고, 상기 시스템은, 상기 제1블럭의 끝부분과 관련 클러스터의 끝부분 사이에 남아 있는 저장 섹터들의 수를 검출하는 검출 장치와, 남아 있는 저장 섹터들의 수가 다음 블럭에서 판독될 저장 섹터들의 수보다 적은 경우 논리적으로 다음의 클러스터에 있는 다음의 소정 저장 섹터로 점프하는 점프 수단을 포함하는 것을 특징으로 하는 시스템.
  7. 제6항에 있어서, 판독될 저장 섹터들로된 블럭으로부터 데이타 섹터들을 수신하고 이와 같이 얻은 데이타를 사용자에게 이용 가능하게 하는 버퍼를 포함하고, 상기 버퍼의 용량은 데이타 섹터들의 수로서 나타내어지는데 기껏해야 K+1 개인 것을 특징으로 하는 시스템.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019970701640A 1995-07-13 1996-07-08 데이타저장방법,데이타저장시스템,정보캐리어,데이타인출방법 KR100457481B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP95201927.1 1995-07-13
EP95201927 1995-07-13
PCT/IB1996/000655 WO1997003405A2 (en) 1995-07-13 1996-07-08 Method and system for data repetition between logically successive clusters

Publications (2)

Publication Number Publication Date
KR970706544A true KR970706544A (ko) 1997-11-03
KR100457481B1 KR100457481B1 (ko) 2005-06-10

Family

ID=8220483

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019970701640A KR100457481B1 (ko) 1995-07-13 1996-07-08 데이타저장방법,데이타저장시스템,정보캐리어,데이타인출방법

Country Status (8)

Country Link
US (1) US5890168A (ko)
EP (1) EP0781435B1 (ko)
JP (1) JP3869008B2 (ko)
KR (1) KR100457481B1 (ko)
AU (1) AU707822B2 (ko)
DE (1) DE69626478T2 (ko)
ES (1) ES2191759T3 (ko)
WO (1) WO1997003405A2 (ko)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6510436B1 (en) * 2000-03-09 2003-01-21 International Business Machines Corporation System and method for clustering large lists into optimal segments
US7096327B2 (en) * 2000-03-24 2006-08-22 Koninklijke Philips Electronics N.V. System for and method of accessing blocks on a storage medium
JP4622871B2 (ja) 2006-01-26 2011-02-02 ソニー株式会社 データ処理システム、アクセス制御方法、その装置およびそのプログラム
WO2009097511A2 (en) * 2008-01-30 2009-08-06 Biocept, Inc. Two stage enrichment of cell-free fetal dna in maternal plasma
TW201205314A (en) * 2010-07-16 2012-02-01 Hon Hai Prec Ind Co Ltd Method for seeking a document position and a corresponding electronic device

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE2364527A1 (de) * 1972-12-29 1974-07-04 Mark Schuman Stroemungsmittel-analysator
JPS58164282A (ja) * 1982-03-24 1983-09-29 Hitachi Ltd 半導体レ−ザ装置の製造方法
GR79043B (ko) * 1982-12-06 1984-10-02 Fujisawa Pharmaceutical Co
JPH067978B2 (ja) * 1987-04-13 1994-02-02 宇部興産株式会社 圧力鋳造用置中子
US5029125A (en) * 1989-03-07 1991-07-02 Drexler Technology Corporation Method of reading and writing files on nonerasable storage media
US5371885A (en) * 1989-08-29 1994-12-06 Microsoft Corporation High performance file system
US5353276A (en) * 1990-03-12 1994-10-04 Deutsche Thomson-Brandt Gmbh Process for recording and/or reproducing digital data on a record carrier
DE4007814A1 (de) * 1990-03-12 1991-09-19 Thomson Brandt Gmbh Verfahren zur aufzeichnung und wiedergabe von digitalen daten auf einem aufzeichnungstraeger
JP3141241B2 (ja) * 1990-08-24 2001-03-05 ソニー株式会社 ディスク記録装置及びディスク再生装置
JPH04141867A (ja) * 1990-10-03 1992-05-15 Canon Inc ファイル管理方法
GB2251324B (en) * 1990-12-31 1995-05-10 Intel Corp File structure for a non-volatile semiconductor memory
US5321824A (en) * 1991-04-22 1994-06-14 International Business Machines Corporation Accessing last recorded data in a continuation chain
JP3158557B2 (ja) * 1991-09-27 2001-04-23 ソニー株式会社 再生装置
US5422762A (en) * 1992-09-30 1995-06-06 Hewlett-Packard Company Method and apparatus for optimizing disk performance by locating a file directory on a middle track and distributing the file allocation tables close to clusters referenced in the tables
JP2856621B2 (ja) * 1993-02-24 1999-02-10 インターナショナル・ビジネス・マシーンズ・コーポレイション 一括消去型不揮発性メモリおよびそれを用いる半導体ディスク装置
DE69319329T2 (de) * 1993-05-19 1998-10-29 Alsthom Cge Alcatel Verfahren zur Speicherverwaltung eines Videoservers
US5551020A (en) * 1994-03-28 1996-08-27 Flextech Systems, Inc. System for the compacting and logical linking of data blocks in files to optimize available physical storage
US5574907A (en) * 1994-11-30 1996-11-12 Microsoft Corporation Two-pass defragmentation of compressed hard disk data with a single data rewrite

Also Published As

Publication number Publication date
EP0781435A2 (en) 1997-07-02
JP3869008B2 (ja) 2007-01-17
US5890168A (en) 1999-03-30
AU707822B2 (en) 1999-07-22
WO1997003405A2 (en) 1997-01-30
WO1997003405A3 (en) 1997-03-13
KR100457481B1 (ko) 2005-06-10
DE69626478D1 (de) 2003-04-10
JPH10506746A (ja) 1998-06-30
ES2191759T3 (es) 2003-09-16
DE69626478T2 (de) 2003-11-20
EP0781435B1 (en) 2003-03-05
AU6135296A (en) 1997-02-10

Similar Documents

Publication Publication Date Title
US5754882A (en) Method for scheduling I/O transactions for a data storage system to maintain continuity of a plurality of full motion video streams
US5649151A (en) Efficient method and apparatus for access and storage of compressed data
US5734892A (en) Efficient method and apparatus for access and storage of compressed data
KR960018905A (ko) 적응 순환 예측 버퍼 메모리의 동작 방법 및 버퍼 메모리 제어기
RU2004119842A (ru) Разреженное кэширование для потоковой аудиовизуальной информации
KR960018991A (ko) 파일 시스템으로 부터 연속 및 비연속 미디어 데이타를 검색하는 방법
CA2332851A1 (en) Personalized time-shifted programming
KR950024074A (ko) 데이타 처리 시스템 및 이 시스템에 데이타를 저장하는 방법
KR960039842A (ko) 데이타 동기화장치 및 방법
US7096327B2 (en) System for and method of accessing blocks on a storage medium
CN101872639B (zh) 在数字硬盘录像机上存储及检索图片数据的方法及装置
WO1997021173A3 (en) Method and system for reading data for a number of users
KR970706544A (ko) 논리적 연속 클러스트들 간의 데이타 반복 시스템 및 방법(Method and system for data repetition between logically successive clusters)
KR960032162A (ko) 물리적 피티션들에 근거한 저장매체를 기록보관하기 위한 방법과 메모리 및 장치
US5708846A (en) System for retrieving initial data sequence corresponding to next data sequence while locating next data sequence when branch point is reached during current data sequence
US20070067568A1 (en) Data processing methods and systems
US8037503B2 (en) Method of and device for caching digital content data
KR900002189A (ko) 컴퓨터 시스템에 있어서 데이타 신뢰성의 개선방법 및 장치
US6804450B1 (en) Method and apparatus for reverse playback of a digital data
EP0777392A3 (en) Information storage control method
KR100489412B1 (ko) 외부기억장치의데이타출력방법
US5953454A (en) Minimum distance storage device
KR100644598B1 (ko) 기록 매체의 데이터 공간 관리 방법
US7570873B2 (en) Subtitle file loading method and system thereof
KR980700782A (ko) 다수의 사용자 그룹용 데이터 블록을 기억 및 판독하는 방법 및 시스템(Method and system for storing and reading data blocks for a number of user groups)

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee