[发明专利]随机写的方法和转换器

权利要求书

1.一种随机写的方法，其特征在于，包括：

接收下发的随机写序列，对该随机写序列进行排序处理；

根据排序后写序列的地址，获取该写序列的空闲地址；

将存储介质上与所述空闲地址对应地址上的数据读入后置于所述空闲地址中，生成在连续地址上数据呈连续排列的连续写序列，将该连续写序列写入所述存储介质的对应地址上。

2.根据权利要求1所述的方法，其特征在于，所述对该随机写序列进行排序处理的步骤具体包括：

在内存中对下发的随机写序列进行缓冲，当缓冲的随机写序列数量达到排序值时，对该随机写序列进行排序处理。

3.根据权利要求1或2所述的方法，其特征在于，在所述对该随机写序列进行排序处理的步骤之后还包括：

根据随机写序列的地址最大值和地址最小值，获取该随机写序列的地址区间，自内存中获取与该地址空间大小相等的内存空间。

4.根据权利要求2所述的方法，其特征在于，所述缓冲占用的内存大小为缓冲写队列的写地址个数。

5.根据权利要求1所述的方法，其特征在于，排序处理的步骤具体包括：额外增加一个地址的内存来进行排序操作，总的内存占用为写队列地址个数再加上一个内存地址。

6.根据权利要求1所述的方法，其特征在于，在将该连续写序列写入所述存储介质的对应地址上的步骤之后还包括：在将该连续写序列写入存储介质时，每写入一个地址的数据，就可以释放该地址的数据所占用的内存，当全部数据写入到内存后，释放所有的内存。

7.一种随机写的转换器，其特征在于，包括：

接收排序模块，用于接收下发的随机写序列，对该随机写序列进行排序处理；

空隙获取模块，用于根据排序后写序列的地址，获取该写序列的空闲地址；

序列生成模块，用于将存储介质上与所述空闲地址对应地址上的数据读入后置于所述空闲地址中，生成在连续地址上数据呈连续排列的连续写序列，将该连续写序列写入所述存储介质的对应地址。

8.根据权利要求7所述的转换器，其特征在于，所述接收排序模块包括：

接收子模块，用于接收操作系统下发的随机写序列；

缓冲子模块，用于在内存中对下发的随机写序列进行缓冲；

判断子模块，用于判断缓冲的随机写序列数量是否达到排序值；

排序子模块，用于当缓冲的随机写序列数量达到排序值时，对该随机写序列进行排序处理。

9.根据权利要求7所述的转换器，其特征在于，还包括：

空间获取模块，用于根据随机写序列的地址最大值和地址最小值，获取该随机写序列的地址区间，自内存中获取与该地址空间大小相等的内存空间。