[发明专利]一种适用于云存储的文件操作方法

摘要

本发明提供一种适用于云存储的文件操作方法，包括配置X类容器，向磁盘管理空间申请多个容量均为Q的初始连续存储空间，每一个连续存储空间对应每类容器的初始分配单元；对于任意的容器Ri，将其对应的连续存储空间Wi划分为容量为Ti的若干个连续存储数据块，余数部分用于保留空间；基于容器对文件进行写入和读取操作。优点为本发明实现了文件最大程度的连续存储，有效降低了产生的文件碎片数量，从而提高文件读写效率。本发明在应用于互联网网盘系统中时，其效果尤其明显。

主权项

一种适用于云存储的文件操作方法，其特征在于，包括以下步骤：步骤1，配置X类容器，分别记为：容器R1、容器R2…容器RX；X为自然数；设T1<T2<…<TX；则：容器R1所存储的每个文件的容量满足以下要求：0<文件容量≤T1；容器R2所存储的每个文件的容量满足以下要求：T1<文件容量≤T2；容器R3所存储的每个文件的容量满足以下要求：T2<文件容量≤T3，依此类推，容器RX所存储的每个文件的容量满足以下要求：TX‑1<文件容量≤TX；步骤2，向磁盘管理空间申请多个容量均为Q的初始连续存储空间，每一个连续存储空间对应每类容器的初始分配单元；其中，将容器R1、容器R2…容器RX分别对应的初始连续存储空间记为：连续存储空间W1、连续存储空间W2…连续存储空间WX；每类容器管理的最小空间单位为Q；步骤3，创建容器管理单元，所述容器管理单元用于采用第一分配表的方式记录每个容器与对应的连续存储空间的对应关系；对于任意的容器Ri，i∈(1、2…X)，将其对应的连续存储空间Wi划分为容量为Ti的若干个连续存储数据块，余数部分用于保留空间；步骤4，创建容器内空间管理单元，所述空间管理单元用于采用第二分配表的方式记录容器内部存储空间的分配情况，具体的，所述第二分配表记录每类容器内部的可用连续存储数据块数量以及容器内部可用连续存储数据块的位置；步骤5，当接收到文件写入请求时，首先获得文件容量值，假设文件容量值为T0，判断文件容量值T0是否超过TX，如果没有超过，则执行步骤6‑步骤8，并结束流程；如果超过，则执行步骤9，并结束流程；步骤6，在X类容器中，获得与文件容量值T0对应的容器Rj；其中，j∈(1、2…X)；步骤7，查找所述容器内空间管理单元，判断容器Rj是否还存在可用连续存储数据块，如果存在，根据容器Rj的第二分配表，获得容器Rj的可用连续存储数据块的位置；将容器Rj的某个可用连续存储数据块分配给文件容量值为T0的文件，将文件容量值为T0的文件写入到容器Rj的某个可用连续存储数据块中；由于容器Rj的可用连续存储数据块的容量为Tj，Tj大于等于T0，因此，文件容量值为T0的文件可连续存储在容器Rj的可用连续存储数据块中，实现文件的连续存储；如果不存在，由容器管理单元向磁盘管理空间新申请容量为Q的连续存储空间，更新所述第一分配表；然后，重新执行步骤7；步骤8，更新所述第二分配表；步骤9，计算T0除以TX，假设商数为a，余数为b；以TX为切分单位，将文件容量值为T0的文件自后向前或自前向后切分，因此，共得到a个容量为TX的文件单元，以及文件容量为b的剩余文件部分；对于a个容量为TX的文件单元，将每个文件单元分别写入到容器RX的某个可用连续存储数据块中，并更新第二分配表；计算a个容量为TX的文件单元的索引值，每个文件单元的索引值用于记录该文件单元的存储位置；a个索引值对齐后容量值为c；c+b小于TX，按步骤6‑步骤8的方法，将容量值为c+b的索引值和剩余文件部分存储到与其最接近且大于等于c+b的容器中；步骤10，此外，预建立文件目录；所述文件目录用于存储文件名称、文件容量以及文件存储位置的对应关系；因此，在执行完步骤8或步骤9后，更新所述文件目录；其中，对于步骤8，文件存储位置为文件所存储的容器中对应的连续存储数据块的位置；对于步骤9，文件存储位置为：容量值为c+b的索引值和剩余文件部分所存储的容器中对应的连续存储数据块的位置。