JP2002528785A - データの共有をサポートするファイルシステム - Google Patents

データの共有をサポートするファイルシステム

Info

Publication number
JP2002528785A
JP2002528785A JP2000577548A JP2000577548A JP2002528785A JP 2002528785 A JP2002528785 A JP 2002528785A JP 2000577548 A JP2000577548 A JP 2000577548A JP 2000577548 A JP2000577548 A JP 2000577548A JP 2002528785 A JP2002528785 A JP 2002528785A
Authority
JP
Japan
Prior art keywords
data
segment
area
allocation
file
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.)
Pending
Application number
JP2000577548A
Other languages
English (en)
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.)
Koninklijke Philips NV
Original Assignee
Philips Electronics NV
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 Philips Electronics NV filed Critical Philips Electronics NV
Publication of JP2002528785A publication Critical patent/JP2002528785A/ja
Pending legal-status Critical Current

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
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0608—Saving storage space on storage systems
    • 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
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0638—Organizing or formatting or addressing of data
    • G06F3/0644—Management of space entities, e.g. partitions, extents, pools
    • 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
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0629—Configuration or reconfiguration of storage systems
    • G06F3/0631—Configuration or reconfiguration of storage systems by allocating resources to storage systems
    • 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
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0638—Organizing or formatting or addressing of data
    • G06F3/0643—Management of files
    • 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
    • G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671—In-line storage system
    • G06F3/0673—Single storage device
    • G06F3/0674—Disk device
    • G06F3/0677—Optical disk device, e.g. CD-ROM, DVD
    • 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
    • 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
    • G11B2220/00—Record carriers by type
    • G11B2220/20—Disc-shaped record carriers
    • G11B2220/21—Disc-shaped record carriers characterised in that the disc is of read-only, rewritable, or recordable type
    • G11B2220/213—Read-only discs
    • 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/21—Disc-shaped record carriers characterised in that the disc is of read-only, rewritable, or recordable type
    • G11B2220/215—Recordable discs
    • G11B2220/216—Rewritable discs
    • 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
    • G11B2220/2562—DVDs [digital versatile discs]; Digital video discs; MMCDs; HDCDs
    • 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
    • Y10S707/99932—Access augmentation or optimizing
    • 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/99952—Coherency, e.g. same view to multiple users
    • Y10S707/99953—Recoverability

Abstract

(57)【要約】 マルチメディアデータ用、特に光ディスク記憶手段用の記憶ファイルシステムが提供される。該記憶手段に含まれるマルチメディアデータの順次の又は交互のファイル（４０、４６）の各々は、各割付範囲リスト（４２、４８）により表され、各割付範囲（48.1）は、これらファイルの構成断片に関する該記憶手段（４４）のロケーション（2.1）を識別する。データは２以上のファイル（４０、４６）により共有されることができ、各ファイルは当該セグメントを参照する各割付範囲リストのエントリを有し、斯様な各割付範囲は当該セグメント内の該当するデータの開始及び終了に対するバイト精度のポインタを維持する。記憶媒体内の空きスペースの即座の再利用のために、全体の又は部分的なセグメントを各々参照するための各エントリを含む割付スペーステーブル（図４）、及び再書込みに利用可能な全体の又は部分的な断片を識別する任意選択的な空きスペーステーブル（図５）を設けることもできる。

Description

【発明の詳細な説明】
【０００１】
【技術分野】
本発明は、データの記憶及び検索のための方法及び装置に係り、必須ではない
が特に光ディスク記憶装置のような、斯かるデータ用の記憶装置に関する。
【０００２】
【背景技術】
近年、相互接続性及びデータ記憶を支配する幾つかの異なる所有権的及び技術
的規格により、消費者向け電子機器の複雑さにおいては大きな発展が見られた。
後者のデータ記憶に関し、家庭のユーザは、過去においては、ビデオ記録用のＶ
ＨＳカセット、ハイファイ装置からのオーディオ記録用のオーディオコンパクト
カセット、並びにパーソナルコンピュータ上でのデータ記憶用のハードディスク
及びフロッピー（登録商標）ディスクのような、異なる機械的及び機能的構成の 記憶装置を使用していた。データの配置及びビットレート等に関する限り統一さ れているような規格に準拠した記録可能型光ディスクの出現により、斯かるディ スクは（特別の記録システムに構成されたとすると）異種の任意選択物の多くを 置換するであろうし、従って、物理的構成及びデータ管理の両方の点に関して統 一された単一の規格の可能性を、全ての型式の家庭用オーディオ／ビデオ／デー タ処理システムに関して考えることができる。
【０００３】 記憶媒体の分野における斯かる共有の増加に関して、装置自体の期待される及
び実際の機能の共有に対する要求の程度が増している。本発明に特に関連するも
のは、ユーザが例えばパーソナルコンピュータ等から経験するのと同様な種類の
記憶されたデータの配置及び編集に関する機能を期待するようになるのに伴う、
オーディオ及び／又はビデオ（ＡＶ）題材のデジタル記録である。利用可能な装
置に関しては、光学媒体は今までの限られた記憶容量のためにビデオ記憶用途に
は特別に適したものではなかった。もっとも、このことは余り問題ではなくなっ
てきている。即ち、例えばDVD-ROM規格によるディスクはMPEG2プロトコルに従っ
て圧縮されたビデオを約８時間記憶することができる。更なる開発が、記憶装置
（ディスク）当たり数十ギガバイトの容量を備えるような光学装置を提供しつつ
あり、斯かる記憶装置を廻ってリアルタイムのビデオ記録用途が考えられている
。
【０００４】 番組データを記録及び記憶するための多くの効率的な方法が提案されているが
、純粋にデータ指向の環境において効率的なファイル構造の生成及びファイルの
扱いに適用されるものとは相違した拘束が、ＡＶ題材の記憶には見られることが
理解されるであろう。特に関連するものは、ビデオデータの区画が、符号化され
たビデオデータが視聴者に不連続さが見えるのを避けることができる程高速で読
み取られる（例えば、上記ビデオデータがＭＰＥＧ符号化されている場合におけ
る、当てはまるバッファリングの高速を満たす）のを可能にするように、連続的
に記録されることに対するシステムに課せられた要求である。
【０００５】 非効率な記憶ファイル構造は、これらの領域では問題に繋がり、特に磁気ディ
スク記憶に関しては、コンピュータ通信、第１８巻、第３号、１９９５年３月の
第１３３〜１４４頁に掲載されたRalf Steinmetzによる“マルチメディアシステ
ムの調査：連続的なメディアディスクのスケジューリングへの取り組み”に記載
されているように、マルチメディアデータの記憶及び検索における効率の向上に
関する多数の戦略が提案されている。Steinmetzにより言及されているように、
データはファイルの間で共有することが可能であり、これの特別な例は、ファイ
ルの僅かに異なる版のみとして全長を記憶する必要性を避けるべく適切な場合で
はデータの共通な区画を単純に再使用するようにした、単一ディスク上での記憶
ファイルの異なる版（例えば、映画の検閲された子供版及び成人向け非カット版
）であろう。しかしながら、現在の処、データの再使用可能性の思想に関する限
り、ファイル区画の共用がセグメントレベルでのみサポートされるようにデータ
が便利な一様なセグメント（例えば、記録可能型ディスク上のセクタ）に副分割
されているような媒体に基づいている。これの結果は、ファイルの編集版が、そ
の一部のみが所望の場合であっても全セグメントを含むのを強制されるか、又は
編集操作の柔軟性を可能にするためにセグメントサイズが非常に小さくなければ
ならないかの何れかであり、これらは共にディスクスペースの浪費であって、許
容できない程大きな処理オーバーヘッドを形成してしまう。
【０００６】
【発明の開示】
したがって、本発明の１つの目的は、全又は部分的記録断片／セグメントの再
使用により多重編集をサポートするような内部データ構造を備える記憶手段（及
び該記憶手段の実施化をサポートする手段）を提供することにある。
【０００７】 また、本発明の他の目的は、全又は部分的断片に冗長データを含む記憶領域の
効率的な再利用のために上記内部データ構造の特徴を利用するような記憶手段を
提供することにある。
【０００８】 本発明によれば、各部分が所定の順序で読み出された場合にデータファイルを
有するような順次データを記録するためのセグメントに分割された第１領域を有
する記憶装置であって、該装置が、更に、各々が前記第１領域における連続した
部分の開始及び終了を識別する割付範囲のリストと、該割付範囲のリストにおけ
る各エントリに対するポインタのリストを含むポインタファイルとを含む第２領
域を有するような装置において、前記装置が、各ポインタファイルにおいて規定
される少なくとも２つのファイルを有し、セグメントの少なくとも一部は前記２
つのファイルに対して共通であり、このセグメントに対して前記各ファイルは各
割付範囲を有し、前記各割付範囲は、前記各ファイルにおいて使用される前記セ
グメントの部分に関する当該セグメント内での開始点及び終了点を示すことを特
徴とするような記憶装置が提供される。セグメントからのデータの各使用に関し
て各割付範囲を設けたことにより、結果として、共有されたデータを含む複数の
ファイルの扱いが簡単となる。更に、各割付範囲が特別なセグメントのみならず
、これらのセグメント内の開始及び終了点を特定するようにしたことにより、共
有されるデータを全セグメントとして特定しなければならないという制約が除去
され、これにより、記憶されたデータを編集するための実現性が大いに柔軟とな
る。
【０００９】 前記第２領域（前記第１領域のセグメントに分散された複数の個別の領域の形
態でもよい）は、各割付範囲に関するエントリを含む割付スペーステーブルを更
に有してもよく、該テーブルは第１領域のセグメントの全ての単一又は複数の使
用に関する記録を提供する。そのエントリが上記割付範囲により作成され及び／
又は更新される該テーブルを用いれば、セグメント又はセグメントの部分を削除
又は重ね書きしようとする装置は、特に該スペーステーブルが現在の第１領域の
使用状況のマップを提供するように適切に構成されている場合、冗長したセグメ
ントを識別するために全ての割付範囲を走査する必要がなくなる。この点に関し
ては、前記第２領域が更に空きスペーステーブルを含んでもよく、この場合、該
テーブルの内容は上記割付スペーステーブルの内容から導出されると共に書込み
に利用可能な全てのセグメント又はセグメントの部分を識別する。上記空きスペ
ーステーブルの発生及び維持には、ホストシステムの余分な処理能力が必要とな
るが、大きなかさのものが種々の編集形態で記憶されねばならず、空きスペース
の再利用が必須であるような用途では、顕著な利益をもたらす。
【００１０】 前記割付範囲の各々は、セグメントの開始から無視されるべきバイト若しくは
他のデータ分割（例えば、MPEG2データパケット）の数の形で開始点を適切に識
別し、及び／又はセグメントの終了において無視されるべきバイト（若しくはパ
ケット）の数の形で終了点を適切に識別することができる。上記開始及び終了を
、これも特定されたセグメントの開始及び終了からの距離として特定することに
より、セグメントレベルでのみ特定を行う古いシステムとの後方互換性が、ＭＰ
ＥＧのようなブロック又はパック単位の符号化プロトコルへの準拠を保持及び維
持したままで、可能となる。
【００１１】 前記記憶媒体は磁気ディスクとすることもできるが、好ましい実施例において
は、該記憶装置は光ディスクであり、第１領域のセグメントに書き込まれるデー
タはデジタル化されたオーディオ及び／又はビデオ題材を有し、前記ポインタフ
ァイルは該題材の全ての又は選択された部分に関する各再生リストを有する。こ
れは、例えばＡＶ提示の異なる版（映画の異なる編集版等）が、各版が明確な個
別の主体として別々に記憶される必要なしに単一のディスク上に（多分、幾つか
の版の再生に対する親的な制限に対するシステムサポートとの組み合わせで）保
持されるのを可能にする。本明細書における記憶装置又は媒体“内への”記憶及
び“上への”記憶なる表現は互換性をもって使用されており、特に言及しない限
り、記憶装置の特定の形態又は構成を意図するものではない。
【００１２】 ディスク（光学式又は磁気式）のように、前記第１領域の全てのセグメントは
共通の大きさとすることができ、第１及び第２領域の各々は各トラック又は連続
したグループの複数トラックを有することができる。しかしながら、上記第１及
び第２領域への分割は論理的な見地のみから必要とされるもので、斯かる配置の
処理が当該読取／書込装置の能力内であるならば、上記２つの領域は選択された
記憶媒体において連続的に若しくは隣接して現れてもよいし、又はインターリー
ブされていてもよいことに注意されたい。また、ディスク上の複数のファイルに
対する各ポインタファイルは、一つのファイルテーブルに一緒にグループ化され
てもよいし、当該ディスクにわたって分散されてもよい。
【００１３】 また、本発明によれば、記憶装置又は媒体における記憶スペースをフォーマッ
トする方法、斯かる方法によりフォーマットされた記憶媒体又は装置の第１領域
内のデータを操作するよう動作するデータ処理装置、及び該フォーマット方法を
実施するように更に動作する処理装置も提供される。これら全ては添付の請求の
範囲に記載されているので注意を向けられたい。また、これら請求の範囲におけ
る開示は、参照することにより本明細書に組み込まれるものとする。
【００１４】
【発明を実施するための最良の形態】
以下、好ましい実施例を、添付図面を参照して例示のためにのみ説明する。
【００１５】 図１から開始すると、光ディスク１０上でのデータのフォーマット及び記憶に
使用することができるようなデータ処理装置の基本構成要素が示されている。該
装置は、アドレス及びデータバス１８を介してランダムアクセスメモリ装置（Ｒ
ＡＭ）１４及び読出専用メモリ装置（ＲＯＭ）１６に結合された中央処理装置（
ＣＰＵ）１２からなっている。外部インターフェース（EXT I/F）２０は、外部
データ源との装置接続を表している。理解されるように、このインターフェース
の構成は、上記外部データ源の型式と上記データ処理装置の全体の機能とに依存
する。例えば、当該装置が家庭用ビデオ／オーディオレコーダである場合は、上
記インターフェースは、（例えば、衛星受信機から）記録されるべきビデオ／オ
ーディオ信号の信号源用の接続及び受信手段を提供し、当該装置がパーソナルコ
ンピュータである場合は、上記インターフェースは、例えばインターネットイン
ターフェースによる遠隔データ源とのリンクを有することができる。
【００１６】 バス１８を介して上記ＣＰＵ１２、メモリ１４、１６及びインターフェース２
０に更に結合されているのは、１以上のユーザ入力手段（ＵＩＰ）２２及び表示
器２４である。ＰＣに基づく装置の場合、これらの装置は、キーボード及びモニ
タを各々有することができ、家庭用レコーダ装置の場合、これらは該装置のフロ
ントパネル上のユーザ制御釦及びＬＥＤ表示器を有することができる。更なる構
成要素は、記憶媒体に対するインターフェースである。本例では、該要素は光デ
ィスク記録／再生ユニット（DISC R/W）２６であって、光ディスク１０からの受
信及び読み取り／該ディスクへの書込みを行う物理的手段、及び所定の規格に従
いフォーマットされたディスクからの読み取り／斯かるディスクへの書込みのた
めの作動プロトコルの内部セットの両者を提供する。良く理解されるように、上
記ユニット２６のプロトコルの処理は、ＣＰＵ１２の制御の下で、関連するメモ
リを備えた内部スレーブプロセッサ（図示略）により実行するか、又はこれら機
能はブートストラップレベルでＲＯＭ１６に保持されているか若しくはＲＡＭ１
４に周期的に再ロードされるプロトコル命令を参照してＣＰＵ１２により直接処
理することもできる。
【００１７】 図１において、光ディスク１０は、一連の完全に書き込まれたか、空きか又は
部分的に書き込まれたデータセグメントを有する第１領域２８と、多数の制御構
造（ファイルテーブル、割付範囲リスト及び空きスペース構造等）を有する第２
領域３０とへの公称の分割を備えて示されており、これらの機能は以下に詳述す
る。前述したように、別個の第１及び第２領域への分割は、純粋にデータを担持
するディスク上構造及び機能的ディスク上構造の間を区別するための論理的見地
のみから必要となる。現実的には、それらは（例えば）ディスクの別々のトラッ
ク領域上に記録された別個の主体とすることもできるが、使用することのできる
実施例に関しては、短縮されたシーク遅延（従って、短縮されたアクセス時間）
の点での節減は、第２領域を第１領域中に分散させることにより（例えば、全及
び部分的ディスクセグメントの使用を既述したファイル及び割付範囲テーブルが
、ディスク上に、参照されるセグメントに隣接して配置されるようにして）、得
ることができる。
【００１８】 図２は、データベースレベルで特定されるデータファイルのエントリ（再生可
能対象とも呼ばれる）と、上記データファイルを再現するために正しい順序で再
生されるべきディスク上の種々のロケーションに記憶されたデータの個々の断片
との間の関係を示している。該ディスク上の各ファイルは、前記第２領域に書き
込まれるファイルテーブルのエントリ（FE.1）４０により表される。データベー
スレベルでは、このファイルエントリは全体として当該ファイルに関するデータ
（その名称、生成の日付等）を含むか、又は当該ファイルが複数の順次の部分で
ある場合は、上記エントリは当該部分及び該部分の当該系列における位置を固有
に識別する。システムのレベルでは、このエントリ４０は、１以上の割付範囲Ａ
Ｘ42.1、42.2、…42.nを含むリスト４２を参照する。これら割付範囲の各々は、
該図の下部に記憶領域の系列４４により表されているような、線形記憶部の各々
の連続した区域（1.1、1.2、…1.n）の開始及び終了を識別する。
【００１９】 既知の方法で、アクセスの容易さのために、上記線形記憶部４４は共通にサイ
ズ決めされた、又は共通に特定された論理セクタ又はセグメント（サイズは、一
定数（例えば２０４８）のバイトに、又は符号化されたＭＰＥＧブロックのよう
な所定の他のデータのグループ化に設定することができる）の系列に分割するこ
とができる。使用されるセグメントの物理的順序付けは、斯かるセグメントが有
するデータが再生されるべき物理的順序に反映される必要はないことに注意され
たい。しかしながら、ファイルの順次の部分の接近は、これがシーク時間による
遅延を最小化し、ＭＰＥＧオーディオ／ビデオのような時間的に厳しいデータに
対するバッファリングの制約に関する問題の蓋然性を低減するので、好ましい。
【００２０】 割付範囲ＡＸ42.1、42.2、…42.nの各々は、全体のセグメントの細分性のみを
特定するシステムとの後方互換性を可能にするために当該データ部分を含むセグ
メント又は複数のセグメントの開始及び終了点に関して、並びに各セグメントの
開始及び／又は終了において無視されるべきバイトの数（若しくは他の任意のブ
ロック分割）に関しての両方の点で、データの各部分1.1、1.2、…1.nを特定す
る。
【００２１】 図３には、付加された第２ファイルエントリ（FE.2）が示され、該ファイルエ
ントリは、セグメントの線形系列４４の各部分2.1、2.2を各々識別する割付範囲
ＡＸ48.1、48.2の各リスト４８を有している。この第２ファイル系列は、前記第
１エントリ４０とは別のエントリを有してもよく、又は当該ファイルテーブルに
おいて順次のエントリにより特定されるような、一層大きなファイルの後続では
あるが連続した部分であってもよい。何れの場合においても、注意すべき点は、
部分1.2及び2.1が重なるようなセグメントにおける記憶されたデータの部分の再
使用である。
【００２２】 図４は、第２領域に記憶される付加構造、即ち割付スペーステーブル５０を示
している。第２ファイルエントリ（FE.2）４６からの先行部48.2と物理的且つ時
間的に連続した他の割付範囲ＡＸ48.3も付加されている。通常、各割付範囲は割
付スペーステーブル５０に各エントリを有する（42.1＝ASE1＝50.1；42.2＝ASE2
＝50.2；42.n＝ASEn＝50.n；48.1＝ASEn+1＝50.n+1）。これの例外は、割付範囲
48.2及び48.3により特定されるような連続した重ならない対の部分が存在する場
合のように、データ節約及び効率の両方の理由で単一の割付スペースエントリ（
ASEn+2）50.n+2がテーブル５０に書き込まれる場合である。
【００２３】 割付スペーステーブル５０は、単一のロケーション内で、前記第１領域の各セ
グメント（従って、各バイト）に関する使用（全体的、部分的又は空き）の指示
子を提供し、該テーブルは当該記憶媒体内で新たなデータ又は既存のデータの新
たな編集版が生成される毎に更新される。生成の容易性のために、図示のように
当該テーブルのエントリはファイル順に書き込むことができる。即ち、第１ファ
イルの各割付範囲に対する使用は、第２ファイルの各割付範囲に対する使用の前
に掲載され、等々である。使用の容易さを向上させるため、例えば記憶されたビ
デオ系列に付随させる補助データのインターリーブのための空きのセグメント又
はセグメントの部分を探査するシステムにおいては、上記割付スペーステーブル
は、特定の部分が何れのファイルで使用されるかに拘わらず、局部化された空き
スペースを見付ける走査がリスト５０の全てのエントリのチェックを必要としな
いように、特定された開始点の順番通りに配置することができる。これは、多数
のセグメントにわたって記憶されたデータのブロックの複数の編集版を作成する
場合には何らかの追加の処理を要するであろうが、リスト５０をスタックとして
扱う（及び、更新の際に装置ＲＡＭを読み取り／書き込むためにオフロードする
）のは面倒ではない。更に、多分補助データの使用のため又は更なるＡＶデータ
のために、当該ディスク／記憶装置が満杯になるにつれて、冗長記憶領域を再利
用しようとする場合の利益は、注目すべきである。
【００２４】 空きスペースの再利用に関する上述した容易化の拡張が図５に示され、該拡張
においては上記割付スペースデータに加えて（又は、その代わりに）、第２領域
に空きスペーステーブル５２が設けられる。セグメント及びセグメントの部分の
ファイルの使用を包括的に詳細に既述するというより、該空きスペーステーブル
は、上記割付スペースデータから導出されて、第１領域のうちの使用されていな
い部分ＦＳＥ52.1〜52.4、又は記憶された題材の後の編集により何れの割付範囲
によっても参照されておらず従って更なるファイルの作成に対してデータを利用
可能に維持することに対する全ての制約下で重ね書きが（概念上）自由であるよ
うなデータを含む部分を、好適には開始及び終了点として且つ連続した物理的順
序で掲載する。割付スペーステーブル及び空きスペーステーブルの両方が記憶さ
れれば、該割付スペーステーブルは、各割付範囲が生成されるにつれて、図４に
示すように動作しながら順に書き込むことができ、ディスク／記憶媒体の空きス
ペースリスト５２の更新は、書込システムプロセッサに対する遊休時点において
及び／又は編集版作成の終わりにおいて処理するために、ハウスキーピング処理
手順に対して保存される。
【００２５】 上述した記憶機構の産業上の利用の点では、特別な応用は、記憶すべきビデオ
題材の量が比較的大きなディスクに基づくビデオレコーダにおけるものである。
即ち、圧縮されたビデオ題材さえ、多くの記憶スペース（３秒のビデオに対して
は４Ｍｂ程度の）を使い果たし、ディスクに基づく記憶媒体（特に、光ディスク
）上の容量は限られている。斯様なディスクに基づくビデオレコーダは、好まし
くは、或る程度のユーザにより操作される編集機能をサポートし、その場合、サ
ポートされる編集アプリケーションは既記録ビデオ題材の部分を使用する。２つ
の記録の間のデータを共用させることにより、ディスク容量の節約が達成され、
映画の複数の編集版が単一のディスク上に設けられるような状況においては、全
体としての使用は、該映画の単一の編集版に対するものより僅かに多いものとす
ることができる。記録が複数のデータファイルである（又は、からなる）場合は
、当該基本ファイルシステムにおけるファイルの部分の共用は、各記録の間での
データの共用に対する効率的な解決策を与える。
【００２６】 本開示を読むことにより、当業者であれば、他の変形例が自明となるであろう
。斯かる変形例は、データの管理及び記憶のための方法及び装置並びにそれらの
部品において既知であり、且つ、ここで既述した特徴の代わりに又は斯かる特徴
に加えて使用することができるような他の特徴を含むことがでる。そして、本発
明の範囲は、ここに添付する請求の範囲により決定されるべきものである。
【図面の簡単な説明】
【図１】 図１は、本発明のフォーマットを実行するように構成することが可能なデータ
処理装置のブロック図である。
【図２】 図２は、データベースレベルで特定される再生可能な対象の形態のデータファ
イトと、順次記録媒体における記憶されたデータ断片との間の関係を表す。
【図３】 図３は、図２と同様のものであって、各断片において共通データを共有する１
対の再生可能な対象を示す。
【図４】 図４は、図３のものと同様の１対の再生可能な対象に関する割付スペーステー
ブルを表す。
【図５】 図５は、図４の割付スペーステーブルから導出された空きスペーステーブルを
表す。
【符号の説明】
１０…光ディスク １２…中央処理装置（ＣＰＵ） ２８…第１領域 ３０…第２領域 ４０、４６…ファイルテーブル ４２、４８…割付範囲リスト ４４…線形記憶部 ５０…割付スペーステーブル ５２…空きスペーステーブル
───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ， ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，Ｋ Ｅ，ＬＳ，ＭＷ，ＳＤ，ＳＬ，ＳＺ，ＴＺ，ＵＧ，ＺＷ )，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ， ＴＪ，ＴＭ)，ＡＥ，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ， ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，Ｃ Ｒ，ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＤＭ，ＥＥ，ＥＳ，ＦＩ ，ＧＢ，ＧＤ，ＧＥ，ＧＨ，ＧＭ，ＨＲ，ＨＵ，ＩＤ， ＩＬ，ＩＮ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，Ｋ Ｚ，ＬＣ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＤ ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＮＯ，ＮＺ，ＰＬ， ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，Ｓ Ｌ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＴＺ，ＵＡ，ＵＧ，ＵＺ ，ＶＮ，ＹＵ，ＺＡ，ＺＷ (71)出願人 Ｇｒｏｅｎｅｗｏｕｄｓｅｗｅｇ １， 5621 ＢＡ Ｅｉｎｄｈｏｖｅｎ， Ｔｈ ｅ Ｎｅｔｈｅｒｌａｎｄｓ Ｆターム(参考） 5B082 CA01

Claims (14)

    【特許請求の範囲】
  1. 【請求項１】 各部分が所定の順序で読み出された場合にデータファイルを
    有するような順次データを記録するためのセグメントに分割された第１領域を有
    する記憶装置であって、該装置が、更に、各々が前記第１領域における連続した
    部分の開始及び終了を識別する割付範囲のリストと、該割付範囲のリストにおけ
    る各エントリに対するポインタのリストを含むポインタファイルとを含む第２領
    域を有するような装置において、 前記装置が、各ポインタファイルにおいて規定される少なくとも２つのファイ
    ルを有し、セグメントの少なくとも一部は前記２つのファイルに対して共通であ
    り、このセグメントに対して前記各ファイルは各割付範囲を有し、前記各割付範
    囲は、前記各ファイルにおいて使用される前記セグメントの部分に関する当該セ
    グメント内での開始点及び終了点を示すことを特徴とする記憶装置。
  2. 【請求項２】 請求項１に記載の記憶装置において、前記第２領域は前記各
    割付範囲に関するエントリを含む割付スペーステーブルを更に有し、該テーブル
    は前記第１領域のセグメントの全ての単一又は複数の使用に関する記録を提供す
    ることを特徴とする記憶装置。
  3. 【請求項３】 請求項２に記載の記憶装置において、前記第２領域は更に空
    きスペーステーブルを含み、該テーブルの内容は前記割付スペーステーブルの内
    容から導出されると共に書込みに利用可能な全てのセグメント又はセグメントの
    部分を識別することを特徴とする記憶装置。
  4. 【請求項４】 請求項１ないし３の何れか一項に記載の記憶装置において、
    前記各割付範囲は、セグメントの開始から無視されるべきバイトの数の形で開始
    点を識別することを特徴とする記憶装置。
  5. 【請求項５】 請求項１ないし４の何れか一項に記載の記憶装置において、
    前記各割付範囲は、セグメントの終了において無視されるべきバイトの数の形で
    終了点を識別することを特徴とする記憶装置。
  6. 【請求項６】 請求項１ないし５の何れか一項に記載の記憶装置において、
    前記記憶装置が光ディスクであり、前記第１領域のセグメントに書き込まれる前
    記データはデジタル化されたオーディオ及び／又はビデオ題材を有し、前記ポイ
    ンタファイルは該題材の全ての又は選択された部分に関する各再生リストを有し
    ていることを特徴とする記憶装置。
  7. 【請求項７】データ読取装置により後にアクセスされるべき記憶媒体におけ
    る記憶スペースをフォーマットする方法であって、 前記記憶スペースの第１領域を、各部分が順番に読み出された場合にデータフ
    ァイルを有するような順次データの記録のための複数のセグメントに分割するス
    テップと、 割付範囲のリストを発生して前記記憶スペースの第２領域に書き込むステップ
    であって、前記割付範囲の各々が前記第１領域の連続した部分の開始及び終了を
    識別するようなステップと、 前記割付範囲のリストにおける各エントリに対するポインタのリストとしてポ
    インタファイルを発生し、前記記憶スペースの前記第２領域に書き込むステップ
    と、 を有するような方法において、 前記記憶媒体は、セグメントの少なくとも一部が共通であるような少なくとも
    ２つのファイルを含み、これらファイルの各々に関して各ポインタファイルが発
    生されると共に書き込まれ、セグメントの各使用に関して各割付範囲が発生され
    、これらの割付範囲は、前記各ファイルにおいて使用された前記セグメントの部
    分に関する当該セグメント内での開始点及び終了点の物理的位置の識別子を含ん
    でいることを特徴とする方法。
  8. 【請求項８】 請求項７に記載の方法において、割付テーブルを発生して前
    記第２領域に書き込むステップを更に有し、該テーブルが全ての第１領域のセグ
    メントの単一の又は複数の使用に関する記録を含んでいることを特徴とする方法
    。
  9. 【請求項９】 請求項８に記載の方法において、空きスペーステーブルを発
    生して前記第２領域に書き込むステップを更に有し、該空きスペーステーブルの
    内容は前記割付スペーステーブルから導出されると共に書込に利用可能な全ての
    セグメント又はセグメントの部分を識別することを特徴とする方法。
  10. 【請求項１０】 請求項７に記載の方法によりフォーマットされた記憶手段
    の前記第１領域内のデータを操作するよう動作するデータ処理装置において、該
    装置は、前記記憶媒体を収容すると共にアクセスするように構成された記憶媒体
    読取／書込手段に結合されたデータプロセッサと、ファイルを有するセグメント
    又はセグメントの部分を識別するデータを入力する入力端子とを有し、前記プロ
    セッサはポインタファイルと共に前記セグメントデータに関する割付範囲のリス
    トを発生し且つ記憶するように構成され、これら割付範囲は、前記セグメントデ
    ータのファイルにおいて当該ファイルに関して使用された各セグメント内での開
    始点及び終了点の物理的位置の識別子を含んでいることを特徴とするデータ処理
    装置。
  11. 【請求項１１】 請求項１０に記載の装置であって、更に請求項７に記載の
    フォーマットする方法を実施するよう動作する装置において、前記プロセッサが
    、収容された記憶装置の前記記憶スペースを前記第１領域及び前記第２領域に分
    割すると共に、前記第１領域を更に前記複数のセグメントに分割するように構成
    されていることを特徴とする装置。
  12. 【請求項１２】 請求項１０又は１１に記載の装置において、前記プロセッ
    サは、前記第２領域における割付スペーステーブルを更新するか又は発生すると
    共に周期的に更新するように構成され、該テーブルは、前記各割付範囲に対する
    エントリを含むと共に全ての第１領域セグメントの単一の又は複数のファイル使
    用に関する記録を提供することを特徴とする装置。
  13. 【請求項１３】 請求項１２に記載の装置において、前記プロセッサは、前
    記第２領域における空きスペーステーブルを更新するか又は発生すると共に周期
    的に更新するように構成され、該テーブルの内容は前記プロセッサにより前記割
    付スペーステーブルから導出されると共に書込みに利用可能な第１領域のセグメ
    ント又はセグメントの部分に関する記録を提供することを特徴とする装置。
  14. 【請求項１４】 請求項１０ないし１３の何れか一項に記載の装置において
    、前記記憶手段は書込可能型の光ディスクであり、前記読取／書込手段は、これ
    に従って構成されており、前記光ディスクの前記第１領域におけるセグメントに
    書き込まれるデータはデジタル化されたオーディオ及び／又はビデオ題材を有し
    、前記ポインタファイルは該題材の全ての又は選択された部分に関する各再生リ
    ストとして読み取られることを特徴とする装置。
JP2000577548A 1998-10-20 1999-09-23 データの共有をサポートするファイルシステム Pending JP2002528785A (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
GB9822841.4 1998-10-20
GBGB9822841.4A GB9822841D0 (en) 1998-10-20 1998-10-20 File systems supporting data sharing
PCT/EP1999/007451 WO2000023871A1 (en) 1998-10-20 1999-09-23 File systems supporting data sharing

Publications (1)

Publication Number Publication Date
JP2002528785A true JP2002528785A (ja) 2002-09-03

Family

ID=10840871

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000577548A Pending JP2002528785A (ja) 1998-10-20 1999-09-23 データの共有をサポートするファイルシステム

Country Status (14)

Country Link
US (1) US6934700B1 (ja)
EP (1) EP1044404B1 (ja)
JP (1) JP2002528785A (ja)
KR (1) KR100675390B1 (ja)
CN (1) CN1291304A (ja)
AT (1) ATE284059T1 (ja)
AU (1) AU6201399A (ja)
CA (1) CA2315945A1 (ja)
DE (1) DE69922338T2 (ja)
ES (1) ES2234304T3 (ja)
GB (1) GB9822841D0 (ja)
PT (1) PT1044404E (ja)
TR (1) TR200001776T1 (ja)
WO (1) WO2000023871A1 (ja)

Families Citing this family (51)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ES2143556T3 (es) 1994-10-12 2000-05-16 Touchtunes Music Corp Sistema de reproduccion audiovisual digital inteligente.
US7188352B2 (en) 1995-07-11 2007-03-06 Touchtunes Music Corporation Intelligent digital audiovisual playback system
FR2769165B1 (fr) 1997-09-26 2002-11-29 Technical Maintenance Corp Systeme sans fil a transmission numerique pour haut-parleurs
US8028318B2 (en) 1999-07-21 2011-09-27 Touchtunes Music Corporation Remote control unit for activating and deactivating means for payment and for displaying payment status
FR2781591B1 (fr) 1998-07-22 2000-09-22 Technical Maintenance Corp Systeme de reproduction audiovisuelle
FR2781580B1 (fr) 1998-07-22 2000-09-22 Technical Maintenance Corp Circuit de commande de son pour systeme de reproduction audiovisuelle numerique intelligent
FR2796482B1 (fr) 1999-07-16 2002-09-06 Touchtunes Music Corp Systeme de gestion a distance d'au moins un dispositif de reproduction d'informations audiovisuelles
FR2805377B1 (fr) 2000-02-23 2003-09-12 Touchtunes Music Corp Procede de commande anticipee d'une selection, systeme numerique et juke-box permettant la mise en oeuvre du procede
FR2805072B1 (fr) 2000-02-16 2002-04-05 Touchtunes Music Corp Procede d'ajustement du volume sonore d'un enregistrement sonore numerique
FR2805060B1 (fr) 2000-02-16 2005-04-08 Touchtunes Music Corp Procede de reception de fichiers lors d'un telechargement
FR2808906B1 (fr) 2000-05-10 2005-02-11 Touchtunes Music Corp Dispositif et procede de gestion a distance d'un reseau de systemes de reproduction d'informations audiovisuelles
FR2811175B1 (fr) 2000-06-29 2002-12-27 Touchtunes Music Corp Procede de distribution d'informations audiovisuelles et systeme de distribution d'informations audiovisuelles
FR2811114B1 (fr) 2000-06-29 2002-12-27 Touchtunes Music Corp Dispositif et procede de communication entre un systeme de reproduction d'informations audiovisuelles et d'une machine electronique de divertissement
FR2814085B1 (fr) 2000-09-15 2005-02-11 Touchtunes Music Corp Procede de divertissement base sur les jeux concours a choix multiples
KR20030028231A (ko) * 2001-09-27 2003-04-08 삼성전자주식회사 복수개의 단위 파일 구조의 저장매체, 그 기록 및 재생 방법
PL351784A1 (en) * 2002-01-21 2003-07-28 Advanced Digital Broadcast Ltd System for of storing data and method of recording them in that system
US8332895B2 (en) 2002-09-16 2012-12-11 Touchtunes Music Corporation Digital downloading jukebox system with user-tailored music management, communications, and other tools
US10373420B2 (en) 2002-09-16 2019-08-06 Touchtunes Music Corporation Digital downloading jukebox with enhanced communication features
US11029823B2 (en) 2002-09-16 2021-06-08 Touchtunes Music Corporation Jukebox with customizable avatar
US7822687B2 (en) 2002-09-16 2010-10-26 Francois Brillon Jukebox with customizable avatar
US9646339B2 (en) 2002-09-16 2017-05-09 Touchtunes Music Corporation Digital downloading jukebox system with central and local music servers
US8584175B2 (en) 2002-09-16 2013-11-12 Touchtunes Music Corporation Digital downloading jukebox system with user-tailored music management, communications, and other tools
US8103589B2 (en) 2002-09-16 2012-01-24 Touchtunes Music Corporation Digital downloading jukebox system with central and local music servers
US20050238314A1 (en) * 2004-03-30 2005-10-27 Sako Asayama Recording system, recording apparatus, recording method, recording program and recording medium
US8010566B2 (en) 2004-10-13 2011-08-30 Electronics And Telecommunications Research Institute Extended multimedia file structure and multimedia file producting method and multimedia file executing method
CN100347705C (zh) * 2004-12-24 2007-11-07 北京中星微电子有限公司 一种合并文件的方法
US8176101B2 (en) * 2006-02-07 2012-05-08 Google Inc. Collaborative rejection of media for physical establishments
RU2421769C2 (ru) * 2006-02-06 2011-06-20 Сименс Акциенгезелльшафт Способ сохранения модуля данных с данными для управления техническим процессом, а также устройство управления и автоматизации
CN101017491A (zh) * 2006-04-14 2007-08-15 北京瑞星国际软件有限公司 一种用于存储病毒名称的方法及装置
US9171419B2 (en) 2007-01-17 2015-10-27 Touchtunes Music Corporation Coin operated entertainment system
JP2009009545A (ja) * 2007-01-31 2009-01-15 Hewlett-Packard Development Co Lp データ処理システム及び方法
US10290006B2 (en) 2008-08-15 2019-05-14 Touchtunes Music Corporation Digital signage and gaming services to comply with federal and state alcohol and beverage laws and regulations
US8332887B2 (en) 2008-01-10 2012-12-11 Touchtunes Music Corporation System and/or methods for distributing advertisements from a central advertisement network to a peripheral device via a local advertisement server
US8849435B2 (en) 2008-07-09 2014-09-30 Touchtunes Music Corporation Digital downloading jukebox with revenue-enhancing features
US9292166B2 (en) 2009-03-18 2016-03-22 Touchtunes Music Corporation Digital jukebox device with improved karaoke-related user interfaces, and associated methods
US10564804B2 (en) 2009-03-18 2020-02-18 Touchtunes Music Corporation Digital jukebox device with improved user interfaces, and associated methods
US10719149B2 (en) 2009-03-18 2020-07-21 Touchtunes Music Corporation Digital jukebox device with improved user interfaces, and associated methods
CN102449658A (zh) 2009-03-18 2012-05-09 踏途音乐公司 娱乐服务器及相关的社交网络系统
CN101887409B (zh) * 2009-05-12 2012-10-03 上海易狄欧电子科技有限公司 阅读器间共享电子书数据的传输方法
CA3034363C (en) 2010-01-26 2021-04-06 Touchtunes Music Corporation Digital jukebox device with improved user interfaces, and associated methods
US20110246742A1 (en) * 2010-04-01 2011-10-06 Kogen Clark C Memory pooling in segmented memory architecture
CN102004760B (zh) * 2010-11-03 2013-08-14 深圳市龙视传媒有限公司 多媒体文件的存储和播放方法、相关装置及系统
CA2970057C (en) 2011-09-18 2023-08-01 Touchtunes Music Corporation Digital jukebox device with karaoke and/or photo booth features, and associated methods
CN103034649B (zh) * 2011-09-30 2015-07-15 阿里巴巴集团控股有限公司 一种实现数据存储和搜索的方法和系统
US11151224B2 (en) 2012-01-09 2021-10-19 Touchtunes Music Corporation Systems and/or methods for monitoring audio inputs to jukebox devices
CN102929788B (zh) * 2012-09-14 2015-07-22 浪潮(北京)电子信息产业有限公司 一种存储系统及存储空间回收的方法
WO2015070070A1 (en) 2013-11-07 2015-05-14 Touchtunes Music Corporation Techniques for generating electronic menu graphical user interface layouts for use in connection with electronic devices
KR102378718B1 (ko) 2014-03-25 2022-03-24 터치튠즈 뮤직 코포레이션 향상된 사용자 인터페이스를 가지는 디지털 주크박스 장치 및 관련 방법
KR102557384B1 (ko) * 2018-02-14 2023-07-19 삼성전자주식회사 전자장치 및 그 제어방법
CN109977035A (zh) * 2019-03-18 2019-07-05 新华三技术有限公司成都分公司 磁盘空间分配方法、装置、存储设备及存储介质
US11429564B2 (en) 2019-06-18 2022-08-30 Bank Of America Corporation File transferring using artificial intelligence

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5371885A (en) * 1989-08-29 1994-12-06 Microsoft Corporation High performance file system
CA2124754C (en) * 1993-06-30 2005-06-28 Mark Zbikowski Storage of file data on disk in multiple representations
US5832526A (en) * 1996-01-24 1998-11-03 Symantec Corporation Method and apparatus using slack area of file storage structures for file reconstruction
US5787445A (en) * 1996-03-07 1998-07-28 Norris Communications Corporation Operating system including improved file management for use in devices utilizing flash memory as main memory
GB2312059B (en) * 1996-04-12 2000-11-15 Sony Uk Ltd Data storage
US5832515A (en) * 1996-09-12 1998-11-03 Veritas Software Log device layered transparently within a filesystem paradigm
GB9813830D0 (en) * 1998-06-27 1998-08-26 Philips Electronics Nv Flexible management of multiple file systems

Also Published As

Publication number Publication date
US6934700B1 (en) 2005-08-23
ATE284059T1 (de) 2004-12-15
ES2234304T3 (es) 2005-06-16
EP1044404A1 (en) 2000-10-18
GB9822841D0 (en) 1998-12-16
KR100675390B1 (ko) 2007-01-29
DE69922338T2 (de) 2005-11-03
WO2000023871A1 (en) 2000-04-27
KR20010033332A (ko) 2001-04-25
AU6201399A (en) 2000-05-08
CA2315945A1 (en) 2000-04-27
TR200001776T1 (tr) 2000-11-21
PT1044404E (pt) 2005-04-29
DE69922338D1 (de) 2005-01-05
EP1044404B1 (en) 2004-12-01
CN1291304A (zh) 2001-04-11

Similar Documents

Publication Publication Date Title
JP2002528785A (ja) データの共有をサポートするファイルシステム
TWI450110B (zh) 用於直接大量儲存裝置檔案索引之方法、電腦可讀取媒體及系統
US6429364B1 (en) Data transmitting/receiving device and method
US20070036521A1 (en) Storage medium, recording apparatus, playback apparatus, recording method, and computer-readable storage medium
JP2003536195A (ja) 記憶メディアで利用可能なメモリ領域を暗黙に分割する方法
KR100698484B1 (ko) 유연성을 갖는 다중 파일 시스템의 관리
US20030105781A1 (en) Data storage methods and apparatuses with basic and extended file system capacity
JP4478218B2 (ja) データ記録装置及びデータ記録媒体
US7406491B1 (en) Disk medium managing method having recording areas predefined on the disk medium as directories
US7835614B2 (en) Data recording method, data recording apparatus, and data recording medium
JPH11195287A (ja) フアイル管理装置及びフアイル管理方法
JP2004171311A (ja) データ管理装置、データ管理方法、記録媒体、データ管理プログラム、データ管理プログラムを格納したコンピュータ読み取り可能な記憶媒体
KR100497365B1 (ko) 개선된 파일 시스템, 이에 적합한 기록 매체 및 파일액세스 방법
MXPA00006062A (en) File systems supporting data sharing
US20050021493A1 (en) Recording medium and file management system
JP2001043662A (ja) ディスク媒体管理方法
US20080005756A1 (en) Recording of Data with Special Storage Space Requirements on a Storage Medium
KR20100094915A (ko) 고음질 비압축 오디오 제공을 위한 반도체 메모리 기반의 휴대용 저장매체 및 이를 이용한 오디오 재생 시스템
JP2005115696A (ja) ファイルアクセス方法及び情報処理装置
US20020054545A1 (en) Information reproducing apparatus and information reproducing method
JPH11126462A (ja) テープ記録媒体、管理情報生成装置および管理情報解読装置
JP2002271732A (ja) 再生方法、再生装置、およびコンピュータ読み取り可能な記録媒体
KR20110079155A (ko) 객체 지향 오디오를 제공하기 위한 반도체 메모리 기반의 휴대용 저장매체 및 이를 이용한 오디오 재생 시스템

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20060922

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090609

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20091208