CN104008066A - 一种光盘存储系统中文件存取方法及装置 - Google Patents

一种光盘存储系统中文件存取方法及装置 Download PDF

Info

Publication number
CN104008066A
CN104008066A CN201410226071.3A CN201410226071A CN104008066A CN 104008066 A CN104008066 A CN 104008066A CN 201410226071 A CN201410226071 A CN 201410226071A CN 104008066 A CN104008066 A CN 104008066A
Authority
CN
China
Prior art keywords
file
group
division
gauge outfit
tuple
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.)
Granted
Application number
CN201410226071.3A
Other languages
English (en)
Other versions
CN104008066B (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.)
Wuhan Guang Yi Science And Technology Ltd
Original Assignee
Wuhan Guang Yi Science And Technology 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 Wuhan Guang Yi Science And Technology Ltd filed Critical Wuhan Guang Yi Science And Technology Ltd
Priority to CN201410226071.3A priority Critical patent/CN104008066B/zh
Publication of CN104008066A publication Critical patent/CN104008066A/zh
Application granted granted Critical
Publication of CN104008066B publication Critical patent/CN104008066B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Management Or Editing Of Information On Record Carriers (AREA)

Abstract

本发明适用于光盘存储技术领域,提供一种光盘存储系统中文件存取方法及装置,存取方法包括写文件方法和读文件方法,其中所述写文件方法包括:获取待写入光盘的文件之间的逻辑关系以及文件的属性信息,并对文件进行分组;根据每个组中的文件大小将组内文件进行组合或者分割,当达到一张光盘的可用容量后将文件以及元数据写入光盘,直至将各组中所有文件以及元数据写入到光盘。本发明通过文件自动组合分割方法,实现文件的自主划分组合分割以适应光盘容量,将批量光盘虚拟成线性存储空间,提高了光盘的空间利用率,从而使用户忽略底层光盘设备的容量边界,方便用户的使用以及系统的管理,提高光盘存储系统的自动化程度。

Description

一种光盘存储系统中文件存取方法及装置
技术领域
本发明属于光盘存储技术领域,尤其涉及一种光盘存储系统中文件存取方法及装置。
背景技术
大数据时代数据增长速度不断提升,进而对于存储容量和性能产生巨大压力。其中越来越多重要数据需要长期保存。其中光盘存储是一种廉价的数据长期保存方式。
CD光盘的最大容量大约是700MB,DVD盘片单面4.7GB,最多能刻录约4.59G的数据(因为DVD的1GB=1000MB,而硬盘的1GB=1024MB)(双面8.5GB,最多约能刻8.3GB的数据),蓝光(BD)的则比较大,其中HD DVD单面单层15GB、双层30GB;BD单面单层25GB、双面50GB、三层75GB、四层100GB。日本东京大学的研究团队已经发现一种材料,可以用来制造更便宜、容量更大得多的超级光盘,可以储存的容量是一般DVD的5千倍。
光盘存储系统是通过光盘驱动器存取光盘数据的计算机设备。光盘存储系统有两种组成方式,分别为光盘驱动器和光盘库系统。光盘驱动器能够存取光盘介质上的数据,并通过数据接口和主机系统实现数据通讯。而光盘库系统通常由一个或者多个片匣,一个或者多个光盘读写驱动器,光盘库控制器以及与之相对应的机械光盘交换装置组成,光盘库能够从批量光盘自动选择光盘并装载到光盘驱动器中。
利用光盘存储系统存储数据时,文件的操作受光盘特性或光盘存储系统特性的限制。在使用现有光盘库系统写文件时,若单个文件的大小超过单张光盘的容量,则需要人为的将文件进行分割以适应光盘容量;若文件大小小于单张光盘的容量,需要人为的对文件进行组合以提高光盘空间利用率。在使用现有光盘库系统读文件时,若读取的文件超过单张光盘的容量,则需要文件的各个部分,人为的合成源文件。显然在需要读写文件时,通过人工划分文件以及合并文件效率低下,不便于管理。
发明内容
鉴于上述问题,本发明的目的在于提供一种光盘存储系统中文件存取方法及装置,解决现有人工分割文件、合并文件效率低下、不便管理的技术问题。
一方面,所述光盘存储系统中文件存取方法包括写文件方法和读文件方法,其中所述写文件方法包括:
获取待写入光盘的文件之间的逻辑关系以及文件的属性信息,并对文件进行分组,使得每组文件大小之和最大限度接近单张光盘可用容量的整数倍并且尽量减少文件分割;
根据每个组中的文件大小将组内文件进行组合或者分割,当达到一张光盘的可用容量后将文件以及元数据写入光盘,直至将各组中所有文件以及元数据写入到光盘,并且将分割后的文件与源文件之间的映射关系写入文件分割映射表,将分割后文件的逻辑地址与物理地址写入地址映射表;
所述读文件方法包括:
根据待读取文件的逻辑关系查询文件分割映射表,得到被分割后的各部分文件;
通过查找地址映射表,获得各部分文件所在的物理地址;
根据所述物理地址在相应光盘中读取文件数据;
将获取到各部分的文件数据进行合并,得到源文件。
另一方面,所述光盘存储系统中文件存取装置包括读文件装置和写文件装置,其中所述写文件装置包括:
分组单元,用于获取待写入光盘的文件之间的逻辑关系以及文件的属性信息,并对文件进行分组,使得每组文件大小之和最大限度接近单张光盘可用容量的整数倍并且尽量减少文件分割;
分割写入单元,用于根据每个组中的文件大小将组内文件进行组合或者分割,当达到一张光盘的可用容量后将文件以及元数据写入光盘,直至将各组中所有文件以及元数据写入到光盘,并且将分割后的文件与源文件之间的映射关系写入文件分割映射表,将分割后文件的逻辑地址与物理地址写入地址映射表;
所述读文件装置包括:
分割查找单元,用于根据待读取文件的逻辑关系查询文件分割映射表,得到被分割后的各部分文件;
地址查找单元,用于通过查找地址映射表,获得各部分文件所在的物理地址;
数据获取单元,用于根据所述物理地址在相应光盘中读取文件数据;
数据合并单元,用于将获取到各部分的文件数据进行合并,得到源文件。
本发明的有益效果是:本发明通过文件自动组合分割方法,实现文件的自主划分组合分割以适应光盘容量,将批量光盘虚拟成线性存储空间,提高了光盘的空间利用率,从而使用户忽略底层光盘设备的容量边界,方便用户的使用以及系统的管理,提高光盘存储系统的自动化程度。
附图说明
图1是本发明第一实施例提供的写文件方法的流程图;
图2是本发明第一实施例提供的读文件方法的流程图;
图3是本发明第二实施例提供的写文件方法的流程图;
图4是本发明第二实施例提供的文件逻辑视图的示意图;
图5是本发明第二实施例提供的自主组合算法的分组示意图;
图6是本发明第二实施例提供的文件分割映射表的示意图;
图7是本发明第三实施例提供的写文件装置的结构图;
图8是本发明第三实施例提供的读文件装置的结构图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
本实施例提供的光盘存储系统中文件存取方法中,所述光盘存储系统包括批量光盘、一组光盘驱动器,系统控制器,光盘移动装置机械臂和若干数据通道。默认光盘存储系统可以提供光盘的存取刻录功能。本发明的技术方案是根据文件的属性信息以及光盘物理特性,对文件组织分组,然后对每组文件进行文件分割,最终达到文件大小自主适应单张光盘设备容量大小,然后将各组中的文件写入光盘。为了说明本发明所述的技术方案,下面通过具体实施例来进行说明。
实施例一:
本发明实施例提供光盘存储系统中文件存取方法包括写文件方法和读文件方法,为了便于说明仅示出了与本发明实施例相关的部分。
如图1所示,本实施例提供的写文件方法包括:
步骤S101、获取待写入光盘的文件之间的逻辑关系以及文件的属性信息,并对文件进行分组,使得每组文件大小之和最大限度接近单张光盘可用容量的整数倍并且尽量减少文件分割。
光盘库系统中包括有多张光盘,组成了一个线性光盘存储空间,可用容量为所有光盘可用容量之和。假设光盘的数目为N,单张光盘的容量为CD_V,则光盘存储空间的容量为CD_Total=N*CD_V。这里不局限于每张光盘的容量必须相等。若光盘的数目为N,第i张光盘的容量为CD_Vi,则光盘存储空间的容量为CD_Total=CD_V0+CD_V1+CD_V2+....+CD_Vn-2+CD_Vn-1。为方便说明,下文中假设所有光盘容量相等,均为CD_V,但本方法不局限于光盘容量相等的光盘设备。
一般情况下,单张光盘存储的数据包括元数据以及数据信息。若单张光盘的容量为CD_V,光盘元数据占用的空间为CD_Meta,则单张光盘可用容量为CD_Vaild=CD_V-CD_Meta。
上层为用户提供的时逻辑组织结构视图。用户看到的文件与现有操作系统目录、文件视图形式相同,即用户可看到文件之间的层级关系,通过对目录的层级访问,最终访问文件。根据上述等待写入光盘文件的逻辑视图,获取文件属性信息,建立文件组织树。在文件组织树中可体现出文件之间的逻辑关系,并保存了文件的属性信息,包括文件的大小等。根据上述文件组织树,获取文件组织树中文件的属性信息,得出Original_Group(file1,file2,…,filex)为需要进行组合或分割的单位,假设文件i的大小为size_i,则这组文件需要占用的总容量空间为Need_V=size_1+size_2+…+sizex。假设单张光盘可用容量为CD_Vaild,则至少需要的光盘数目为Need_Num=[Need_V/CD_Vaild]。
在得到的文件之间的逻辑关系以及文件的属性信息之后对文件进行分组,使得每个组中文件大小之和最大限度接近单张光盘可用容量的整数倍并且尽量减少文件分割。
步骤S102、根据每个组中的文件大小将组内文件进行组合或者分割,当达到一张光盘的可用容量后将文件以及元数据写入光盘,直至将各组中所有文件以及元数据写入到光盘,并且将分割后的文件与源文件之间的映射关系写入文件分割映射表,将分割后文件的逻辑地址与物理地址写入地址映射表。
每个组中文件总大小为单张光盘的整数倍,可以对应写到一张或多张光盘中。对于一组文件,实际操作时需要对组内的文件进行分割,每当达到一张光盘的可用容量时,将文件以及元数据写入当前光盘,然后取一张新的光盘,继续将组内剩下的文件进行分割,按照同样的方法写入文件和元数据,直至组内所有文件写入完毕。然后读取下一组文件,直至各组所有的文件写入光盘。同时将分割后的文件与源文件之间的映射关系写入文件分割映射表,将分割后文件的逻辑地址与物理地址写入地址映射表。
如图2所示,本实施例提供的读文件方法包括:
步骤S201、根据待读取文件的逻辑关系查询文件分割映射表,得到被分割后的各部分文件。
由于在写文件时候已经将分割文件的相关保存到了文件分割映射表,因此在需要读数据时,首先根据待读文件的目录/文件层级关系,即根据待读文件的逻辑关系查找分割映射表,得到待读文件的各个分割的部分。
步骤S202、通过查找地址映射表,获得各部分文件所在的物理地址;
步骤S203、根据所述物理地址在相应光盘中读取文件数据;
步骤S204、将获取到各部分的文件数据进行合并,得到源文件。
然后根据地址映射表查找各文件部分所在的光盘物理地址,访问物理地址对应的文件数据即可,最后将各部分的文件数据合并,得到源文件。
实施例二:
本发明实施例提供光盘存储系统中文件存取方法包括写文件方法和读文件方法,为了便于说明仅示出了与本发明实施例相关的部分。
如图3所示,本实施例提供的写文件方法包括:
步骤S301、获取待写入光盘的文件间的逻辑关系以及文件的属性信息。
在本实施实例中,假设批量光盘的容量均相等,均为CD_V,光盘上的元数据占用的空间为CD_Meta,则光盘的可用容量为CD_Vaild=CD_V-CD_Meta。在本实施实例中,为说明方便,假设CD_V=25G,CD_Meta=1G,则CD_Vaild=24G。应当注意,本假设仅仅用以解释本发明,在实际实现中,元数据占用空间比例较低。
用户可看到的是文件的逻辑视图,即文件目录之间的层次结构图。假设待写入的文件逻辑视图如图4所示。在根目录root下一共存在三个子目录分别为DIR1、DIR2、DIR3;在DIR1目录下存在子目录DIR1_1和文件FileC,在目录DIR1_1下存在文件FileA、FileB。其他目录分布情况类似。所有的文件大小总和为240G,单张光盘的可用写数据信息的容量为24G,则最小需要240G/24G=10张光盘存储文件数据。
步骤S302、将所有文件按照文件大小进行排序并相互组合分组,得到一个或者多个元组,每个元组中的文件大小之和最大限度接近单张光盘可用容量的整数倍并且尽量减少文件分割,并将各个元组加入到元组队列。
然后按照文件大小进行排列,通过自主组合算法对排列后将不同大小的文件进行分组组合,其原则是,每一组文件容量之和最大限度的接近单张光盘可用容量的整数倍,并且尽量减少文件的分割。具体实现时,可以设置一个误差范围,当一组文件容量之和与单张光盘可用容量的整数倍的差在所述误差范围内,即可进行分组。分组后得到一个或多个元组。对于上述实例,如图5所示,获得的元组如下:
Original_Group1(fileF,fileG,fileA,fileC);
Original_Group2(fileI);
Original_Group3(fileE,fileH);
Original_Group4(fileB,fileD)。
然后将各个元组按顺序加入到元组队列中。
文件分组方法有很多种,可以采用穷举法、装箱法等方法。具体如下:
A、穷举法
将所有的文件的大小属性作为一个集合的全集,以图4为例说明。即集合为S{2,10,15,18,21,24,30,45,75}。
A1)列举出集合S的部分子集,但要求:每个子集中不能有重复的元素,即不能存在Sub_s1={2,10},sub_s2={2,15}这样的子集划分。
A2)将划分的子集的并集刚好为全集S的一组子集,作为一种文件分组方法,如:
分组方法1:Sub_s0={},Sub_s1={2},Sub_s2={10},Sub_s3={15},Sub_s4={18},Sub_s5={21},Sub_s6={24},Sub_s7={30},Sub_s8={45},Sub_s9={75},
分组方法2:Sub_s0={},Sub_s10={2,10},Sub_s11={15,18},Sub_s12={21,24},Sub_s13={30,45},Sub_s14={75}。
A3)列举出所有满足上述分组方法的文件分组,并根据光盘的可用容量,分别计算每种分组方法的需要的文件分割次数。
A4)选择文件分割次数最小的一种分组方法,作为选用的文件分组。
B、装箱法
输入:一组文件集合;
B1)初始化:建立分配集合;具体包括下述步骤:
B11、对所有文件从大到小排序;
B12、对大于光盘容量的大文件进行分割;
B13、对分割后的文件不再进行排序,连续放置,所有文件集合为S;
B14、为每张光盘建立一个分配集合G,初始化为空;
B2)装箱方法;
从头扫描文件集合S,判断当前文件是否可以加入到分配集合G中,判断条件为装入文件后G中的文件大小总和不超过光盘容量。文件集合S为空时,结束。
此时,假设装入文件F后G中文件大小总和为X,单张光盘容量为V,则可能出现三种情况:
X=V时:确定将该文件F加入集合G,从S中删除该文件F记录,取下一张光盘,光盘的分配集合为空,重新执行装箱方法
X<V时:将F加入光盘集合G,继续执行装箱操作
X>V时:不将该文件加入集合G,向后扫描文件集合S,寻找是否存在可以装入集合G的文件;若存在,将文件加入集合G,若不存在,则不将任何文件加入集合G,G中的文件组合保持现有状态,并且取下一张光盘,光盘的分配集合为空,重新执行装箱方法
B3)输出;
文件集合为空;
光盘文件集合:刻录入光盘上的文件的组合。
示例:
(1)初始化
对文件大小进行排序(从大到小的顺序),以图4为例说明,排序后结果为:{75,45,30,24,21,18,15,10,2};
原始文件集合S={24,24,24,3,24,21,24,6,24,21,18,15,10,2};
光盘的分配集合G1={},G2={},G3={},G4={},...
(2)结果
说明:括号内表示被分割文件的源文件大小;
G1=24G(75G);
G2=24G(75G);
G3=24G(75G);
G4=3G(75G)+21G(45G);
G5=24G(45G);
G6=24G(30G);
G7=6G(30G)+18G;
G8=24G;
G9=21G+2G;
G10=15G;
G11=10G。
综上所述,上述列举了根据文件大小以及单张光盘可用容量大小,对文件进行分组的方法。在实际技术实现中,还可以使用其他的方法,也存在其他更高效的方法。
步骤S303、当元组队列不为空时从元组队列中取出头元组,并将头元组中的文件加入到文件分割表;
步骤S304、当文件分割表不为空时,获取表头文件以及大小信息。
文件分割表用于存储一个元组文件,分割表中第一个文件称之为头表头文件。本步骤中首选需要读取表头文件及其大小信息。比如将Original_Group1加入到文件分割表后,fileF为表头文件。
步骤S305、当光盘可用容量大于表头文件大小时,将表头文件加入到文件分割组以及文件分割映射表,此时光盘可用容量减去表头文件大小。
选择一张光盘后并获取可用容量,当可用容量大于表头文件大小时,比如表头文件fileF容量为2G,小于光盘可用容量24G,此时将fileF加入到文件分割组以及文件分割映射表,分割映射表如图6所示,并从文件分割表中删除fileF,此时表头文件为fileG,光盘可用容量为22G,判断光盘可用容量与表头文件的关系,这里光盘可用容量仍然大于表头文件fileG的大小,重复上述操作,将fileG加入到文件分割组以及文件分割映射表,并从文件分割表中删除fileG,此时表头文件为fileA,光盘可用容量为12G,由于光盘可用容量小于表头文件fileA的大小,执行下一步操作。
步骤S306、当光盘可用容量小于表头文件大小时,将表头文件分割成第一部分和第二部分,并且第一部分的大小等于光盘可用容量。
表头文件fileA体积大于当前光盘可用容量,此时将表头文件fileA分割成第一部分和第二部分,并且第一部分的大小等于光盘可用容量。即第一分部fileA_1为12G,第二部分fileA_2为3G。
步骤S307、将表头文件第一部分加入文件分割组,并且将表头文件及其第一部分加入文件分割映射表,同时将第二部分加入文件分割表的表头。
然后将fileA_1加入到文件分割组,此时文件分割组包括fileF、fileG、fileA_1,总大小为24G。同时将fileA_2加入文件分割表的表头。此时分割表内的文件为fileA_2、fileC。
步骤S308、将元数据以及文件分割组中的文件数据写入光盘,并将文件分割组中的各文件的逻辑地址和光盘上对应的物理地址写入地址映射表。
一般情况下,文件分割组大小等于一张光盘容量。本步骤中,将元数据以及文件分割组中的文件数据写入光盘,即将fileF、fileG、fileA_1和元数据写入光盘,清空文件分割组。同时保存fileF、fileG、fileA_1的逻辑地址以及刻录在光盘上对应的物理地址并写入地址映射表。
步骤S309、选择一张新光盘并获取可用容量,继续进行新光盘写入。
然后在选择一张新的光盘并获取可用容量继续写文件数据。
优选的,所述写文件方法还包括:
步骤S310、当光盘可用容量等于表头文件大小时,将表头文件加入文件分割组以及文件分割映射表,此时光盘可用容量为0。
在步骤S309中,需要选择新光盘继续写文件数据,首先判断当前文件分割表中是否为空,此时文件分割表内的文件为fileA_2、fileC,不为空,且表头文件fileA_2小于光盘可用容量,按照步骤S305操作,将fileA_2加入文件分割组,此时文件分割表内还剩下fileC,光盘可用容量为21G。fileC大小正好与光盘当前可用容量相等,此时将fileC加入文件分割组以及文件分割映射表,这时候文件分割组包含fileA_2、fileC,返回步骤S308进行光盘写入操作。
此时文件分割表为空,继续从元组队列中取出下一元组加入到文件分割表中按照上述方法继续进行判断、处理,直至元组队列中所有文件写入完毕
进一步优选的,所述写文件方法还包括:
步骤S311、当元组队列为空时,将元数据以及未写入光盘的文件数据写入光盘,并将文件的逻辑地址和光盘上对应的物理地址写入地址映射表。
在文件组合分割时,待写文件可能存在一部分无法加入到任何一元组中,本步骤中,将这些还未写入光盘的文件数据以及元数据写入到光盘,并将文件的逻辑地址和光盘上对应的物理地址写入地址映射表。至此完成整个文件写入操作。
实施例三:
本发明实施例提供的光盘存储系统中文件存取装置,包括读文件装置和写文件装置,如图7所示,所述写文件装置包括:
分组单元71,用于获取待写入光盘的文件之间的逻辑关系以及文件的属性信息,并对文件进行分组,使得每组文件大小之和最大限度接近单张光盘可用容量的整数倍并且尽量减少文件分割;
分割写入单元72,用于根据每个组中的文件大小将组内文件进行组合或者分割,当达到一张光盘的可用容量后将文件以及元数据写入光盘,直至将各组中所有文件以及元数据写入到光盘,并且将分割后的文件与源文件之间的映射关系写入文件分割映射表,将分割后文件的逻辑地址与物理地址写入地址映射表。
如图8所示,所述读文件装置8包括:
分割查找单元81,用于根据待读取文件的逻辑关系查询文件分割映射表,得到被分割后的各部分文件;
地址查找单元82,用于通过查找地址映射表,获得各部分文件所在的物理地址;
数据获取单元83,用于根据所述物理地址在相应光盘中读取文件数据;
数据合并单元84,用于将获取到各部分的文件数据进行合并,得到源文件。
其中优选的,所述分组单元71包括:
信息获取模块,用于获取待写入光盘的文件间的逻辑关系以及文件的属性信息,并按照文件大小进行排序;
排列分组模块,用于将所有文件按照文件大小进行排序并相互组合分组,得到一个或者多个元组,每个元组中的文件大小之和最大限度接近单张光盘可用容量的整数倍并且尽量减少文件分割,并将各个元组加入到元组队列。
所述分割写入单元72包括:
分割表处理模块,用于当元组队列不为空时从元组队列中取出头元组,并将头元组中的文件加入到文件分割表;以及用于当文件分割表不为空时,获取表头文件以及大小信息;
分割组处理模块,用于当光盘可用容量大于表头文件大小时,将表头文件加入到文件分割组以及文件分割映射表,此时光盘可用容量减去表头文件大小;
分割模块,用于当光盘可用容量小于表头文件大小时,将表头文件分割成第一部分和第二部分,并且第一部分的大小等于光盘可用容量;
文件写入模块,将元数据以及文件分割组中的文件数据写入光盘,并将文件分割组中的各文件的逻辑地址和光盘上对应的物理地址写入地址映射表;
所述分割组处理模块还用于将表头文件第一部分加入文件分割组,并且将表头文件及其第一部分加入文件分割映射表,同时将第二部分加入文件分割表的表头。
进一步优选的,所述分割组处理模块还用于当光盘可用容量等于表头文件大小时,将表头文件加入文件分割组以及文件分割映射表;以及用于当元组队列为空时,将元数据以及未写入光盘的文件数据写入光盘,并将文件的逻辑地址和光盘上对应的物理地址写入地址映射表。
总之,本发明通过对文件进行组合和分割,可以实现文件的自动划分;通过读取文件分割映射表,可获取源文件与分割后文件之间的对应关系,从而读取出文件数据信息。通过对文件的管理,提高整个光盘存储系统的自动化程度,减少用户的参与以及减小管理的难度。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明的保护范围之内。

Claims (10)

1.一种光盘存储系统中文件存取方法,其特征在于,所述存取方法包括写文件方法和读文件方法,其中所述写文件方法包括:
获取待写入光盘的文件之间的逻辑关系以及文件的属性信息,并对文件进行分组,使得每组文件大小之和最大限度接近单张光盘可用容量的整数倍并且尽量减少文件分割;
根据每个组中的文件大小将组内文件进行组合或者分割,当达到一张光盘的可用容量后将文件以及元数据写入光盘,直至将各组中所有文件以及元数据写入到光盘,并且将分割后的文件与源文件之间的映射关系写入文件分割映射表,将分割后文件的逻辑地址与物理地址写入地址映射表;
所述读文件方法包括:
根据待读取文件的逻辑关系查询文件分割映射表,得到被分割后的各部分文件;
通过查找地址映射表,获得各部分文件所在的物理地址;
根据所述物理地址在相应光盘中读取文件数据;
将获取到各部分的文件数据进行合并,得到源文件。
2.如权利要求1所述光盘存储系统中文件存取方法,其特征在于,所述获取待写入光盘的文件之间的逻辑关系以及文件的属性信息,并对文件进行分组步骤,具体包括:
获取待写入光盘的文件间的逻辑关系以及文件的属性信息;
将所有文件按照文件大小进行排序并相互组合分组,得到一个或者多个元组,每个元组中的文件大小之和最大限度接近单张光盘可用容量的整数倍并且尽量减少文件分割,并将各个元组加入到元组队列。
3.如权利要求2所述光盘存储系统中文件存取方法,其特征在于,所述根据每个组中的文件大小将组内文件进行组合或者分割,当达到一张光盘的可用容量后将文件以及元数据写入光盘,直至将各组中所有文件以及元数据写入到光盘,并且将分割后的文件与源文件之间的映射关系写入文件分割映射表,将分割后文件的逻辑地址与物理地址写入地址映射表步骤,具体包括:
当元组队列不为空时从元组队列中取出头元组,并将头元组中的文件加入到文件分割表;
当文件分割表不为空时,获取表头文件以及大小信息;
当光盘可用容量大于表头文件大小时,将表头文件加入到文件分割组以及文件分割映射表,此时光盘可用容量减去表头文件大小;
当光盘可用容量小于表头文件大小时,将表头文件分割成第一部分和第二部分,并且第一部分的大小等于光盘可用容量;
将表头文件第一部分加入文件分割组,并且将表头文件及其第一部分加入文件分割映射表,同时将第二部分加入文件分割表的表头;
将元数据以及文件分割组中的文件数据写入光盘,并将文件分割组中的各文件的逻辑地址和光盘上对应的物理地址写入地址映射表;
选择一张新光盘并获取可用容量,继续进行新光盘写入。
4.如权利要求3所述方法,其特征在于,所述当文件分割表不为空时,获取表头文件以及大小信息步骤之后,还包括:
当光盘可用容量等于表头文件大小时,将表头文件加入文件分割组以及文件分割映射表,此时光盘可用容量为0。
5.如权利要求1-4任一项所述光盘存储系统中文件存取方法,其特征在于,所述当元组队列不为空时从元组队列中取出头元组,并将头元组中的文件加入到文件分割表步骤之前,还包括:
当元组队列为空时,将元数据以及未写入光盘的文件数据写入光盘,并将文件的逻辑地址和光盘上对应的物理地址写入地址映射表。
6.一种光盘存储系统中文件存取装置,其特征在于,所述装置包括读文件装置和写文件装置,其中所述写文件装置包括:
分组单元,用于获取待写入光盘的文件之间的逻辑关系以及文件的属性信息,并对文件进行分组,使得每组文件大小之和最大限度接近单张光盘可用容量的整数倍并且尽量减少文件分割;
分割写入单元,用于根据每个组中的文件大小将组内文件进行组合或者分割,当达到一张光盘的可用容量后将文件以及元数据写入光盘,直至将各组中所有文件以及元数据写入到光盘,并且将分割后的文件与源文件之间的映射关系写入文件分割映射表,将分割后文件的逻辑地址与物理地址写入地址映射表;
所述读文件装置包括:
分割查找单元,用于根据待读取文件的逻辑关系查询文件分割映射表,得到被分割后的各部分文件;
地址查找单元,用于通过查找地址映射表,获得各部分文件所在的物理地址;
数据获取单元,用于根据所述物理地址在相应光盘中读取文件数据;
数据合并单元,用于将获取到各部分的文件数据进行合并,得到源文件。
7.如权利要求6所述光盘存储系统中文件存取装置,其特征在于,所述分组单元包括:
信息获取模块,用于获取待写入光盘的文件间的逻辑关系以及文件的属性信息,并按照文件大小进行排序;
排列分组模块,用于将所有文件按照文件大小进行排序并相互组合分组,得到一个或者多个元组,每个元组中的文件大小之和最大限度接近单张光盘可用容量的整数倍并且尽量减少文件分割,并将各个元组加入到元组队列。
8.如权利要求7所述光盘存储系统中文件存取装置,其特征在于,所述分割写入单元包括:
分割表处理模块,用于当元组队列不为空时从元组队列中取出头元组,并将头元组中的文件加入到文件分割表;以及用于当文件分割表不为空时,获取表头文件以及大小信息;
分割组处理模块,用于当光盘可用容量大于表头文件大小时,将表头文件加入到文件分割组以及文件分割映射表,此时光盘可用容量减去表头文件大小;
分割模块,用于当光盘可用容量小于表头文件大小时,将表头文件分割成第一部分和第二部分,并且第一部分的大小等于光盘可用容量;
文件写入模块,将元数据以及文件分割组中的文件数据写入光盘,并将文件分割组中的各文件的逻辑地址和光盘上对应的物理地址写入地址映射表;
所述分割组处理模块还用于将表头文件第一部分加入文件分割组,并且将表头文件及其第一部分加入文件分割映射表,同时将第二部分加入文件分割表的表头。
9.如权利要求8所述光盘存储系统中文件存取装置,其特征在于,所述分割组处理模块还用于当光盘可用容量等于表头文件大小时,将表头文件加入文件分割组以及文件分割映射表。
10.如权利要求9所述光盘存储系统中文件存取装置,其特征在于,所述文件写入模块还用于当元组队列为空时,将元数据以及未写入光盘的文件数据写入光盘,并将文件的逻辑地址和光盘上对应的物理地址写入地址映射表。
CN201410226071.3A 2014-05-26 2014-05-26 一种光盘存储系统中文件存取方法及装置 Active CN104008066B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410226071.3A CN104008066B (zh) 2014-05-26 2014-05-26 一种光盘存储系统中文件存取方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410226071.3A CN104008066B (zh) 2014-05-26 2014-05-26 一种光盘存储系统中文件存取方法及装置

Publications (2)

Publication Number Publication Date
CN104008066A true CN104008066A (zh) 2014-08-27
CN104008066B CN104008066B (zh) 2017-06-13

Family

ID=51368726

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410226071.3A Active CN104008066B (zh) 2014-05-26 2014-05-26 一种光盘存储系统中文件存取方法及装置

Country Status (1)

Country Link
CN (1) CN104008066B (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105739916A (zh) * 2014-12-31 2016-07-06 三星电子株式会社 具有处理机制的计算系统和操作的方法
CN105740160A (zh) * 2016-01-25 2016-07-06 苏州佳世达电通有限公司 磁碟存取方法
CN106254806A (zh) * 2016-07-28 2016-12-21 福州瑞芯微电子股份有限公司 一种录像数据保护方法和装置
CN109326307A (zh) * 2018-09-07 2019-02-12 江苏菲利斯通信息科技有限公司 光盘流式刻录方法
CN114898780A (zh) * 2022-04-18 2022-08-12 大连金华录数码科技有限公司 一种可存储多张光盘的装置

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW448437B (en) * 1999-08-09 2001-08-01 Ind Tech Res Inst Dynamic defect management method for erasable compact disk

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105739916A (zh) * 2014-12-31 2016-07-06 三星电子株式会社 具有处理机制的计算系统和操作的方法
US10732842B2 (en) 2014-12-31 2020-08-04 Samsung Electronics Co., Ltd. Computing system with processing and method of operation thereof
CN105740160A (zh) * 2016-01-25 2016-07-06 苏州佳世达电通有限公司 磁碟存取方法
CN105740160B (zh) * 2016-01-25 2018-10-12 苏州佳世达电通有限公司 磁碟存取方法
CN106254806A (zh) * 2016-07-28 2016-12-21 福州瑞芯微电子股份有限公司 一种录像数据保护方法和装置
CN106254806B (zh) * 2016-07-28 2019-05-21 福州瑞芯微电子股份有限公司 一种录像数据保护方法和装置
CN109326307A (zh) * 2018-09-07 2019-02-12 江苏菲利斯通信息科技有限公司 光盘流式刻录方法
CN109326307B (zh) * 2018-09-07 2020-12-11 江苏菲利斯通信息科技有限公司 光盘流式刻录方法
CN114898780A (zh) * 2022-04-18 2022-08-12 大连金华录数码科技有限公司 一种可存储多张光盘的装置
CN114898780B (zh) * 2022-04-18 2024-03-26 大连金华录数码科技有限公司 一种可存储多张光盘的装置

Also Published As

Publication number Publication date
CN104008066B (zh) 2017-06-13

Similar Documents

Publication Publication Date Title
CN103064639B (zh) 数据存储方法及装置
CN102298641B (zh) 一种基于键值库的文件与结构化数据统一存储方法
CN104008066A (zh) 一种光盘存储系统中文件存取方法及装置
CN102332029B (zh) 一种基于Hadoop 的海量可归类小文件关联存储方法
CN102156738B (zh) 数据块处理方法、数据块存储设备及系统
US9189494B2 (en) Object file system
CN105824572B (zh) 一种磁盘存储空间管理方法、装置及存储设备
US9569134B2 (en) Sequential access storage and data de-duplication
TWI385517B (zh) Storage device and data management method
CN104077406B (zh) 一种海量文件并行刻录方法及装置
CN109445713A (zh) 一种元数据卷的存储状态记录方法、系统及相关组件
CN101872639B (zh) 在数字硬盘录像机上存储及检索图片数据的方法及装置
WO2011053843A3 (en) Fixed content storage within a partitioned content platform using namespaces
US11200159B2 (en) System and method for facilitating efficient utilization of NAND flash memory
CN106202414A (zh) 一种基于大容量光盘库的文件系统及文件存储方法和系统
CN1858746A (zh) 在文件系统中存储和管理附加数据的设备和方法
CN103995855A (zh) 存储数据的方法和装置
KR20160048682A (ko) 불휘발성 메모리 장치 그리고 그 제어방법
CN101464901A (zh) 一种对象存储设备中的对象查找方法
CN109918234A (zh) 一种基于ssd的元数据恢复方法、装置、设备及介质
KR101438667B1 (ko) 비휘발성 램 기반의 b+ 트리 데이터베이스화 방법
CN103473258A (zh) 云存储文件系统
CN103823641B (zh) 一种在线扩容的虚拟卷系统及其实现方法
CN102200986A (zh) 存储装置和存储装置中的文件系统的生成方法
CN106844229B (zh) 固态硬盘固件映射表的组织方法、系统及装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant