[发明专利]超大容量虚拟光盘文件系统构造方法及其系统

摘要

本发明属光盘存储技术领域。涉及超大容量虚拟光盘文件系统构造方法及其系统。本发明通过依次扫描所集成物理光盘的路径表，获得所需要的参数，然后通过简单的运算，就能够通过原物理光盘的路径表重新构造一个反映超大容量虚拟光盘存储系统的路径表以及相关的文件系统。此方法能够在占用系统资源最少的情况下，快速而有效地将多张不同物理光盘上的文件系统整合起来，所要求的系统资源不受虚拟光盘所要集成的光盘数目的影响。本发明的硬件结构可以大大提高系统的响应速度。

主权项

1.一种构造超大容量虚拟光盘文件系统的方法，其特征在于：包括构造符合本虚拟光盘存储系统实际装载光盘盘片情况的、符合ISO-9660标准的路径表、目录文件、主卷描述符、中止卷描述符的方法；具体步骤如下：(1)设定符号的定义设所构造的虚拟光盘需要集成的物理光盘数目为M，定义如下符号：1).记aij为第i个物理光盘、第j层次上所有目录记录的数目。其中i∈[1，M]，j∈[1，Li]，Li为第i个物理光盘的最大层次；2).记N为所有物理光盘里最大的层次数目，即N＝max(L1，L2，…，LM)；3).由aij构成一个M×N的矩阵A，称为链表矩阵；$A=\left[\begin{array}{ccccc}{a}_{11}& a_{12}& ...& ...& a_{1N}\\ a_{21}& a_{22}& ...& ...& a_{2N}\\ .& .& & & .\\ .& .& & & .\\ a_{M1}& a_{M2}& ...& ...& a_{\mathrm{MN}}\end{array}\right]$ 其中aij若因为下标超出了实际意义的界限，则令其值为0；4).由链表矩阵A得到一个M×N的衍生矩阵R，衍生矩阵R中的元素Rmn与aij的关系由如下的递推关系式表示：$R_{\mathrm{mn}}=R_{m,n-1}+\underset{i=1}{\overset{m-1}{\Sigma }}{a}_{i,n-1}+\underset{j=m+1}{\overset{M}{\Sigma }}{a}_{j,n}$ 式中所有若因为下标超出了实际意义界限的元素，其值为0；5).记Dijk为第i个物理光盘、第j层次上、在路径表里绝对序号为k的目录记录在新的虚拟光盘路径表里的绝对序号，并有如下关系式： Dijk＝c+k+Rij 其中c为常数1；6).记Pijk为第i个物理光盘、第j层次上、目录记录的父目录在路径表里的绝对序号为k的目录记录；7).记Sik为第i个物理光盘、在路径表里绝对序号为k的目录记录文件存储在虚拟光盘文件系统存储区域中的绝对地址；(2)按上述定义构造所说的路径表：1).依次扫描各物理光盘路径表，得到有关各物理光盘路径表的参数aij、Li，同时将各路径表记录中的目录文件地址指针由原来指向物理光盘的地址值修改为指向虚拟光盘文件系统存储区域的地址值Sik；2).由Li可以得到N，最后得到由aij构成的M×N的链表矩阵A；3).由链表矩阵A得到衍生矩阵R；4).再依次将各物理光盘路径表中Pijk的父目录绝对值以Di(j-1)k值取代；5).在所有物理光盘路径表前，再加上一个反映虚拟光盘结构的总的根记录；6).按照ISO-9660有关路径表层次格式的规定，依次将所有修改好的物理光盘路径表中的相关记录直接拷贝到虚拟光盘路径表存储区域中即可；(3)构造所说的目录文件的步骤为：把各物理光盘上原有的所有目录文件从原来的物理光盘上读取出来，然后使所有目录文件中的“目录记录”里的地址指针都重新指向虚拟光盘文件系统存储区域的地址值，而目录文件中的“文件记录”里的地址指针则需要加上物理光盘盘片的分页映射偏移地址；然后将其保存到指定地址的虚拟光盘文件系统存储区域中；(4)构造所说的主卷描述幅步骤为：把主卷描述幅中的根目录记录以路径表构造中步骤5所产生的新的根目录记录代替，再按ISO-9660标准构造其他内容；(5)构造所说的中止卷描述幅完全按ISO-9660标准进行。