[发明专利]机顶盒Flash数据存储方法及系统

说明书

技术领域

本发明涉及数据存储领域，尤其涉及一种机顶盒Flash数据存储方法及系统。

背景技术

目前，在机顶盒功能开发过程中，需要将机顶盒各个模块的数据存储在Flash(闪存)中。

现有模式是将Flash空间分为一个个的partition(分区)，但是由于Flash的存储块分成一个一个的block，且每个block大小固定(例如为64K或者128K等)；同时具有特性，即擦除时必须是整个block全部擦除，先擦除后写入。这样，在实际使用过程中，机顶盒的模块要存储的数据即使少于一个block大小，也要分配一个block的大小，这就会浪费一部分Flash空间，同时当该模块数据大小变化时，也不方便调整和更新，这都不利于机顶盒数据的存储。

发明内容

有鉴于此，有必要针对上述机顶盒的模块数据存储浪费Flash空间、不方便调整和更新的问题提供一种机顶盒Flash数据存储方法及系统。

本发明提供的一种机顶盒Flash数据存储方法，包括如下步骤：

S10：将每个分区划分成一个个存储空间相同的数据块；

S20：为机顶盒的每个模块配置用于存储数据的数据单元，所述数据单元大小根据每个模块的需求进行分配；

S30：获取每个数据单元的大小，并按照由小到大的顺序进行排序，将排序结果存储在数组中；

S40：按照排序将数据单元划分成多个组，每个组中数据单元大小的总和不超过一个数据块的大小，且每个组数据单元大小的总和加上其下一个数据单元的大小超过一个数据块的大小；

S50：获取每个组数据单元大小的总和与数据块大小的差值，由第一个组开始，根据差值，将第一组中的数据单元拆分到其他差值能够容纳的组中，第一组拆分完毕后继续拆分第二组，直至不能拆分为止；

S60：将最终拆分后的每组分别分配到一个数据块中。

进一步的，所述步骤S50具体为：对于第一组的拆分，按照第一组中数据单元的大小，由大到小的对数据单元开始拆分，将数据单元拆分到其他差值能够容纳且差值最小的分组中，采用同样的方式在第一组拆分完毕后，继续拆分下一组，直至不再能拆分。

进一步的，所述方法还包括：若数据单元配置信息更改后，则先将原数据单元中的数据读取到内存中，然后执行所述步骤S30至S50，将新配置的数据单元分配到数据块中，分配完毕后由内存中读取数据存储到新的数据单元中。

本发明还提供一种机顶盒Flash数据存储系统，包括：

数据块划分模块，将每个分区划分成一个个存储空间相同的数据块；

数据单元配置模块，为机顶盒的每个模块配置用于存储数据的数据单元，所述数据单元大小根据每个模块的需求进行分配；

数据单元排序模块，获取每个数据单元的大小，并按照由小到大的顺序进行排序，将排序结果存储在数组中；

数据单元分组模块，按照排序将数据单元划分成多个组，每个组中数据单元大小的总和不超过一个数据块的大小，且每个组数据单元大小的总和加上其下一个数据单元的大小超过一个数据块的大小；

拆分模块，获取每个组数据单元大小的总和与数据块大小的差值，由第一个组开始，根据差值，将第一组中的数据单元拆分到其他差值能够容纳的组中，第一组拆分完毕后继续拆分第二组，直至不能拆分为止；

分配模块，将最终拆分后的每组分别分配到一个数据块中。

进一步的，所述拆分模块对于第一组的拆分，按照第一组中数据单元的大小，由大到小的对数据单元开始拆分，将数据单元拆分到其他差值能够容纳且差值最小的分组中，采用同样的方式在第一组拆分完毕后，继续拆分下一组，直至不再能拆分。

进一步的，所述系统还包括：更新模块，若数据单元配置信息更改后，则先将原数据单元中的数据读取到内存中，然后执行所述步骤S30至S50，将新配置的数据单元分配到数据块中，分配完毕后由内存中读取数据存储到新的数据单元中。

本发明机顶盒Flash数据存储方法及系统，首先将分区划分为一个个数据块，配置数据单元后，根据数据单元的大小和数据块的大小，对数据单元进行排序分组，对分组后的数据单元再进行拆分重组，减少分组的数量，从而减少数据块的数量，减少对Flash空间的占用，充分利用Flash空间，避免了Flash空间的浪费。

附图说明

图1是一个实施例中的机顶盒Flash数据存储方法的流程图；

图2是一个实施例中的数据单元分组示意图；