[发明专利]一种数据存储方法和装置

摘要

本发明公开了一种数据存储方法，按照待存储数据的大小自适应地分配相应个数的存储单元来对待存储数据进行存储，即能够主动适应任意大小的待存储数据的存储申请，而无需像现有技术中一样对待存储数据进行分段，从而克服了现有技术中存在的问题，进而提高了数据存储的可靠性等；本发明同时公开了一种数据存储装置。

主权项

一种数据存储方法，其特征在于，包括：为存储设备设置一个全局头索引，用于记录当前要写入数据的文件的序号i，所述序号是指所述存储设备中的各文件按照预定顺序进行排序后的序号，i的初始取值为1；并针对每个文件，从起始地址开始，依次设置：一个文件头索引、N个索引节点以及序号依次为1～N的N个存储单元，N为大于1的正整数，每个索引节点分别对应一个存储单元；所述文件头索引用于记录所在文件中当前要写入数据的存储单元的序号j，j的初始取值为1；当每接收到一段待存储数据时，分别进行如下处理：通过读取所述全局头索引，查找出当前要写入数据的文件i，并计算出存储所述待存储数据所需占用的存储单元数P，P为正整数；通过读取文件i中的文件头索引，查找出文件i中当前要写入数据的存储单元j，并确定是否满足以下条件：N‑j+1≥P；如果是，则将所述待存储数据写入到文件i中从存储单元j开始的连续P个存储单元中，并将所述待存储数据的附加信息记录到存储单元j对应的索引节点中，将文件i中的文件头索引中记录的j更新为j＝j+P；如果否，则将所述待存储数据写入到文件i+1中从存储单元j开始的连续P个存储单元中，并将所述待存储数据的附加信息记录到存储单元j对应的索引节点中，将文件i+1中的文件头索引中记录的j更新为j＝j+P，将所述全局头索引中记录的i更新为i＝i+1；其中，每个存储单元的大小均相同；所述计算出存储所述待存储数据所需占用的存储单元数P包括：计算所述待存储数据的大小与每个存储单元的大小之商；将计算结果向上取整，将向上取整后的结果作为所述P。