CN101779244B - 直接海量存储设备文件索引 - Google Patents

直接海量存储设备文件索引 Download PDF

Info

Publication number
CN101779244B
CN101779244B CN2008801034807A CN200880103480A CN101779244B CN 101779244 B CN101779244 B CN 101779244B CN 2008801034807 A CN2008801034807 A CN 2008801034807A CN 200880103480 A CN200880103480 A CN 200880103480A CN 101779244 B CN101779244 B CN 101779244B
Authority
CN
China
Prior art keywords
file
mass storage
storage device
data
cluster
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 - Fee Related
Application number
CN2008801034807A
Other languages
English (en)
Chinese (zh)
Other versions
CN101779244A (zh
Inventor
J·怀特霍恩
C·亨德里克森
Y·李
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.)
Microsoft Technology Licensing LLC
Original Assignee
Microsoft 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 Microsoft Corp filed Critical Microsoft Corp
Publication of CN101779244A publication Critical patent/CN101779244A/zh
Application granted granted Critical
Publication of CN101779244B publication Critical patent/CN101779244B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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
    • G11B27/28—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording
    • G11B27/32—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording on separate auxiliary tracks of the same or an auxiliary record carrier
    • G11B27/327—Table of contents
    • G11B27/329—Table of contents on a disc [VTOC]
    • 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/10527—Audio or video recording; Data buffering arrangements
    • G11B2020/1062—Data buffering arrangements, e.g. recording or playback buffers
    • G11B2020/10629—Data buffering arrangements, e.g. recording or playback buffers the buffer having a specific structure
    • G11B2020/10648—First-in-last-out memories [LIFO] buffers
    • 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/10527—Audio or video recording; Data buffering arrangements
    • G11B2020/1062—Data buffering arrangements, e.g. recording or playback buffers
    • G11B2020/10675—Data buffering arrangements, e.g. recording or playback buffers aspects of buffer control
    • G11B2020/1074—Data buffering arrangements, e.g. recording or playback buffers aspects of buffer control involving a specific threshold value
    • 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
    • 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
    • G11B2020/1291—Formatting, e.g. arrangement of data block or words on the record carriers wherein the formatting serves a specific purpose
    • G11B2020/1294—Increase of the access speed
    • G11B2020/1295—Increase of the access speed wherein the focus is on the read access speed
    • 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/2508—Magnetic discs
    • G11B2220/2516—Hard disks

Landscapes

  • 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)
  • Indexing, Searching, Synchronizing, And The Amount Of Synchronization Travel Of Record Carriers (AREA)
CN2008801034807A 2007-08-24 2008-08-20 直接海量存储设备文件索引 Expired - Fee Related CN101779244B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US96603207P 2007-08-24 2007-08-24
US60/966,032 2007-08-24
US12/018,207 US20090055351A1 (en) 2007-08-24 2008-01-23 Direct mass storage device file indexing
US12/018,207 2008-01-23
PCT/US2008/073766 WO2009029460A2 (en) 2007-08-24 2008-08-20 Direct mass storage device file indexing

Publications (2)

Publication Number Publication Date
CN101779244A CN101779244A (zh) 2010-07-14
CN101779244B true CN101779244B (zh) 2012-08-15

Family

ID=40383092

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2008801034807A Expired - Fee Related CN101779244B (zh) 2007-08-24 2008-08-20 直接海量存储设备文件索引

Country Status (8)

Country Link
US (1) US20090055351A1 (enExample)
EP (1) EP2183744B1 (enExample)
JP (1) JP5242686B2 (enExample)
KR (1) KR20100051658A (enExample)
CN (1) CN101779244B (enExample)
CA (1) CA2693691C (enExample)
TW (1) TWI450110B (enExample)
WO (1) WO2009029460A2 (enExample)

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH062014B2 (ja) 1990-10-26 1994-01-12 株式会社淺沼組 植物植生用層状構造体及び同構造体を用いた植物植生方法
JPH062015B2 (ja) 1990-11-30 1994-01-12 株式会社淺沼組 多孔配管内蔵植物植生用層状構造体及び同構造体を用いた植物植生方法
US8205060B2 (en) * 2008-12-16 2012-06-19 Sandisk Il Ltd. Discardable files
US9020993B2 (en) 2008-12-16 2015-04-28 Sandisk Il Ltd. Download management of discardable files
US8849856B2 (en) * 2008-12-16 2014-09-30 Sandisk Il Ltd. Discardable files
US8375192B2 (en) * 2008-12-16 2013-02-12 Sandisk Il Ltd. Discardable files
US9015209B2 (en) 2008-12-16 2015-04-21 Sandisk Il Ltd. Download management of discardable files
US20100153474A1 (en) * 2008-12-16 2010-06-17 Sandisk Il Ltd. Discardable files
US9104686B2 (en) 2008-12-16 2015-08-11 Sandisk Technologies Inc. System and method for host management of discardable objects
US20100235473A1 (en) * 2009-03-10 2010-09-16 Sandisk Il Ltd. System and method of embedding second content in first content
US20110302224A1 (en) * 2010-06-08 2011-12-08 Rahav Yairi Data storage device with preloaded content
US8549229B2 (en) 2010-08-19 2013-10-01 Sandisk Il Ltd. Systems and methods for managing an upload of files in a shared cache storage system
US8463802B2 (en) 2010-08-19 2013-06-11 Sandisk Il Ltd. Card-based management of discardable files
US8788849B2 (en) 2011-02-28 2014-07-22 Sandisk Technologies Inc. Method and apparatus for protecting cached streams
CN103336671B (zh) * 2013-06-17 2016-07-13 北京奇虎科技有限公司 从网络中获取数据的方法和设备
US10282075B2 (en) 2013-06-24 2019-05-07 Microsoft Technology Licensing, Llc Automatic presentation of slide design suggestions
JP6361130B2 (ja) 2013-12-24 2018-07-25 株式会社ソシオネクスト ファイルアクセスプログラム、ファイルアクセス方法
US9881083B2 (en) 2014-08-14 2018-01-30 Yandex Europe Ag Method of and a system for indexing audio tracks using chromaprints
US9558272B2 (en) 2014-08-14 2017-01-31 Yandex Europe Ag Method of and a system for matching audio tracks using chromaprints with a fast candidate selection routine
US10528547B2 (en) * 2015-11-13 2020-01-07 Microsoft Technology Licensing, Llc Transferring files
US10534748B2 (en) 2015-11-13 2020-01-14 Microsoft Technology Licensing, Llc Content file suggestions
WO2017135480A1 (ko) * 2016-02-04 2017-08-10 주식회사 알티스트 연속적 쓰기 동작을 수행하기 위한 방법 및 시스템
US10446174B2 (en) * 2017-05-26 2019-10-15 Microsoft Technology Licensing, Llc File system for shingled magnetic recording (SMR)
CN107729566B (zh) * 2017-11-14 2021-02-23 郑州天迈科技股份有限公司 一种用于公交车载硬盘音视频数据存取的索引重建方法
CN109947719B (zh) * 2019-03-21 2022-10-11 昆山九华电子设备厂 一种提高集群在目录下读取目录项效率的方法
WO2022257685A1 (zh) * 2021-06-07 2022-12-15 华为技术有限公司 存储系统、网卡、处理器、数据访问方法、装置及系统

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0527911A (ja) * 1991-07-22 1993-02-05 Matsushita Electric Ind Co Ltd デイスク装置のコマンド実行順序決定方法
JP3250861B2 (ja) * 1993-03-09 2002-01-28 株式会社日立製作所 ディスク装置システム
JPH07191899A (ja) * 1993-12-27 1995-07-28 Hitachi Ltd ファイル転送方法、データアクセス方法およびデータ書き込み方法
US6173291B1 (en) * 1997-09-26 2001-01-09 Powerquest Corporation Method and apparatus for recovering data from damaged or corrupted file storage media
JP2001092701A (ja) * 1999-09-17 2001-04-06 Sanyo Electric Co Ltd ファイル復旧方法
US6567887B2 (en) * 2000-01-03 2003-05-20 Texas Instruments Incorporated Buffering of partition tables, file system directory structures and individual file cluster chains in a mass storage device
US7689510B2 (en) * 2000-09-07 2010-03-30 Sonic Solutions Methods and system for use in network management of content
US6831808B2 (en) * 2001-08-15 2004-12-14 Hitachi Global Storage Technologies Netherlands B.V. Method and apparatus for determining track identity from abbreviated track identifying data in a disk drive data storage device
US20030084261A1 (en) * 2001-10-29 2003-05-01 Byrd James M. Method for reordering commands to a storage device
US20050262033A1 (en) * 2002-03-29 2005-11-24 Kazuhiko Yamashita Data recording apparatus, data recording method, program for implementing the method, and program recording medium
US7568080B2 (en) * 2002-10-07 2009-07-28 Commvault Systems, Inc. Snapshot storage and management system with indexing and user interface
US20050015557A1 (en) * 2002-12-27 2005-01-20 Chih-Hung Wang Nonvolatile memory unit with specific cache
US7366833B2 (en) * 2002-12-31 2008-04-29 International Business Machines Corporation Method and system for enhanced scheduling of memory access requests
US20040199491A1 (en) * 2003-04-04 2004-10-07 Nikhil Bhatt Domain specific search engine
JP2004310621A (ja) * 2003-04-10 2004-11-04 Hitachi Ltd 記憶装置システムにおけるファイルアクセス方法及びファイルアクセスのためのプログラム
US20050050108A1 (en) * 2003-08-21 2005-03-03 Texas Instruments Incorporated File system for digital processing systems with limited resources
US20050152251A1 (en) * 2004-01-08 2005-07-14 Victor Company Of Japan, Ltd. Method and apparatus for recording check data of file system on recording medium
US20050177777A1 (en) * 2004-01-23 2005-08-11 Seaburg Gunnar P. Cluster-based disk backup and restoration
US7263579B2 (en) * 2004-03-24 2007-08-28 Intel Corporation Integrated circuit capable of pre-fetching data
US7574580B2 (en) * 2004-07-06 2009-08-11 Magnum Semiconductor, Inc. Intelligent caching scheme for streaming file systems
US7430641B2 (en) * 2004-08-09 2008-09-30 Xiv Ltd. System method and circuit for retrieving into cache data from one or more mass data storage devices
US7627733B2 (en) * 2005-08-03 2009-12-01 Sandisk Corporation Method and system for dual mode access for storage devices
JP2007141124A (ja) * 2005-11-22 2007-06-07 Sanyo Electric Co Ltd リスト作成装置
US7752206B2 (en) * 2006-01-02 2010-07-06 International Business Machines Corporation Method and data processing system for managing a mass storage system

Also Published As

Publication number Publication date
CA2693691C (en) 2015-11-03
TWI450110B (zh) 2014-08-21
KR20100051658A (ko) 2010-05-17
JP2010537322A (ja) 2010-12-02
CA2693691A1 (en) 2009-03-05
EP2183744B1 (en) 2014-09-24
US20090055351A1 (en) 2009-02-26
CN101779244A (zh) 2010-07-14
EP2183744A4 (en) 2010-08-25
JP5242686B2 (ja) 2013-07-24
EP2183744A2 (en) 2010-05-12
WO2009029460A3 (en) 2009-04-30
TW200917071A (en) 2009-04-16
WO2009029460A2 (en) 2009-03-05

Similar Documents

Publication Publication Date Title
CN101779244B (zh) 直接海量存储设备文件索引
US8024363B2 (en) Information processing apparatus, information processing method, program and program recording medium
CN1554095A (zh) 用于在数字音频数据播放器中建立带索引的播放列表的方法和装置
US20050149682A1 (en) Virtual multiple removable media jukebox
JP2002528785A (ja) データの共有をサポートするファイルシステム
JP2010537322A5 (enExample)
CN102289451A (zh) 文件或文件夹查找方法和装置
EP2466447A2 (en) Method for converting data in optical disc drive
CN1711606A (zh) 具有主文件系统区域和虚拟文件系统区域的记录载体
CN1858746A (zh) 在文件系统中存储和管理附加数据的设备和方法
CN102200986A (zh) 存储装置和存储装置中的文件系统的生成方法
CN104008066B (zh) 一种光盘存储系统中文件存取方法及装置
JP2005339262A (ja) ファイルシステムおよびその制御方法
CN101158961A (zh) 多媒体管理及播放装置及数据处理方法
JP2005346706A (ja) メディアファイルの移動方法及び装置、並びにその方法を行うためのプログラムが保存された保存媒体
US8051090B2 (en) File management method of a ring buffer and related file management apparatus
US20130028062A1 (en) Optical disc drive and method of accessing optical disc
CN100472638C (zh) 便携式cd-mp3系统和操作该系统的文件解码方法
JP5395508B2 (ja) コンテンツ再生装置、及び制御プログラム
CN104834664A (zh) 面向光盘库的全文检索系统
CN1877729A (zh) 显示控制方法、内容数据再现装置和程序
CN1864218A (zh) 记录和再现设备以及记录方法
CN102272710A (zh) 用于在文件系统中创建文件的方法和装置
US7209638B1 (en) Uniform memory management for personal devices with non-uniform memory systems
US20070091736A1 (en) System and method for storing and managing digital content

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: MICROSOFT TECHNOLOGY LICENSING LLC

Free format text: FORMER OWNER: MICROSOFT CORP.

Effective date: 20150427

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

Effective date of registration: 20150427

Address after: Washington State

Patentee after: Micro soft technique license Co., Ltd

Address before: Washington State

Patentee before: Microsoft Corp.

CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20120815

Termination date: 20190820

CF01 Termination of patent right due to non-payment of annual fee