CN1020014C - 快速开启由路径名识别的磁盘文件的方法 - Google Patents

快速开启由路径名识别的磁盘文件的方法 Download PDF

Info

Publication number
CN1020014C
CN1020014C CN88100793A CN88100793A CN1020014C CN 1020014 C CN1020014 C CN 1020014C CN 88100793 A CN88100793 A CN 88100793A CN 88100793 A CN88100793 A CN 88100793A CN 1020014 C CN1020014 C CN 1020014C
Authority
CN
China
Prior art keywords
file
directory
entry
disk
cache
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Lifetime
Application number
CN88100793A
Other languages
English (en)
Chinese (zh)
Other versions
CN88100793A (zh
Inventor
肯尼斯·沃特·克里斯托福
巴里·阿兰·弗根包姆
金·基姆
道格拉斯·卡莱顿·洛夫
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Lenovo Singapore Pte Ltd
Original Assignee
International Business Machines Corp
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 International Business Machines Corp filed Critical International Business Machines Corp
Publication of CN88100793A publication Critical patent/CN88100793A/zh
Application granted granted Critical
Publication of CN1020014C publication Critical patent/CN1020014C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G06F12/0866—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches for peripheral storage systems, e.g. disk cache
    • 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
    • G06F16/902—Indexing; Data structures therefor; Storage structures using directory or table look-up using more than one table in sequence, i.e. systems with three or more layers
    • 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/99931—Database or file accessing

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Memory System Of A Hierarchy Structure (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Computer And Data Communications (AREA)
CN88100793A 1987-03-30 1988-02-27 快速开启由路径名识别的磁盘文件的方法 Expired - Lifetime CN1020014C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US032,210 1987-03-30
US07/032,210 US5008820A (en) 1987-03-30 1987-03-30 Method of rapidly opening disk files identified by path names

Publications (2)

Publication Number Publication Date
CN88100793A CN88100793A (zh) 1988-10-19
CN1020014C true CN1020014C (zh) 1993-03-03

Family

ID=21863700

Family Applications (1)

Application Number Title Priority Date Filing Date
CN88100793A Expired - Lifetime CN1020014C (zh) 1987-03-30 1988-02-27 快速开启由路径名识别的磁盘文件的方法

Country Status (19)

Country Link
US (1) US5008820A (OSRAM)
EP (1) EP0284664B1 (OSRAM)
JP (1) JPS63244243A (OSRAM)
KR (1) KR940005775B1 (OSRAM)
CN (1) CN1020014C (OSRAM)
AT (1) ATE78943T1 (OSRAM)
BE (1) BE1001068A4 (OSRAM)
BR (1) BR8801438A (OSRAM)
CA (1) CA1303747C (OSRAM)
DE (2) DE3780807T2 (OSRAM)
ES (1) ES2033786T3 (OSRAM)
FR (1) FR2613505A1 (OSRAM)
GB (1) GB2204161B (OSRAM)
GR (1) GR3005888T3 (OSRAM)
HK (1) HK33892A (OSRAM)
IT (1) IT8819948A0 (OSRAM)
MY (1) MY103353A (OSRAM)
PH (1) PH27427A (OSRAM)
SG (1) SG5292G (OSRAM)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100353338C (zh) * 2000-02-15 2007-12-05 国际商业机器公司 管理连续持久存储器的方法

Families Citing this family (40)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5649205A (en) * 1989-07-07 1997-07-15 Martins; Augusto Baronio File retrieval system
US5276874A (en) * 1989-08-11 1994-01-04 Digital Equipment Corporation Method for creating a directory tree in main memory using an index file in secondary memory
US5371885A (en) * 1989-08-29 1994-12-06 Microsoft Corporation High performance file system
US5150473A (en) * 1990-01-16 1992-09-22 Dantz Development Corporation Data storage format for addressable or sequential memory media
JPH03296841A (ja) * 1990-04-16 1991-12-27 Nec Corp キャッシュ制御方式
JP2746734B2 (ja) * 1990-06-08 1998-05-06 富士通株式会社 ストリームファイルに対してのアクセス処理方式
EP0463874A2 (en) * 1990-06-29 1992-01-02 Digital Equipment Corporation Cache arrangement for file system in digital data processing system
US5241672A (en) * 1991-04-01 1993-08-31 Xerox Corporation System using the storage level of file updates in nonvolatile memory to trigger saving of RAM to disk and using the file updates to reboot after crash
JPH06175914A (ja) * 1992-09-21 1994-06-24 Eastman Kodak Co メモリ管理装置
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
US5701463A (en) * 1994-09-09 1997-12-23 Cheyenne Advanced Technology Limited Method of replacing the identity of a file with another as part of a file open request in a computer system
DE69535330T2 (de) * 1994-09-14 2007-05-31 Intel Corporation, Santa Clara Caching-System mit Explitzer Folgeliste
US5590320A (en) * 1994-09-14 1996-12-31 Smart Storage, Inc. Computer file directory system
US5644736A (en) * 1995-05-25 1997-07-01 International Business Machines Corporation System and method for selecting components of a hierarchical file structure
US5765192A (en) * 1996-05-01 1998-06-09 Sun Microsystems, Inc. Method and computer program product to reuse directory search handles
US5819298A (en) * 1996-06-24 1998-10-06 Sun Microsystems, Inc. File allocation tables with holes
US5924116A (en) * 1997-04-02 1999-07-13 International Business Machines Corporation Collaborative caching of a requested object by a lower level node as a function of the caching status of the object at a higher level node
US6094706A (en) * 1998-03-02 2000-07-25 International Business Machines Corporation Caching in a data processing system using the pigeon hole principle
US6151595A (en) * 1998-04-17 2000-11-21 Xerox Corporation Methods for interactive visualization of spreading activation using time tubes and disk trees
US6654761B2 (en) * 1998-07-29 2003-11-25 Inxight Software, Inc. Controlling which part of data defining a node-link structure is in memory
US6216199B1 (en) * 1999-08-04 2001-04-10 Lsi Logic Corporation Hardware mechanism for managing cache structures in a data storage system
AU771314B2 (en) * 1999-11-10 2004-03-18 Koninklijke Philips Electronics N.V. Record carrier, device for playing back a record carrier, method for playing back a record carrier, device for recording a record carrier and method for recording a record carrier
DE19960114A1 (de) * 1999-12-08 2001-06-13 Heidenhain Gmbh Dr Johannes Verfahren zum Speichern von Daten in einer Datei eines Datenspeichersystems
US6529897B1 (en) 2000-03-31 2003-03-04 International Business Machines Corporation Method and system for testing filter rules using caching and a tree structure
US6928466B1 (en) 2000-09-28 2005-08-09 Emc Corporation Method and system for identifying memory component identifiers associated with data
TWI230858B (en) * 2000-12-12 2005-04-11 Matsushita Electric Industrial Co Ltd File management method, content recording/playback apparatus and content recording program
DE10162046A1 (de) * 2001-12-17 2003-06-26 Thomson Brandt Gmbh Wiedergabegerät mit einem Zwischenspeicher zum Verringern der mittleren Zugriffszeit auf einen Informationsträger
EP1400970A1 (en) * 2002-09-10 2004-03-24 Siemens Aktiengesellschaft A method and apparatus for operating an automotive storage facility
US7287046B2 (en) * 2002-09-30 2007-10-23 Emc Corporation Method and system of compacting sparse directories in a file system
JP4543363B2 (ja) * 2002-12-18 2010-09-15 ネッツエスアイ東洋株式会社 コンピュータのセキュリティシステム
KR100962763B1 (ko) * 2003-01-20 2010-06-10 엘지전자 주식회사 데이터 방송 파일 시스템 처리 방법
US7873685B2 (en) * 2004-05-13 2011-01-18 Pixar System and method for flexible path handling
CA2573849A1 (en) * 2004-07-12 2006-01-19 Samsung Electronics Co., Ltd. Method and apparatus for searching rights objects stored in portable storage device using object location data
WO2006041471A2 (en) * 2004-10-06 2006-04-20 Thomson Licensing Method and system for caching data
JP4659537B2 (ja) * 2005-07-05 2011-03-30 株式会社日立製作所 ファイル提供方法、ストレージ装置及びファイル提供プログラム
KR101130090B1 (ko) * 2010-04-05 2012-03-28 주식회사 안철수연구소 단말 장치 및 상기 단말 장치의 파일 배포처 확인 방법
CN102279734A (zh) * 2010-06-12 2011-12-14 环旭电子股份有限公司 自动映像数据的嵌入式系统及其方法
AT510716B1 (de) * 2011-04-08 2012-06-15 Albrecht Dipl Ing Kadlec Reiner allokations-cache für echtzeitsysteme
CN111054082B (zh) * 2019-11-29 2023-10-13 珠海金山数字网络科技有限公司 Unity资源数据集编码的方法
CN114860661B (zh) * 2021-02-04 2025-11-21 炬芯科技股份有限公司 列表数据结构的建立方法、装置及存储介质

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3905023A (en) * 1973-08-15 1975-09-09 Burroughs Corp Large scale multi-level information processing system employing improved failsaft techniques
GB1504112A (en) * 1976-03-17 1978-03-15 Ibm Interactive enquiry systems
US4215402A (en) * 1978-10-23 1980-07-29 International Business Machines Corporation Hash index table hash generator apparatus
US4277826A (en) * 1978-10-23 1981-07-07 Collins Robert W Synchronizing mechanism for page replacement control
US4598357A (en) * 1980-11-14 1986-07-01 Sperry Corporation Cache/disk subsystem with file number for recovery of cached data
US4489378A (en) * 1981-06-05 1984-12-18 International Business Machines Corporation Automatic adjustment of the quantity of prefetch data in a disk cache operation
US4533995A (en) * 1981-08-03 1985-08-06 International Business Machines Corporation Method and system for handling sequential data in a hierarchical store
US4530055A (en) * 1982-03-03 1985-07-16 Sperry Corporation Hierarchical memory system with variable regulation and priority of writeback from cache memory to bulk memory
JPS6058492B2 (ja) * 1982-06-26 1985-12-20 富士通株式会社 デ−タベ−ス検索方式
JP2539347B2 (ja) * 1982-09-13 1996-10-02 株式会社日立製作所 フアイル管理方法
US4571674A (en) * 1982-09-27 1986-02-18 International Business Machines Corporation Peripheral storage system having multiple data transfer rates
EP0117906B1 (en) * 1983-02-03 1990-01-17 International Business Machines Corporation Key-accessed file organization
JPS59153251A (ja) * 1983-02-18 1984-09-01 Toshiba Corp デイスクキヤツシユシステム
JPS59163659A (ja) * 1983-03-07 1984-09-14 インタ−ナショナル　ビジネス　マシ−ンズ　コ−ポレ−ション ワ−ド・プロセシング・システムにおけるデ−タ・セツトのアクセス方式
US4571700A (en) * 1983-06-16 1986-02-18 International Business Machines Corporation Page indexing system for accessing sequentially stored data representing a multi-page document
US4603380A (en) * 1983-07-01 1986-07-29 International Business Machines Corporation DASD cache block staging
JPS60254325A (ja) * 1984-05-31 1985-12-16 Fujitsu Ltd デ−タ検索キ−制御方式
JPS61175838A (ja) * 1985-01-31 1986-08-07 Ricoh Co Ltd デ−タ処理方式
JPS61228538A (ja) * 1985-04-01 1986-10-11 Nec Corp フアイル管理方式
JPS61271547A (ja) * 1985-05-27 1986-12-01 Mitsubishi Electric Corp デイスクフアイルアクセス方式
US4835686A (en) * 1985-05-29 1989-05-30 Kabushiki Kaisha Toshiba Cache system adopting an LRU system, and magnetic disk controller incorporating it
US4779189A (en) * 1985-06-28 1988-10-18 International Business Machines Corporation Peripheral subsystem initialization method and apparatus
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
US4827462A (en) * 1987-03-26 1989-05-02 International Business Machines Corporation Modular data storage directories for large-capacity data storage units

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100353338C (zh) * 2000-02-15 2007-12-05 国际商业机器公司 管理连续持久存储器的方法

Also Published As

Publication number Publication date
GB2204161B (en) 1991-09-18
CA1303747C (en) 1992-06-16
MY103353A (en) 1993-06-30
PH27427A (en) 1993-06-21
GB2204161A (en) 1988-11-02
CN88100793A (zh) 1988-10-19
EP0284664B1 (en) 1992-07-29
ES2033786T3 (es) 1993-04-01
DE3743890C2 (OSRAM) 1989-03-23
EP0284664A3 (en) 1989-03-15
US5008820A (en) 1991-04-16
EP0284664A2 (en) 1988-10-05
DE3780807D1 (de) 1992-09-03
IT8819948A0 (it) 1988-03-25
DE3780807T2 (de) 1993-03-11
JPH0519175B2 (OSRAM) 1993-03-16
HK33892A (en) 1992-05-15
SG5292G (en) 1992-03-20
JPS63244243A (ja) 1988-10-11
KR880011665A (ko) 1988-10-29
BR8801438A (pt) 1988-11-01
GR3005888T3 (OSRAM) 1993-06-07
FR2613505A1 (fr) 1988-10-07
ATE78943T1 (de) 1992-08-15
GB8728924D0 (en) 1988-01-27
BE1001068A4 (fr) 1989-06-27
KR940005775B1 (ko) 1994-06-23
DE3743890A1 (de) 1988-10-27

Similar Documents

Publication Publication Date Title
CN1020014C (zh) 快速开启由路径名识别的磁盘文件的方法
US5408654A (en) Method to reorganize an index file without sorting by changing the physical order of pages to match the logical order determined from the index structure
US4611272A (en) Key-accessed file organization
US6049804A (en) Method and apparatus for segmenting a database
US6029170A (en) Hybrid tree array data structure and method
CN1079552C (zh) 采用稀疏文件的实时数据迁移系统和方法
JP5000316B2 (ja) オブジェクト・ベースのデータ記憶装置
US9342528B2 (en) Method and apparatus for tiered storage
US6697795B2 (en) Virtual file system for dynamically-generated web pages
US7287046B2 (en) Method and system of compacting sparse directories in a file system
US6842826B1 (en) Method and apparatus for providing efficient management of least recently used (LRU) algorithm insertion points corresponding to defined times-in-cache
US6842824B2 (en) Cache control program and computer for performing cache processes utilizing cache blocks ranked according to their order of reuse
JPH05216593A (ja) 間接アクセス記憶装置
EP1845461A1 (en) Fast file attribute search
CN111831423B (zh) 一种在非易失性内存上实现Redis内存数据库的方法和系统
EP1215590B1 (en) Method and system for scalable, high performance hierarchical storage management
US7752206B2 (en) Method and data processing system for managing a mass storage system
CN1444133A (zh) 信息处理装置及程序
JPH1063436A (ja) データ格納方法及び装置
JP2675958B2 (ja) 情報検索用計算機システム及びその記憶装置の動作方法
EP0117906B1 (en) Key-accessed file organization
Tomasic Distributed queries and incremental updates in information retrieval systems
JPH0528202A (ja) 画像データ検索システム
JPS61160133A (ja) デ−タの入力管理方法
JPH07104758B2 (ja) レコード処理方式

Legal Events

Date Code Title Description
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C06 Publication
PB01 Publication
C14 Grant of patent or utility model
GR01 Patent grant
C15 Extension of patent right duration from 15 to 20 years for appl. with date before 31.12.1992 and still valid on 11.12.2001 (patent law change 1993)
OR01 Other related matters
ASS Succession or assignment of patent right

Owner name: LIAN XIANG(SINGAPORE)PRIVATE LTD.

Free format text: FORMER OWNER: IBM CORP.

Effective date: 20061027

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20061027

Address after: Singapore Changi

Patentee after: Lenovo (Singapore) Pte. Ltd.

Address before: New York, USA

Patentee before: International Business Machines Corp.

C17 Cessation of patent right
CX01 Expiry of patent term