数据存储方法、装置和电子设备与流程

本发明涉及数据存储，尤其涉及一种数据存储方法、装置和电子设备。

背景技术：

1、磁盘格式化之后，会分为数据块(block)和索引节点(inode)两个部分。block是文件存取的最小单位，用来存储真正的数据内容；inode用来存储文件的元信息，即，数据的一些属性，例如文件大小、权限信息、所有者信息等等。其中，inode的占比在磁盘格式化时给定，每个inode一般是256个字节或者512个字节。每个文件具有一个inode，每个inode具有唯一编号，操作系统就是根据inode的编号来操作不同的文件。当操作系统要读取某个文件时，先找到文件名对应的inode编号，然后获取inode中的信息，根据inode信息再获取对应的block，从block中读取数据。

2、由于每个文件都具有一个inode，当文件很小，inode占比也很小时，会出现磁盘的inode已经用完，但整个磁盘空间还未存满的情况，导致磁盘空间的浪费。

技术实现思路

1、本发明提供一种数据存储方法、装置和电子设备，用以解决现有技术中磁盘空间浪费的问题。

2、本发明提供一种数据存储方法，包括：每隔目标时间段获取存储空间的空间使用信息，所述存储空间包括存储数据的数据块和所述数据块对应的索引节点；根据第i个时间段的空间使用信息，确定在所述存储空间不可用时，所述索引节点在所述存储空间的期望占比，i为正整数；根据所述期望占比调整所述索引节点在第i+1个时间段的初始占比，基于所述初始占比在所述存储空间内进行数据存储。

3、根据本发明提供的一种实施方式，所述根据所述期望占比调整所述索引节点在第i+1个时间段的初始占比，包括：获取所述索引节点在所述第i个时间段的初始占比；在所述期望占比大于或小于所述第i个时间段的初始占比时，将所述期望占比确定为所述索引节点在所述第i+1个时间段的初始占比。

4、根据本发明提供的一种实施方式，所述在所述期望占比大于或小于所述第i个时间段的初始占比时，将所述期望占比确定为所述索引节点在所述第i+1个时间段的初始占比，包括：在所述期望占比大于所述第i个时间段的初始占比时，确定所述数据块在所述第i个时间段的第一占比；在所述数据块的第一占比与所述索引节点的所述期望占比相匹配时，将所述期望占比确定为所述第i+1个时间段的初始占比；在所述期望占比小于所述第i个时间段的初始占比时，确定所述索引节点在所述第i个时间段的第二占比；在所述第二占比小于或等于所述期望占比时，将所述期望占比确定为所述第i+1个时间段内的初始占比。

5、根据本发明提供的一种实施方式，所述数据存储方法还包括：确定所述第i个时间段的初始占比与所述第i+1个时间段的初始占比之间的差异；在所述差异超过第一阈值时，缩短第i+2个时间段。

6、根据本发明提供的一种实施方式，所述数据存储方法还包括：确定所述第i个时间段之前，相邻的时间段的所述初始占比之间的差异；在所述相邻的时间段的所述初始占比之间的差异均不超过所述第一阈值时，增大第i个时间段。

7、根据本发明提供的一种实施方式，所述数据存储方法还包括：根据所述第i个时间段的空间使用信息，确定所述存储空间的空间使用率；在所述空间使用率超过第二阈值时，缩短所述目标时间段。

8、根据本发明提供的一种实施方式，所述确定在所述存储空间不可用时，所述索引节点在所述存储空间的期望占比，包括：根据第i个时间段内的空间使用信息，确定所述第i个时间段内存储数据的平均大小；基于所述平均大小确定所述索引节点的期望占比。

9、本发明还提供一种数据存储装置，包括：数据获取模块，用于每隔目标时间段获取存储空间的空间使用信息，所述存储空间包括存储数据的数据块和所述数据块对应的索引节点；空间确定模块，用于根据第i个时间段的空间使用信息，确定在所述存储空间不可用时，所述索引节点在所述存储空间的期望占比，i为正整数；空间分配模块，用于根据所述期望占比调整所述索引节点在第i+1个时间段内的初始占比，基于所述初始占比在所述存储空间内进行数据存储。

10、根据本发明的一种实施方式，所述空间分配模块具体可以包括：第一获取模块，用于获取所述索引节点在所述第i个时间段的初始占比；第一确定模块，用于在所述期望占比大于或小于所述第i个时间段的初始占比时，将所述期望占比确定为所述索引节点在所述第i+1个时间段的初始占比。

11、根据本发明的一种实施方式，所述第一确定模块具体包括：第二确定模块，用于在所述期望占比大于所述第i个时间段的初始占比时，确定所述数据块在所述第i个时间段的第一占比；第三确定模块，用于在所述数据块的第一占比与所述索引节点的所述期望占比相匹配时，将所述期望占比确定为所述第i+1个时间段的初始占比；第四确定模块，用于在所述期望占比小于所述第i个时间段的初始占比时，确定所述索引节点在所述第i个时间段的第二占比；第五确定模块，用于在所述第二占比小于或等于所述期望占比时，将所述期望占比确定为所述第i+1个时间段内的初始占比。

12、根据本发明的一种实施方式，所述数据存储装置还包括：差异确定模块，用于确定所述第i个时间段的初始占比与所述第i+1个时间段的初始占比之间的差异；时间缩短模块，用于在所述差异超过第一阈值时，缩短第i+2个时间段。

13、根据本发明的一种实施方式，所述数据存储装置还包括：差异计算模块，用于确定所述第i个时间段之前，相邻的时间段的所述初始占比之间的差异；时间增大模块，用于在所述相邻的时间段的所述初始占比之间的差异均不超过所述第一阈值时，增大第i个时间段。

14、根据本发明的一种实施方式，所述数据存储装置还包括：使用率确定模块，用于根据所述第i个时间段的空间使用信息，确定所述存储空间的空间使用率；时间段调整模块，用于在所述空间使用率超过第二阈值时，缩短所述目标时间段。

15、根据本发明的一种实施方式，所述空间确定模块具体包括：第一平均模块，用于根据第i个时间段内的空间使用信息，确定所述第i个时间段内存储数据的平均大小；占比计算模块，用于基于所述平均大小确定所述索引节点的期望占比。

16、本发明还提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如上述任一种所述数据存储方法。

17、本发明还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如上述任一种所述数据存储方法。

18、本发明还提供一种计算机程序产品，包括计算机程序，所述计算机程序被处理器执行时实现如上述任一种所述数据存储方法。

19、本发明提供的数据存储方法、装置和电子设备，每隔一段时间获取一次存储空间的空间使用信息，从而可以根据前一个时间段的空间使用信息来调整后一个时间段索引节点(inode)的占比，使得索引节点的大小动态变化，从而更好地适应实际存储的需求，避免存储空间的浪费，提高存储空间的利用率。