CN1184566C - 文件管理装置和文件管理方法 - Google Patents

文件管理装置和文件管理方法 Download PDF

Info

Publication number
CN1184566C
CN1184566C CN 98800875 CN98800875A CN1184566C CN 1184566 C CN1184566 C CN 1184566C CN 98800875 CN98800875 CN 98800875 CN 98800875 A CN98800875 A CN 98800875A CN 1184566 C CN1184566 C CN 1184566C
Authority
CN
China
Prior art keywords
file
glue
volume
data
clear area
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
CN 98800875
Other languages
English (en)
Other versions
CN1229485A (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.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial Co Ltd
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 Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Publication of CN1229485A publication Critical patent/CN1229485A/zh
Application granted granted Critical
Publication of CN1184566C publication Critical patent/CN1184566C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input 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/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0628Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0638Organizing or formatting or addressing of data
    • G06F3/0643Management of files
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input 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/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0602Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/061Improving I/O performance
    • G06F3/0613Improving I/O performance in relation to throughput
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input 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/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0668Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671In-line storage system
    • G06F3/0673Single storage device
    • G06F3/0674Disk device
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/10Indexing; Addressing; Timing or synchronising; Measuring tape travel
    • G11B27/102Programmed access in sequence to addressed parts of tracks of operating record carriers
    • G11B27/105Programmed access in sequence to addressed parts of tracks of operating record carriers of operating discs
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/10Indexing; Addressing; Timing or synchronising; Measuring tape travel
    • G11B27/19Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier
    • G11B27/28Indexing; 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/32Indexing; 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/327Table of contents
    • G11B27/329Table of contents on a disc [VTOC]

Abstract

本发明文件管理装置的目的在于得到在存储图像声音数据不进行无用单元收集处理能即时存储的文件管理装置及其方法和存储文件管理程序的存储媒体,以确保存储重放图像声音数据所必须的数据传送速率。本发明的文件管理装置具有在盘片装置上生成连续空白区的手段、在连续空白区生成固定文件的手段、连接多个固定文件构成大容量的卷文件的手段、以及对固定文件进行数据存储时或更新时维持固定文件的文件配置的手段。

Description

文件管理装置和文件管理方法
技术领域
本发明涉及对盘片装置中的文件进行管理的文件管理装置、文件管理方法及存储文件管理程序的存储媒体,所述盘片装置是个人计算机(下面简称个人电脑)及家用多媒体机器中存储重放图像声音数据等要求一定传输速率的多媒体数据的装置。
背景技术
以往,图像声音数据的存储重放主要是利用磁带媒体进行的。近年来在图像声音数据的存储重放中,由于数字技术的发展,代替模拟信号存储方式的利用数字信号进行存储的方式已经逐渐成为主流,在这样的情况下,由于个人电脑的急速普及和大容量盘片装置的推出,个人电脑用于实时记录重放图像声音数据的用途正在扩大。这样通过利用个人电脑,就能够很容易地进行图像声音数据的存储、编辑、加工等操作。利用个人电脑将图像声音数据存储入盘片装置的情况下的文件管理方法一般是利用现存操作系统(下称OS)的文件系统将取入的图像声音数据原封不动地作为一个文件来生成并加以存储。
下面就利用个人电脑将图像声音数据存储进盘片装置用的已有的文件管理方法之一例进行说明。
图10所示为在盘片装置中作为存储媒体的盘片上的文件存储状态的概念图。在图10中,文件A~文件E表示图像声音数据或电脑的程序数据等盘片上存储的数据,空白区1~空白区7表示盘片上的空白区,如图10所示,文件A~文件E具有空白区,存储在盘片上。
在图10所示的状态中,当将新的图像声音数据作为文件F存储于盘片中时,该图像声音数据依次写入分散的空白区的空白区1~空白区7,图11所示为文件F写入盘片中空白区1~空白区7的状态的概念图。图像声音数据一旦这样存储进分散的空白区,则盘片上的文件配置就成为图12的网格所示的状态,图12所示为在作为存储媒体的盘片上文件配置的概念图,表示文件F分割成几个数据块加以存储的状态。如图12所示,一旦文件F存储在分散的空白区,则在执行文件F的写入及读出时,就屡次发生寻找(seek)动作。这样,若在重放时屡次发生寻找动作,就存在不能确保重放图像声音数据所必需的传输速率的问题。
因此,在已有的文件管理方法中,特别是为了解决上述问题,将分散的文件或空白区集中起来形成连续区,进行优化文件配置的无用单元收集(Defrag,非裂化)处理,图13所示为进行无用单元收集(非裂化)处理后的文件存储状态概念图。如图13所示,分散的空白区集中起来形成1个连续的空白区1。在图13所示的文件存储状态下,图像声音数据文件F被写入空白区1。图14所示为文件F写入图13的空白区1的状态图。图15所示为在作为存储媒体的盘片上文件的配置图,表示图14的文件F写入网格所示的一个连续区的状态。这样,由于文件F在盘片上以连续状态配置,因此寻找的动作减少,能够确保重放图像声音数据所必需的传输速率。
如上所述,在以往的文件管理方法中,在盘片上存储文件时,每次都一边进行无用单元收集(非裂化)处理,一边将图像声音数据存储在盘片的连续存储区并进行重放。作为揭示这一技术的已有的例子有日本专利特开平7-200369号公报。
在已有的文件管理方法中,为了确保图像声音数据重放时所必需的传输速率,要在进行文件配置优化的无用单元收集(非裂化)处理后将图像声音数据写入作为存储媒体的盘片中。这样,已有的文件管理方法必须在记录图像声音数据之前片刻总是进行无用单元收集处理。因此在已有的文件管理方法中存在不能即时存储的问题。
发明内容
本发明的目的在于提供能够一边确保数据传输速率,一边即时存储数据的文件管理装置及其方法。
为了达到上述目的,本发明的文件管理装置具有
将分散的空白区生成为一个连续空白区的空白区生成部,
在上述一个连续空白区内生成实际上具有预定的一个固定数目的文件尺寸的多个固定文件的固定文件生成部,
连接多个所述固定文件构成大容量的卷文件的卷文件构成部,以及
在对所述固定文件进行数据存储时或更新时,维持所述固定文件的文件配置、保持所述文件尺寸不变的固定文件维持系统。
本发明的文件管理方法具有
将分散的空白区生成为一个连续空白区的空白区生成步骤,
在上述一个连续空白区内生成实际上具有预定的一个固定数目的文件尺寸的多个固定文件的固定文件生成步骤,
连接多个所述固定文件构成大容量的卷文件的卷文件构成步骤,以及
在对所述固定文件进行数据存储时或更新时,维持所述固定文件的文件配置、保持所述文件尺寸不变的固定文件维持步骤。
因此,采用本发明,由于存储的数据在存储媒体上的配置在1个固定文件内是连续的,在存储数据时不需要进行多余的处理,例如无用单元收集处理,所以能够即时存储数据,而且能够确保数据传输速率。
附图概述
图1所示为本发明一实施例的文件管理装置的结构方框图。
图2所示为本发明一实施例的盘片装置中的文件结构概略图。
图3所示为本发明一实施例的新文件管理区生成处理程序的流程图。
图4所示为本发明一实施例的盘片装置读出特性图。
图5所示为本发明一实施例的卷文件分配表及卷文件管理表的说明图。
图6所示为在本发明一实施例中执行的卷文件的管理状态之一例的说明图。
图7所示为本发明一实施例中的文件管理区扩大处理顺序的流程图。
图8所示为本发明一实施例中的文件管理区缩小处理顺序的流程图。
图9所示为本发明中的空白区管理方法的其他例子的说明图。
图10所示为执行文件管理方法前的盘片上的文件配置状态的概念图。
图11所示为在已有的文件管理方法中不进行无用单元收集处理而进行文件管理时的文件配置状态的概念图。
图12所示为在已有的文件管理方法中不进行无用单元收集处理的情况下的盘片上的文件配置概念图。
图13所示为在已有的文件管理方法中进行无用单元收集处理后的文件配置状态的概念图。
图14所示为在已有的文件管理方法中进行无用单元收集处理后进行文件生成时的文件配置状态的概念图。
图15所示为在已有的文件管理方法中进行无用单元收集处理后的盘片上的文件配置的概念图。
本发明的最佳实施方式
下面参照附图就本发明的文件管理装置、文件管理方法及存储文件管理程序的存储媒体的最佳实施方式的实施例进行说明。
图1所示为本发明的文件管理装置的结构方框图。在图1中,盘片装置1通常称为二次存储装置,与后述的主存储装置相比,是处理速度较慢的存储重放装置。盘片装置1通过接口3与个人电脑10相连。个人电脑10具有执行软件用的处理速度快的主存储装置即程序存储装置2。另外,个人电脑10还具有中央处理单元4、将图像声音信号9量化的输入装置5、以及将量化的图像声音数据变换为原来的图像声音信号9后输出的输出装置6。这些装置具有与总线7相连,能进行数据传输的结构。量化的图像声音数据在通过接口3的盘片装置1和输入装置5与装置6之间的专用总线8上进行传送。
下面说明将图像声音信号9存储于盘片装置1时的信号流。
图像声音信号9是不间断的连续数据,该图像声音信号9连续在输入装置5量化。量化的图像声音数据通过专用总线8从接口3被送至盘片装置1作为图像声音数据加以存储。
反之,在图像声音数据重放时,读出存储在盘片装置1的图像声音数据,通过接口3利用总线8送至输出装置6。在输出装置6,图像声音数据经过变换,作为图像声音信号9输出。
图2所示为在如上所述构成的数据管理装置中执行的本发明的文件管理方法的文件构成的概略图。另外,在本发明一实施例的数据管理装置中安装有通用的操作软件(OS),并在该OS中安装通用的文件系统。
如图2所示,在盘片装置1的盘片的存储区存储有文件分配表11,该文件分配表有安装在通用OS上的文件系统参照的各种信息。例如,在文件分配表11中记载着表示构成文件的多个数据块之间的连接信息及该数据块与盘片上的物理位置的对应关系的表格。
另外,在盘片装置1的存储区存储有前述文件系统参照的文件管理表12。该文件管理表12是管理文件系统上存在的所有文件的清单的表格。例如,在文件管理表12存储有文件名及与构成文件的首部与数据块的连接信息等。如图2所示,在盘片装置1内存储着已存文件1及已存文件2,已存文件1及已存文件2是通用操作软件(通用OS)上的文件系统直接管理的通常的以往文件。文件管理表12及文件分配表11参照已存文件1及已存文件2。
在图2中,标号13所示的框内是前述文件系统中管理的通常能够使用的存储重放区。如图2所示,该盘片装置1的存储重放区存储有卷文件分配表131,卷文件管理表132及固定文件组133。固定文件组133是多个固定文件的集合,在本实施例中设有从第1固定文件13301到第10固定文件13310共10个固定文件。在本实施例中,所谓固定文件是具有预先规定的一定数量扇区(数据尺寸)的文件,具有存储图像声音数据所必需的数据尺寸。在本实施例的固定文件的数据尺寸中,例如定为1兆字节。根据下述的数据管理方法进行处理,使得即使在这样形成的固定文件上重写数据尺寸不同的文件,也不会改变文件结构。例如,当应该存储及更新的新的图像声音数据尺寸比固定文件的数据尺寸要小时,其多余的存储区则存储空数据、进行更新。反之,当应该存储及更新的新的图像声音数据尺寸比固定文件的数据尺寸要大时,跨越多个固定文件存储新的数据、对其进行更新。
本实施例的数据管理方法在存储新的图像声音数据、进行更新时,不需要每一次进行集中盘上的空白区的无用单元收集处理(非裂化)来形成新的空白区。另外,本实施例的数据管理方法不是在确保与固定文件组133完全不同的空白区情况下对新的数据写入进行存储或更新。另外,本实施例的数据管理方法不是在删除原来的文件后形成与原来的文件结构完全不同的文件配置。
在下面所示的本实施例的数据管理方法中,为说明简单起见,以各固定文件的文件尺寸具有一定的数据尺寸且通过重写更新进行存储的情况为例进行说明。
在盘片装置1的存储重放区13构成一个大容量文件(下面称为卷文件)即固定文件组133。存储重放区13存储的卷文件构成部即卷文件分配表131对具有多个固定文件13301~13310的固定文件组133的连接信息进行管理。
另外,存储重放区13存储的卷文件管理表132是管理前述卷文件的各种信息的表格。作为用卷文件管理表132管理的信息,具体来说存储有卷文件名、构成卷文件的首部的固定文件号、及固定文件连接数等信息。
根据本发明的文件管理方法管理的区域是整个固定文件组133的区域。
[文件管理方法的执行动作]
下面就盘片装置中文件存储状态如前述图10所示地在文件存储时执行本发明的文件管理方法的情况进行说明。
图10为执行本发明的文件管理方法前瞬间盘上的文件存储状态。在图10中,在盘上的存储重放区,计算机程序或用户数据等数据存储于文件A~文件E。如图10所示,在盘上的存储重放区进行多次存储及删除处理的结果是形成多个不连续的小空白区1~7。因此,如前述图12所示,这些小空白区不连续地分散配置在盘上。
[文件管理区的初始生成顺序]
参照附图就如上所述盘上分散配置小空白区的状态下执行本发明的文件管理方法的步骤进行说明。
首先就本发明的文件管理方法中盘上新生成卷文件的新生成步骤进行说明。图3所示为在本发明的文件管理方法中新生成卷文件的新生成步骤的流程图。
在图3的步骤1中,进行文件配置优化的无用单元收集(非裂化)处理,使多个文件及分散的空白区连续(参照图13)。下面叙述无用单元收集处理的具体方法。
盘片装置1中的文件系统利用文件分配表11(图1)的表格对文件的物理配置进行管理。在文件分配表11中,空白区的地址附有特别的符号(标志等)。在图10所示的文件存储状态下,取得空白区1的空白容量,并使文件B的首部数据移动该容量的份额。其结果是,空白区1的区域向后移动该空白容量的份额,移动后的空白区1的物理配置信息与文件分配表11相联系。接着取得空白区2的空白容量,将文件B的数据再向前移动,向后移动空白区2的空白容量部分。这样,通过将空白区1至空白区7向后移动,使多个空白区连成一个连续区。结果如前述图15所示,在盘片装置1的盘上确保一个连续的空白区(网格所示的部分)。
接着,在图3的步骤2中,在连续的空白区生成具有多个固定文件的卷文件。作为生成具有规定数据尺寸的固定文件的方法,进行例如通常的新文件生成,将预先规定的固定容量份额的空数据写入该文件。或者作为别的方法在利用文件系统新生成文件之后,使数据写入的逻辑位置(指针)移至该文件中的“固定容量-1字节”的位置即具有固定容量的各固定文件的最后字节位置,在该位置进行1个字节份额的空数据的写入。这样,若在最后字节写入空数据,则由于从文件的首部至最后的字节位置自动写入固定容量份额的空数据,所以能够生成具有固定容量的固定文件。
如上所述,在1个连续的空白区内生成多个固定文件,文件对位置进行决定,这时生成的固定文件名可由使用者任意规定。作为固定文件名,例如用“file1。dat”“file 2.dat”等,附加表示固定文件顺序的数字信息,则便于文件管理。
固定文件的尺寸必须确保有大于保证图像声音数据进行存储重放所必需的传输速率的文件尺寸。图4所示为盘片装置1的读出特性之一例。该特性表示在数据读出时需要的盘片旋转等待时间为最大的情况(即旋转1圈的情况)下、而且读出所需的寻找距离为最大的情况(即从盘片最内圈区域到最外围区域读出的情况或从最外圈区域向内围区域读出的情况)下读出容量与读出速度(数据传输速率)的关系。
在图4中,纵轴表示数据传输速率(千字节/秒),横轴表示文件尺寸(字节)。假定本实施例的盘片装置1具有图4所示的读出特性,在这种情况下,为了确保数据的传输速率,例如为了保证数据传输速率为1500千字节/秒,只要设定固定文件的文件尺寸为32千字节以上即可。如图4所示,文件尺寸越大,则越能保证高的传输速率,例如若确保固定文件为1兆字节以上的容量,则当然能进行更高速处理。
如上所述生成的多个固定文件为了连接起来作为1个卷文件管理,在图3的步骤3生成卷文件分配表131及卷文件管理表132。
图5所示为卷文件分配表131及卷文件管理表132之一例的说明图。
在图5中,在卷文件分配表131的管理信号文件“fat.dat”中记录有多个固定文件连接而形成的卷文件中的连接信息。
卷文件中多个固定文件的连接信息由卷文件分配表131管理。卷文件分配表131的连接信息分别对例如n个固定文件按顺序附加从1到n(n为整数)的编号,利用该编号来描述各固定文件的连接状态。例如,当固定文件的文件名为“file1.dat”时,文件号为1;文件名为“file 2.dat”时,文件号为2。
图5表示出卷文件分配表131中的卷文件“ABC”的具体内容。卷文件“ABC”所示的是,文件号2为首部文件号,文件号2的固定文件接下来的连接对象是文件号4。文件号4的连接对象是文件号3,文件号3的连接对象是文件号7,文件号7的连接对象是文件号6,文件号6的连接对象是文件号5。于是,当是最后的固定文件时,作为特殊文件的文件号例如用16进制的“FF”表示,表示1个卷文件的结束。这样,在卷文件分配表131表示多个固定文件的连接状态,对1个卷文件进行管理。
另外,在卷文件分配表131中,空白区的管理可以借助于使用例如“00”这一特别的值作为连接对象的文件号,使得能够识别该文件号的固定文件为空白区。在本实施例中,卷文件分配表131中表示连接对象的信息作为连接信息使用。
另外,在卷文件管理表132的管理信息文件“list.dat”中存储有所有卷文件的文件名及属性信息。如图5所示,由本实施例的卷文件管理表132管理的具体管理项目有卷文件名、首部固定文件号(或固定文件名)、固定文件连接数(或卷文件容量)、生成时间、最后更新时间、最后访问时间、写入或读出的允许标志等,特别是用于存储重放图像声音数据时,除前述内容外再加上图像开始时间、图像结束时间、存储时间、图像声音压缩方式等作为附加信息进行管理。而且,初始状态的卷文件管理表132是空白状态,则用空白数据填满。
接着,在图3所示的步骤4中,本发明的文件管理方法中的通常动作在卷文件内开始执行。这里所谓的通常动作意味着进行图像声音数据的存储、重放及删除等的处理动作。
在通常动作时对固定文件进行存储、重放及删除的处理动作中,当固定文件打开时,利用盘片装置1的文件管理表12及文件分配表11对卷文件内各固定文件在盘片上的首部存储位置进行检测。从检测出的首部存储位置开始存储,直到文件关闭为止,将现在的存储位置存储于程序存储装置2(图1)。这样通过在程序存储装置2存储了固定文件的现在存储位置,就能够在1个固定文件中连续进行图像声音数据的读写。如果程序存储装置2的存储容量有多余,则最好将一度检测到的固定文件的首部存储位置在通常动作时全部经常存储起来。通过这样进行存储,在对跨越固定文件之间的图像声音数据进行读写动作时,一度得到存储的固定文件的首部位置的情况下,就不需要每次读入盘片上的文件管理表12及文件分配表11,而能够进行更高速的图像声音数据的读写动作。
[文件管理方法中的通常动作]
下面就本发明一实施例的文件管理方法中有关图像声音数据的存储、重新及删除的通常动作具体加以说明。
<存储动作>
当存储新的图像声音数据时,首先将卷文件名存储于卷文件管理表132。另外,还同时存储生成日期时间、存储开始时间。接着,根据卷文件分配表131检索固定文件的空白区。这是从卷文件分配表131的首部依次检测表示连接对象的编号是“00”的文件号。以重写更新模式打开该检测出的文件号的固定文件。然后将输入的图像声音数据的数据流依次存储于该固定文件中。
当应该存储的图像声音数据比固定文件的长度要短时,必须关闭固定文件,使固定文件的文件尺寸不变。为了这样进行关闭使文件尺寸不变,只要在打开固定文件时的模式指定中把文件选择为“重写更新且无空白的模式”即可。在没有前述那样的模式指定的文件系统情况下,例如将空数据写入剩余容量,使重写的固定文件成为固定容量。或将数据的逻辑写入位置(指针)移至“固定容量-1字节”的最后字节位置,通过将1个字节长短的空数据写入该位置就能够生成具有一定的固定容量的固定文件。
另一方面,当应该存储的数据超过固定文件的长度时,则检索能够存储的下一个固定文件。为此,根据卷文件分配表131搜索下一个空白文件号。然后以重写更新模式打开该固定文件。这时更新卷文件分配表131,使前一个固定文件的连接对象变成现在正在写入的固定文件的文件号。然后再一次将图像声音数据的数据流依次存储于检索的固定文件中。
当卷文件分配表131中的空白区完全没有时,即通知应用软件不能再存储更多的数据,然后结束存储动作。当能够将数据流全部加以存储时,最后存储的固定文件作为最后的文件,在卷文件分配表131的文件号用“FF”表示。然后在卷文件管理表132存储固定文件的连接数、最后更新时间、最后访问时间、一组写入及读出的允许标志、及储存结束时间等(参照图5)。
<重放动作>
下面就重放卷文件中的图像声音数据的情况加以说明。
重放图像声音数据时,首先根据卷文件管理表132检索该卷文件名。接着取得该卷文件名的首部的固定文件号。如果图像声音数据的重放不是从头而是从当中开始时,首先计算出到必要的图像声音数据存储处为止的固定文件的连接数。当例如应用软件是从图像声音数据的第n字节开始重放的命令的情况下,该连接数可以通过用每一个固定文件的字节数除n求得。然后从首部固定文件的文件号起到得到必要的数据的存储处的文件号为止,顺着利用卷文件分配表131连接的固定文件的文件号搜寻。当取得必要的图像声音数据存储处的文件号时,开始重放图像声音数据。当该一个固定文件的图像声音数据的重放结束时,重放下一个连接对象的固定文件的图像声音数据。这时重放的图像声音数据暂时存储于缓冲器,作为连续数据不间断地输出。然后当固定文件的连接对象的文件号是“FF”时,则该固定文件是最后的图像声音数据,重放过全部该图像声音数据时,通知应用软件图像声音数据终了,结束重放动作。
另外,当从应用软件接受到中途停止图像声音数据重放的命令时,就在该时刻停止重放图像声音数据。
<删除动作>
下面就删除卷文件的动作加以说明。
首先根据卷文件管理表132检索该卷文件名。接着取得该卷文件名的首部的固定文件号。读出根据卷文件分配表131取得的文件号中的数据的连接对象,取得下一个固定文件的文件号,同时将表示是空白区的“00”写入前一个固定文件的文件号的连接对象进行更新。这样通过执行用“00”写入文件号的连接对象,直到最后固定文件为止的处理,就能够删除该卷文件。
图6所示为利用本发明一实施例的文件管理方法执行的卷文件的管理状态之一例。
在固定文件组133中,存储着10个固定文件13301~13310,卷文件存在2个文件名“ABC”及“DEF”。各卷文件由多个固定文件构成。空白固定文件有两个,相互分开。
[文件管理区的扩大及缩小]
下面就利用本发明文件管理方法的存储区扩大方法及缩小方法加以说明。
在已有的文件管理方法中,为了扩大或缩小盘片上1个文件管理区(通常称为分区),必须进行盘片的逻辑初始化处理(通常称为格式化)。因而,为了扩大或缩小分区,必须删除盘片上的全部数据,再在其上重新构筑文件。
本发明的文件管理方法能够不丢失过去的数据而将存储区即分区扩大或缩小。
<文件管理区的扩大方法>
下面用图7就本发明文件管理方法中的存储区即文件管理区的扩大方法加以说明。图7为表示本发明文件管理方法中文件管理区扩大处理步骤的流程图。
在图7的步骤1中,停止前述图3的步骤4中文件管理方法的通常动作,进行将分散的空白区集中构成连续区的无用单元收集处理。该无用单元收集处理与在文件管理区生成的新方法中说明的图3的步骤1的处理相同。
接着,在图7的步骤2中,追加生成连续空白区内具有预先规定的固定容量的多个固定文件。该追加的固定文件的生成步骤与前述图3的步骤2中执行的新固定文件生成的方法相同。
如上所述追加的多个固定文件作为1个卷文件进行连接管理。在图7的步骤3中,更新卷文件分配表131。这时追加的固定文件的连接信息中记述表示是空白区的“00”。接着,在图7的步骤4中,重新开始在本发明的文件管理方法中对图像声音数据进行存储、重放及删除的前述通常动作。
<文件管理区的缩小方法>
下面用图8就本发明文件管理方法中的存储区即文件管理区的缩小方法加以说明。图8为表示本发明文件管理方法中的文件管理区缩小处理步骤的流程图。
在图8的步骤1中,停止本发明文件管理方法的通常动作,从用户接受想删除容量的指令。
接着,在图8的步骤2中,检索成为删除对象的空白固定文件。该检索是利用根据卷文件分配表131取得空白固定文件数目及各文件号进行的。
接着,在图8的步骤3中,将用户指令想删除的容量与根据前述空白固定文件个数计算出的空白容量加以比较、在空白容量小于想删除的容量时,则在图8的步骤4中通知用户,由于空白容量不够,因此不能缩小文件管理区。这种情况下,用户在卷文件管理表132中选择能删除的卷文件,执行该卷文件的删除。在这样删除卷文件后,可以再从图8步骤1的最初的缩小处理步骤开始。
反之,当空白容量与想删除的容量相同或比想删除容量大时,指定具有空白容量的固定文件的文件名,然后删除该固定文件(图8的步骤5)。
为了消去如上所述删除的多个固定文件的连接信息,在图8的步骤6更新卷文件分配表131。这时在删除的固定文件的连接信息中记述表示通常动作禁止使用的“FE”。
然后,在图8的步骤7中,重新开始在本发明的文件管理方法中对图像声音数据进行存储、重放及删除的前述通常动作。
但是,在下一次进行文件管理区扩大处理时,优先生成连接信息上记录“FE”的文件号的固定文件名。例如文件号存在1~10,当其中文件号8的连接信息为“FE”时,在扩大处理中追加的固定文件的固定文件名则设定为“file 8.dat”。在继续扩大处理中追加固定文件时,则生成与第11号的文件号相对应的文件名“file 11.dat”。
如上述说明那样,采用本发明的构成,由于在已有的通用文件系统上构筑本发明的文件管理区,形成能进行图像声音数据的存储及重放的结构,因此没有必要利用已有的通用文件系统直接对盘片装置存储媒体上的物理存储位置进行管理,而且能够用已有的操作系统(OS)的实用程序简单地实施无用单元收集等处理。另外,本发明的文件管理方法很容易与已有的文件管理共存。
如上所述,当根据本发明文件管理方法扩大或缩小文件管理区时,可不进行盘片的逻辑格式化处理,只要执行无用单元收集处理及卷文件追加生成处理即可完成。因此,采取本发明,在存储区的扩大或缩小处理中,不需要进行盘片的逻辑格式化处理,不会使全部数据消失,能够进行高安全性的文件管理。
在上述实施例中,卷文件分配表131是将固定文件的文件号连接状态列成表作为构成卷文件的固定文件间的连接信息来实施的。但本发明不限定于此。例如也可以用使构成1个卷文件的全部固定文件的固定文件名或固定文件号与盘片上的相对地址或绝对地址相对应的表来实施。用在这种情况的表上的盘片上的地址也可以是位置能够直接检索的地址,也可以是用多个分配表间接检索的地址。即实施本发明中构成卷文件的固定文件间的连接信息只要是能够参照卷文件与构成该卷文件的多个固定文件的对应关系的部,则任何部都可以。
另外,在本发明的文件管理方法中,作为空白区管理方法,如上述实施例所示,在连接信息中记述表示空白区的“00”,但也可以另外准备空白区管理表进行管理。图9所示为该空白区管理表之一例。图9(a)为利用空白区的开始固定文件号(或开始固定文件名)及结束固定文件号(或结束固定文件名)管理空白区的表。图9(b)是对全部固定文件用位映射数据表示,对使用完的区和空白区以“1”及“0”表示来进行管理的表。本发明不限定于这些空白区管理表,只要是能够管理空白区的部,任何方法都可以。
另外,上述实施例中的无用单元收集方法,如在图3的步骤1的实施步骤说明的那样,在盘片装置的全部存储区进行,但也可以将固定文件组133(文件名=“file 1.dat”、“file 2.dat”、……)的文件名排除在无用单元收集处理的对象之外进行,使在本发明的文件管理区以外的区域中空白区迅速连接。若这样实施无用单元收集处理,则能够比起对全部存储区进行无用单元收集处理更快进行。
另外,若无用单元收集处理这样进行,即分散的文件保持原状不变而只优先将空白区连接,且使得在全部空白区形成1个连续区的时刻结束无用单元收集处理,则能够比前述实施例更快地进行无用单元收集处理。
另外,在本发明的文件管理方法中,如前述实施例所示将全部固定文件组133在盘片上的存储开始位置存储于程序存储装置2的结构也可以代之以这样构成,就是使得在通常动作开始前将文件分配表11存储于程序存储装置2(主存储装置)。采用这样的结构,在读入及写入固定文件组133时,由于完全没有必要在打开固定文件时读入盘片中存储的文件分配表11,因此能比前述实施例更高速地进行卷文件数据的读写动作。
另外,在本发明的文件管理方法中,赋予卷文件名时也可以这样构成,就是使得能将记述该卷文件名的卷文件分配表131直接读入程序存储装置2(主存储装置)。还有,在本发明的文件管理方法中,通过将构成卷文件的多个固定文件全部打开,就能够高速读出。
另外,当主存储装置的容量能够确保足够时,利用将文件分配表11及卷文件分配表131的全部信息预先读入主存储装置,并打开全部固定文件的方法,就不需要对盘片装置进行多余的访问。
另外,在本发明的文件管理方法中,固定文件也可以分散存储存在于多个文件管理区(分区)或多个盘片装置。又,存储固定文件的多个文件管理区(分区)或盘片装置也可以在网络上处于地理上相远离的位置。
另外,在本发明的文件管理方法中,若构成固定文件的数据块数(或扇区数)相同,则各固定文件的文件尺寸也可以不完全一样。例如若第1固定文件与第2固定文件的各数据块数相同,则各文件尺寸也可以不同。
在本发明的文件管理方法中,当卷文件重写时,在进行存储的数据容量比到卷文件重写时为止记载的过去的数据的数据容量小、并且未重写于构成该卷文件的至少1个以上的固定文件上的情况下,可以将该固定文件作为能够重放的空白固定文件构成。通过这样构成,能够重放在固定文件上存储的过去的图像声音数据。为了生成如上所述的能够重放的空白固定文件,在例如卷文件分配表131的连接信息中记述表示是重写的固定文件中最后的固定文件的“Fn”。这里,“F”为表示是最后的固定文件的标志,“n”表示能够重放的空白固定文件的首部的固定文件号(例如02、03、04等2位数编号)。该连接信息是将表示最后的固定文件的“F”赋予被更新前的连接对象的固定文件号“n”的信息。因此根据重写的最后的固定文件的连接信息可以识别能够重放的空白固定文件的首部的固定文件号。当然,连接信息上记述“Fn”的固定文件的下一个固定文件、即能够重放的空白固定文件上在下一次重写时能用别的数据重写重新。通过采用上述连接信息,在本发明的文件管理方法中,不会由于重写图像声音数据而一定丢失全部过去的数据,能够保留一部分以前的图像声音数据。
如以上说明的那样,在本实施例中当卷文件重写时,利用对构成卷文件的多个固定文件上重写的最后的固定文件连接信息附加标志的方法,没被重写的剩余的固定文件也可以用作能够重放的空白区。该能够重放的空白区存储的数据成为能够重放的数据。
上述那样的能够重放的空白区在已有的文件管理方法中也同样能够生成。即文件重写时,在构成文件的多个数据块中,利用对重写的最后的数据块的连接信息附加标志的方法,没被重写的剩余的数据块也可以用作能够重放的空白区。该能够重放的空白区存储的数据成为能够重放的数据。
在上述实施例中说明的本发明的文件管理方法作为文件管理程序存储在存储媒体中使用。
如以上说明的那样,采用本发明的构成,是通过无用单元收集处理确保连续的空白区,在该确保的空白区内生成多个固定文件,将这些固定文件连接为1个卷文件,将图像声音数据存储于该卷文件。因此,存储的图像声音数据在盘片上的配置是在1个固定文件内为连续,存储图像声音数据时,由于不需要进行无用单元收集处理,因此能够即时存储图像声音数据,且能够确保规定的数据传输速率。
另外,在本发明的文件管理方法中,当扩大或缩小文件管理区时,由于不需要进行格式化处理,仅通过无用单元收集处理及卷文件追加生成处理即可实施,因此不会发生以往那样由于盘片逻辑格式化处理导致全部数据丢失的现象。
另外,本发明的文件管理方法是通过在已有的通用文件系统上构筑本发明的文件管理区而实施的,以此很容易实现与已有的文件管理区并用。
产业上利用的可能性
本发明在个人计算机及家用多媒体机器中能够用于利用盘片装置进行图像声音数据的存储、重放及删除用的文件管理,而该盘片装置则是对图像声音数据等要求一定的传输速率的多媒体数据进行存储及重放的装置。

Claims (10)

1.一种文件管理装置,其特征在于,具有
将分散的空白区生成为一个连续空白区的空白区生成部,
在上述一个连续空白区内生成实际上具有预定的一个固定数目的文件尺寸的多个固定文件的固定文件生成部,
连接多个所述固定文件构成大容量的卷文件的卷文件构成部,以及
在对所述固定文件进行数据存储时或更新时,维持所述固定文件的文件配置、保持所述文件尺寸不变的固定文件维持部。
2.根据权利要求1所述的文件管理装置,其特征在于,还具备有多个所述卷文件,对所述多个卷文件的文件清单信息进行管理的卷文件管理部。
3.根据权利要求1或2所述的文件管理装置,其特征在于,所述固定文件维持部在对由至少1个以上数据块构成的固定文件进行数据存储时或更新时,使固定文件的数据块数目保持一定。
4.根据权利要求1或2所述的文件管理装置,其特征在于,具有
对卷文件的固定文件进行重写的卷文件写入部,
当进行存储的数据具有的容量小于过去的数据的容量,且构成所述卷文件的多个固定文件中至少存在1个以上未被重写的固定文件时,将该未被重写的固定文件作为能够重放的空白区进行存储的空白区存储部,以及
重放存储在固定文件上的过去的数据的数据重放部。
5.一种文件管理方法,其特征在于,具有
将分散的空白区生成为一个连续空白区的空白区生成步骤,
在上述一个连续空白区内生成实际上具有预定的一个固定数目的文件尺寸的多个固定文件的固定文件生成步骤,
连接多个所述固定文件构成大容量的卷文件的卷文件构成步骤,以及
在对所述固定文件进行数据存储时或更新时,维持所述固定文件的文件配置、保持所述文件尺寸不变的固定文件维持步骤。
6.根据权利要求5所述的文件管理方法,其特征在于,还具备有多个所述卷文件,对所述多个卷文件的文件清单信息进行管理的卷文件管理步骤。
7.根据权利要求5或6所述的文件管理方法,其特征在于,在所述固定文件维持步骤中,在对由至少1个以上数据块构成的固定文件进行数据存储时或更新时,使固定文件的数据块数目保持一定。
8.根据权利要求5或6所述的文件管理方法,其特征在于,所述固定文件存储在盘片装置的存储媒体上。
9.根据权利要求5或6所述的文件管理方法,其特征在于,构成所述固定文件的数据块由至少1个以上的扇区构成。
10.根据权利要求5或6所述的文件管理方法,其特征在于,具有
对卷文件的固定文件进行重新的卷文件写入步骤,
当进行存储的数据具有的容量小于过去的数据的容量,且构成所述卷文件的多个固定文件中至少存在1个以上未被重写的固定文件时,将该未被重写的固定文件作为能够重放的空白区进行存储的空白区存储步骤,以及
重放存储在固定文件上的过去的数据的数据重放步骤。
CN 98800875 1997-06-30 1998-06-29 文件管理装置和文件管理方法 Expired - Fee Related CN1184566C (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP173426/1997 1997-06-30
JP173426/97 1997-06-30
JP17342697 1997-06-30

Publications (2)

Publication Number Publication Date
CN1229485A CN1229485A (zh) 1999-09-22
CN1184566C true CN1184566C (zh) 2005-01-12

Family

ID=15960243

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 98800875 Expired - Fee Related CN1184566C (zh) 1997-06-30 1998-06-29 文件管理装置和文件管理方法

Country Status (3)

Country Link
EP (1) EP0927934A1 (zh)
CN (1) CN1184566C (zh)
WO (1) WO1999000728A1 (zh)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3607153B2 (ja) * 2000-02-28 2005-01-05 シャープ株式会社 ファイル管理方法及び装置
WO2002082258A2 (en) * 2001-03-30 2002-10-17 Canon Kabushiki Kaisha File management method
US7293150B2 (en) * 2002-06-28 2007-11-06 Microsoft Corporation Method and system for creating and restoring an image file
US7512767B2 (en) * 2006-01-04 2009-03-31 Sony Ericsson Mobile Communications Ab Data compression method for supporting virtual memory management in a demand paging system
CN102096722B (zh) * 2011-03-21 2013-03-27 华为数字技术(成都)有限公司 文件存储方法和装置
CN102722425A (zh) * 2012-05-23 2012-10-10 江苏信易合电子科技有限公司 终端操作系统及数据实时远程备份、还原及克隆的方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3089637B2 (ja) * 1989-10-13 2000-09-18 松下電器産業株式会社 データ管理装置とデータ管理方法

Also Published As

Publication number Publication date
CN1229485A (zh) 1999-09-22
WO1999000728A1 (fr) 1999-01-07
EP0927934A1 (en) 1999-07-07

Similar Documents

Publication Publication Date Title
US6378031B1 (en) Data processing apparatus and file management method therefor
US6321237B1 (en) Recording and reproducing apparatus and method for accessing data stored on a randomly accessible recording medium, and for managing data thereon
CN1224044C (zh) 实时记录和/或重放装置、文件操作方法
JP4406224B2 (ja) イメージファイル管理方法及びその記録媒体
CN1890644A (zh) 文件管理装置、文件管理方法、文件管理方法程序以及记录该文件管理方法程序的记录介质
CN1904858A (zh) 数据存储设备、数据存储方法以及记录/再现系统
JP2009199625A (ja) メモリカードおよびメモリカードの制御方法および不揮発性半導体メモリの制御方法
JP2001236251A (ja) ファイルシステム
CN1577599A (zh) 具有播放列表编辑功能的记录设备
CN1218520C (zh) 资料传送方法
CN104065906A (zh) 数字录像设备的录像方法及装置
CN1717661A (zh) 数据记录装置
US7197238B2 (en) File system, storage area managing method, and storage medium thereof
JP2006195588A (ja) ディスク・システム及びディスク管理方法、並びにコンピュータ・プログラム
CN1184566C (zh) 文件管理装置和文件管理方法
CN1627421A (zh) 转换文件系统格式的方法及其设备
JP2005339262A (ja) ファイルシステムおよびその制御方法
KR100585668B1 (ko) 가상 미디어파일 시스템을 이용한 멀티미디어 편집 방법및 장치와 멀티미디어 파일 구조
JP2005216119A (ja) 記録媒体
KR101072730B1 (ko) 기록 재생 장치 및 기록 방법
US20060239656A1 (en) Recording medium for storing video file and method for editing video file
JP5335215B2 (ja) データ記憶装置、データ記憶方法及びプログラム
KR20030061948A (ko) 정보 저장 장치 및 그를 이용한 파일 관리 방법
CN1890748A (zh) 文件管理设备、文件管理方法、文件管理方法程序以及记录文件管理方法程序的记录媒体
JP2004302704A (ja) ファイル管理方法及びそれを用いたファイル管理機能付き記録再生装置

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
C19 Lapse of patent right due to non-payment of the annual fee
CF01 Termination of patent right due to non-payment of annual fee