HK138094A - Data processing system including a data storage unit and its method of operation - Google Patents

Data processing system including a data storage unit and its method of operation Download PDF

Info

Publication number
HK138094A
HK138094A HK138094A HK138094A HK138094A HK 138094 A HK138094 A HK 138094A HK 138094 A HK138094 A HK 138094A HK 138094 A HK138094 A HK 138094A HK 138094 A HK138094 A HK 138094A
Authority
HK
Hong Kong
Prior art keywords
data
record
data storage
address
directory
Prior art date
Application number
HK138094A
Other languages
English (en)
French (fr)
Inventor
Edward Kulakowski John
Original Assignee
International Business Machines Corporation
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
Priority claimed from SG150394A external-priority patent/SG150394G/en
Application filed by International Business Machines Corporation filed Critical International Business Machines Corporation
Publication of HK138094A publication Critical patent/HK138094A/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/9017—Indexing; Data structures therefor; Storage structures using directory or table look-up

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Data Mining & Analysis (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)

Claims (9)

  1. Verfahren zum Betreiben eines Datenverarbeitungssystems, das eine Datenspeichereinheit mit einem kontinuierlichen Adreßraum (24) besitzt, der eine Mehrzahl adressierbarer Datenspeicherbereiche (25, 26) aufweist, die durch erste und zweite Adressen begrenzt sind, wobei das Verfahren die folgenden Schritte umfaßt: Speichern empfangener Datensätze in den Datenspeicherbereichen (26), wobei bei dem mittels der ersten Adresse adressierten Datenspeicherbereich begonnen wird und bei aufeinanderfolgend adressierten der Datenspeicherbereiche sequentiell in Richtung des Datenspeicherbereichs fortgefahren wird, der mittels der zweite Adresse adressiert ist, jedes Mal, wenn irgendwelche der empfangenen Datensätze in den Datenspeicherbereichen gespeichert sind, Erzeugen einer Satzverzeichniseintragung (75), welche die soeben gespeicherten Datensätze (80) und einen Adreßzeiger (76) identifiziert, welcher den Datenspeicherbereich identifiziert, in welchem die soeben gespeicherten Datensätze gespeichert sind und Speichern aufeinanderfolgend erzeugter Verzeichniseintragungen jeweils bei aufeinanderfolgend adressierten Datenspeicherbereichen (25), wobei bei der zweiten Adresse begonnen wird und sequentiell in Richtung der ersten Adresse fortgefahren wird, gekennzeichnet durch die folgenden weiteren Schritte: Vergleichen der für eine letzte Speicherung eines Datensatzes (97) verwendeten Adresse mit der für eine letzte Speicherung einer Satzverzeichniseintragung (95) verwendeten Adresse und wenn der Vergleich eine vorbestimmte Nähe der verglichenen Adressen zeigt, Anzeigen, daß der kontinuierliche Adreßraum dadurch gefüllt wird, daß in dem kontinuierlichen Adreßraum zwischen dem letzten gespeicherten Datensatz und einer Satzverzeichniseintragung eine Anzeige (106, 107) für Verzeichnis- und Datenende gespeichert wird.
  2. Verfahren nach Anspruch 1, das ferner die folgenden Schritte umfaßt: Identifizieren von Gruppen der Datensätze als Dateien (80, 84), Erzeugen einer Satzverzeichniseintragung (86) für jede der Dateien, die Adreßdaten (91) jeweils für jeden der Sätze in den identifizierten Gruppen enthält, Ändern eines der Sätze in einer der identifizierten Gruppen und Erzeugen einer neuen Satzverzeichniseintragung (75, 83) für die entsprechende Datei, die Adreßdaten (76, 87) für alle nicht geänderten Sätze und Adreßdaten (76, 87) für den geänderten der Sätze enthält und Speichern der neuen Satzverzeichniseintragung, ohne die vorangehende Verzeichniseintragung (86) für die eine identifizierte Gruppe zu löschen.
  3. Verfahren nach Anspruch 2, das ferner die folgenden Schritte umfaßt: Empfangen einer ersten Mehrzahl von Änderungen für eine entsprechende erste Mehrzahl von in der Datenspeichereinheit gespeicherten Sätzen und Speichern der geänderten Sätze, ohne irgendwelche vorangehend gespeicherten Daten in der Datenspeichereinheit zu löschen und Erzeugen einer zweiten Mehrzahl neuer Satzverzeichniseintragungen für Änderungen für Sätze in einer entsprechenden zweiten Mehrzahl der identifizierten Gruppen, welche der Mehrzahl von Änderungen entspricht.
  4. Verfahren nach einem der Ansprüche 2 und 3, das ferner den folgenden Schritt umfaßt: in jeder der neuen Satzverzeichniseintragungen Speichern eines Adreßzeigers (79, 85), welcher die Speicheradresse der vorangehenden Satzverzeichniseintragung für die entsprechende Datei anzeigt.
  5. Datenverarbeitungssystem, das folgendes besitzt: eine Datenspeichereinheit (11) mit einem kontinuierlichen Adreßraum (24), der eine Mehrzahl adressierbarer Datenspeicherbereiche (25, 26) aufweist, die durch erste und zweite Adressen begrenzt sind, Mittel (30) zum Erzeugen von Datensätzen für eine Speicherung in der Datenspeichereinheit, Speicherungssteuermittel (16, 31, 35) zum Speichern der empfangener Datensätze in den Datenspeicherbereichen (26), wobei bei dem mittels der ersten Adresse adressierten Datenspeicherbereich begonnen wird und bei aufeinanderfolgend adressierten der Datenspeicherbereiche sequentiell in Richtung des Datenspeicherbereichs fortgefahren wird, der mittels der zweite Adresse adressiert ist, Mittel (31, 32), um jedes Mal, wenn irgendwelche der empfangenen Datensätze in den Datenspeicherbereichen gespeichert sind, eine Satzverzeichniseintragung (75) zu erzeugen, welche die soeben gespeicherten Datensätze (80) und einen Adreßzeiger (76) identifiziert, welcher den Datenspeicherbereich identifiziert, in welchem die soeben gespeicherten Datensätze gespeichert sind, wobei die Speicherungssteuermittel auch eingerichtet sind, um aufeinanderfolgend erzeugte Verzeichniseintragungen jeweils bei aufeinanderfolgend adressierten Datenspeicherbereichen (25) zu speichern, wobei bei der zweiten Adresse begonnen wird und sequentiell in Richtung der ersten Adresse fortgefahren wird, dadurch gekennzeichnet, daß das System ferner folgendes besitzt: Mittel, um die für eine letzte Speicherung eines Datensatzes (97) verwendete Adresse mit der für eine letzte Speicherung einer Satzverzeichniseintragung (95) verwendeten Adresse zu vergleichen und wenn der Vergleich eine vorbestimmte Nähe der verglichenen Adressen zeigt, anzuzeigen, daß der kontinuierliche Adreßraum gefüllt ist, um in dem kontinuierlichen Adreßraum zwischen dem letzten gespeicherten Datensatz und einer Satzverzeichniseintragung eine Anzeige (106, 107) für Verzeichnis- und Datenende zu speichern.
  6. Datenverarbeitungssystem nach Anspruch 5, bei welchem die Datenspeichereinheit ein Plattenrecorder mit einer drehbaren Speicherplatte (14) zum Aufzeichnen ist, die einen Innenradius (19) besitzt, bei welchem der erste adressierte Datenspeicherbereich gelegen ist und einen Außenradius (18) besitzt, bei welchem der zweite adressierte Datenspeicherbereich gelegen ist.
  7. Datenverarbeitungssystem nach Anspruch 6, bei welchem die drehbare Speicherplatte zum Aufzeichnen eine optische Platte zum einmaligen Schreiben ist, die in der Datenspeichereinheit lösbar angebracht ist und die Datenspeichereinheit eine Einrichtung zum Aufzeichnen und Abfühlen optischer Daten aufweist.
  8. Datenverarbeitungssystem nach irgendeinem der Ansprüche 5 bis 7, bei welchem Gruppen der Datensätze als Dateien identifiziert sind, das Satzverzeichniseintragungsmittel eingerichtet ist, um eine Satzverzeichniseintragung (86) jeweils für jede der Dateien zu erzeugen, die Adreßdaten (91) für jeden der Sätze in den identifizierten Gruppen enthält, und entsprechend dem Erzeugen eines geänderten Datensatzes in einer der identifizierten Gruppen, um eine neue Satzverzeichniseintragung (75, 83) für die entsprechende Datei zu erzeugen, die Adreßdaten (76, 87) für alle nicht geänderten Sätze und Adreßdaten (76, 87) für den geänderten der Sätze enthält und um die neue Satzverzeichniseintragung zu speichern, ohne die vorangehende Verzeichniseintragung für die eine identifizierte Gruppe zu löschen.
  9. Datenverarbeitungssystem nach Anspruch 8, bei welchem das Satzverzeichniseintragungsmittel ferner eingerichtet ist, um einen Adreßzeiger (79, 85) in jeder der neuen Satzverzeichniseintragungen zu speichern, welcher die Speicheradresse der vorangehenden Satzverzeichniseintragung für die entsprechende Datei anzeigt.
HK138094A 1984-05-18 1994-12-08 Data processing system including a data storage unit and its method of operation HK138094A (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US06/611,809 US4575827A (en) 1984-05-18 1984-05-18 Self-archiving data recording
SG150394A SG150394G (en) 1984-05-18 1994-10-17 Data processing system including a data storage unit and its method of operation

Publications (1)

Publication Number Publication Date
HK138094A true HK138094A (en) 1994-12-16

Family

ID=26664431

Family Applications (1)

Application Number Title Priority Date Filing Date
HK138094A HK138094A (en) 1984-05-18 1994-12-08 Data processing system including a data storage unit and its method of operation

Country Status (5)

Country Link
US (1) US4575827A (de)
EP (1) EP0165382B1 (de)
JP (1) JPS60250449A (de)
CA (1) CA1228169A (de)
HK (1) HK138094A (de)

Families Citing this family (53)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5012407A (en) * 1984-12-11 1991-04-30 Finn Charles A Computer system which accesses operating system information and command handlers from optical storage via an auxiliary processor and cache memory
JPH0719192B2 (ja) * 1985-02-15 1995-03-06 シチズン時計株式会社 プリンタにおけるメモリ利用方法
JPS61279957A (ja) * 1985-06-06 1986-12-10 Canon Inc 追記型情報記録媒体の情報記録方法
JPS62177642A (ja) * 1986-01-31 1987-08-04 Hitachi Medical Corp 追記型フアイル装置のフアイル管理方式
US5170479A (en) * 1986-03-25 1992-12-08 Kabushiki Kaisha Toshiba File block managing system using next record header position data and delete history data from block header and record headers to locate requested record block
JP2521907B2 (ja) * 1986-04-25 1996-08-07 ソニー株式会社 ファイル構築方法
JPS62187348U (de) * 1986-05-20 1987-11-28
US4889979A (en) * 1986-08-15 1989-12-26 Drexler Technology Corporation Method for extending life of optically recorded information
CA1320268C (en) * 1986-09-10 1993-07-13 Wataru Sakagami Information record medium having an area for recording information indicating logical erasure of data and method for recording information on the same
JPS6348253U (de) * 1986-09-12 1988-04-01
US4811132A (en) * 1986-09-26 1989-03-07 Hunter Dan A Early end of tape sensing for a cache buffered tape drive
US4953122A (en) * 1986-10-31 1990-08-28 Laserdrive Ltd. Pseudo-erasable and rewritable write-once optical disk memory system
AU592930B2 (en) * 1987-02-12 1990-01-25 Dai Nippon Insatsu Kabushiki Kaisha Method for recording and reproducing data for an optical card
US5119291A (en) * 1987-03-26 1992-06-02 International Business Machines Corporation 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
US4827462A (en) * 1987-03-26 1989-05-02 International Business Machines Corporation Modular data storage directories for large-capacity data storage units
JPH01128266A (ja) * 1987-11-13 1989-05-19 Pioneer Electron Corp 書込み可能型ディスク用ドライブ装置の制御方法
EP0325823A1 (de) * 1988-01-26 1989-08-02 Laserdrive Ltd. Datenspeicherungsverfahren
DE68915186T2 (de) * 1988-03-09 1994-08-25 Toshiba Kawasaki Kk Tragbarer elektronischer Apparat.
US4947367A (en) * 1988-03-28 1990-08-07 Emc Corporation System for converting digital data from magnetic tape format apparatus and method for converting a sequentially accessible magnetic tape data format to directly accessible write-once disk data format to worm optical disk format
US4974197A (en) * 1988-05-05 1990-11-27 International Business Machines Batching data objects for recording on optical disks with maximum object count
JP2578918B2 (ja) * 1988-06-28 1997-02-05 松下電器産業株式会社 光ディスク記録再生装置
JPH0254118A (ja) * 1988-08-18 1990-02-23 Hioki Ee Corp メモリ制御方法
EP0389999B1 (de) * 1989-03-28 1999-01-20 Matsushita Electric Industrial Co., Ltd. Vorrichtung und Verfahren zur Verwaltung von digitalen Daten
US5072422A (en) * 1989-05-15 1991-12-10 E-Systems, Inc. Content-addressed memory system with word cells having select and match bits
JPH03149614A (ja) * 1989-08-31 1991-06-26 Univ California 情報処理システム及び記憶処理方法
US5288982A (en) * 1990-06-11 1994-02-22 Canon Kabushika Kaisha Method for changing a file name of a directory in a non-rewritable record medium
US5043967A (en) * 1990-08-20 1991-08-27 International Business Machines Corporation Structured data storage method and medium
US5537652A (en) * 1990-08-20 1996-07-16 International Business Machines Corporation Data file directory system and method for writing data file directory information
EP0475761B1 (de) * 1990-09-14 1997-04-09 Canon Kabushiki Kaisha Dateienverwaltungsverfahren
JPH04141867A (ja) * 1990-10-03 1992-05-15 Canon Inc ファイル管理方法
JPH04186447A (ja) * 1990-11-21 1992-07-03 Canon Inc 情報処理装置
US5360651A (en) * 1992-04-21 1994-11-01 International Business Machines Corporation Optical disk having R/W and worm area
US5479656A (en) * 1992-05-13 1995-12-26 Rawlings, Iii; Joseph H. Method and system for maximizing data files stored in a random access memory of a computer file system and optimization therefor
US5896531A (en) * 1993-02-26 1999-04-20 International Business Machines Corporation Method and system for managing environments with a data processing system
US5787444A (en) * 1993-03-15 1998-07-28 International Business Machines Corp. Method and apparatus for maintaining revision contol of a set of objects within a data processing system
US5613082A (en) * 1993-06-14 1997-03-18 International Business Machines Corporation Control of record media using device only accessible control areas and directory of media control marks and error history
US5933839A (en) * 1993-07-23 1999-08-03 Kabushiki Kaisha Toshiba Distributed file system for renewing data with high integrity
JP3662946B2 (ja) * 1993-09-22 2005-06-22 株式会社東芝 ファイル管理方式および携帯可能電子装置
JP3455718B2 (ja) * 1993-10-26 2003-10-14 シャープ株式会社 情報記録再生装置
US5440686A (en) * 1993-12-22 1995-08-08 International Business Machines Corporation Selecting a data unit candidate to be demoted to a backing store from a front store based upon thresholds individual to each of the data candidates
US5579516A (en) * 1994-12-15 1996-11-26 Hewlett-Packard Company Method for storing data files on a multiple volume media set
US5778374A (en) * 1995-08-03 1998-07-07 International Business Machines Corporation Compressed common file directory for mass storage systems
US5754849A (en) * 1996-01-30 1998-05-19 Wayfarer Communications, Inc. Self-describing object providing dynamic manipulation of heterogeneous data values and semantic identity between memory and transmission representations
US6185584B1 (en) * 1997-02-12 2001-02-06 Synopsys, Inc. Method and system for version management and archiving of electronic articles
US6693869B1 (en) * 1999-03-31 2004-02-17 Microsoft Corporation Locating information on an optical media disc to maximize the rate of transfer
JP2001216765A (ja) * 2000-02-01 2001-08-10 Yamaha Corp オーディオデータ保存方法およびオーディオデータ記録再生装置
JP2002055995A (ja) * 2000-05-31 2002-02-20 Canon Inc 情報処理方法及び装置
JP2003196142A (ja) * 2001-12-25 2003-07-11 Sony Corp ライトワンス型メモリ装置及びファイル管理方法
US7174345B2 (en) * 2003-05-30 2007-02-06 Oracle International Corporation Methods and systems for auto-partitioning of schema objects
US7457880B1 (en) * 2003-09-26 2008-11-25 Ximeta Technology, Inc. System using a single host to receive and redirect all file access commands for shared data storage device from other hosts on a network
US20050114497A1 (en) * 2003-10-31 2005-05-26 Alcatel Remote monitoring of graphical telecommunications terminal
US7844613B2 (en) * 2006-01-24 2010-11-30 International Business Machines Corporation Data warehouse with operational layer
US8631235B2 (en) * 2007-08-08 2014-01-14 Oracle America, Inc. System and method for storing data using a virtual worm file system

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS56156936A (en) * 1980-05-06 1981-12-03 Ricoh Co Ltd Sotrage system of large-capacity file
US4419746A (en) * 1980-10-14 1983-12-06 Texas Instruments Incorporated Multiple pointer memory system
US4419725A (en) * 1980-11-14 1983-12-06 Sperry Corporation Cache/disk subsystem with tagalong copy
JPS59178880A (ja) * 1983-03-30 1984-10-11 Toshiba Corp 画像情報記憶検索装置

Also Published As

Publication number Publication date
JPS60250449A (ja) 1985-12-11
CA1228169A (en) 1987-10-13
EP0165382B1 (de) 1992-07-15
EP0165382A3 (en) 1989-01-25
EP0165382A2 (de) 1985-12-27
US4575827A (en) 1986-03-11
JPH0448261B2 (de) 1992-08-06

Similar Documents

Publication Publication Date Title
EP0165382B1 (de) Datenverarbeitungssystem mit Speichereinheit und Betriebsverfahren dafür
US4827462A (en) Modular data storage directories for large-capacity data storage units
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
US5034914A (en) Optical disk data storage method and apparatus with buffered interface
US4791623A (en) File management system for use in an optical data storage system
US8019925B1 (en) Methods and structure for dynamically mapped mass storage device
JP2998857B2 (ja) 構造化データ記憶方法及び媒体
JP5000316B2 (ja) オブジェクト・ベースのデータ記憶装置
CA1303747C (en) Method of rapidly opening disk files identified by path names
US4935825A (en) Cylinder defect management system for data storage system
JPH04156627A (ja) 部分書き換え可能な記憶媒体におけるファイル管理方式
JPH05216593A (ja) 間接アクセス記憶装置
JPH0317141B2 (de)
EP0472485B1 (de) Dateienverzeichnisse und Verfahren
US6715030B1 (en) Apparatus and method for storing track layout information for performing quick write operations
US6535995B1 (en) Prototype-based virtual in-line sparing
US6693754B2 (en) Method and apparatus for a disc drive adaptive file system
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) 光デイスクの記憶管理方式
JPH01236488A (ja) 書換可能型光ディスク管理システム
JP2001291367A (ja) 光記録媒体並びに光記録媒体記録方法及び光記録媒体再生方法
JPH073661B2 (ja) 情報処理システム及びその制御方法
JPS619721A (ja) 磁気デイスク装置のセクタ管理方式
JPH01184775A (ja) 光ディスク装置システムのためのファイル管理方式

Legal Events

Date Code Title Description
PF Patent in force
PE Patent expired

Effective date: 20050321