[发明专利]一种数据缓存方法及系统

权利要求书

1.一种数据缓存方法，其特征在于，包括：

将外部存储空间划分为索引区和数据区；

将数据分块；

根据数据分块结果，将每块数据依次写入所述外部存储空间的数据区，将每块数据的起始位置依次写入所述外部存储空间的索引区；

根据数据分块结果及每块数据的起始位置，读取数据。

2.根据权利要求1所述的方法，其特征在于：所述数据具有行列结构，数据分块时按照行或者列进行分块。

3.一种数据缓存方法，其特征在于，包括：

将外部存储空间划分为索引区和数据区，所述数据区又把数据块划分为块索引区和块数据区；

将数据分块；

根据数据分块结果，将每块数据依次写入所述外部存储空间的数据区，将每块数据的起始位置依次写入所述外部存储空间的索引区；写入每块数据时，将每行数据依次写入该数据块的块数据区，将每行的起始位置依次写入该数据块的块索引区；

根据数据分块结果、每块数据的起始位置及每行数据的起始位置，读取数据。

4.根据权利要求3所述的方法，其特征在于，按照以下步骤进行数据分块：

预置最大块数和每块最小行数；

如果数据的所有行数大于最大块数与每块最小行数的乘积，则每块行数等于每块最小行数乘以2；

否则，每块行数等于每块最小行数，数据块数等于

(所有行数+每块行数-1)÷每块行数。

5.根据权利要求3所述的方法，其特征在于，根据分块结果按照以下步骤写入数据：

根据块数计算索引区大小，得到数据区起始位置；

根据块中行数计算块索引区大小，得到块数据区起始位置；

写入当前行，记录当前行位置，并得到下一行的起始位置；

当写入一块数据后，将该块中每行的起始位置写入该块的块索引区；

当写入所有数据块后，将每块的起始位置写入存储空间的索引区。

6.根据权利要求5所述的方法，其特征在于，还包括：将每块数据包含的行数也写入块索引区。

7.根据权利要求3所述的方法，其特征在于，根据分块结果按照以下步骤读取数据：

根据块数和每块行数，得到请求行所在块和在块中的序号；

根据请求行所在块，查询存储空间的索引区，得到该块的起始位置；

根据请求行在块中的序号，继续查询该块的块索引区，得到该请求行的起始位置；

从该请求行的起始位置读取行数据。

8.根据权利要求7所述的方法，其特征在于，还包括：缓存读取的一行数据，当请求读取该行中的单元格时，直接从缓存中读取。

9.根据权利要求4、5、6、7所述的方法，其特征在于：所述数据具有行列结构，所述按照行进行分块的数据，通过行列坐标变换，可置换成按照列进行分块的数据。

10.根据权利要求3所述的方法，其特征在于：每次执行读或写数据时，都执行一次数据分块操作得到分块结果。

11.一种数据缓存系统，其特征在于，包括：

存储单元，用于将外部存储空间划分为索引区和数据区，其中数据区存储划分为块的数据，索引区存储每块数据的起始位置；

数据分块单元，用于将数据分块；

写操作单元，用于根据数据分块结果，将每块数据依次写入所述外部存储空间的数据区，将每块数据的起始位置依次写入所述外部存储空间的索引区；

读操作单元，用于根据数据分块结果及每块数据的起始位置，读取数据。

12.根据权利要求11所述的系统，其特征在于：所述数据具有行列结构，所述数据分块单元按照行或者列进行分块。

13.根据权利要求12所述的系统，其特征在于：所述存储单元中，数据区又把数据块划分为块索引区和块数据区，其中每块数据的块数据区存储该块的所有行数据，块索引区存储该块中每行的起始位置。

14.根据权利要求13所述的系统，其特征在于：所述每块数据的块索引区还存储该块数据包含的行数。

15.根据权利要求12所述的系统，其特征在于，还包括：缓存单元，用于缓存读取的一行数据，当请求读取该行中的单元格时，直接从缓存单元中读取。