[发明专利]一种医疗图像集存储更新方法

权利要求书

1.一种医疗图像集存储更新方法，其特征在于，包括：

建立两个数据链表，分别为链表listUsed和链表listFree；所述链表listFree用于管理未使用的存储空间，所述链表listFree通过空闲节点记录空闲块的起始地址和容量；所述链表listUsed用于管理已使用的存储空间，所述链表listUsed通过存储节点记录存储图像的信息；

图像存储步骤，包括：

至少获取存储图像的名称和大小，从链表listFree中查找存储区域，分别将链表listUsed和链表listFree中的信息进行更新；

将存储图像写入至存储区域中；

图像删除步骤，包括：

至少获取删除图像的名称和大小，根据删除图像的名称从链表listUsed中获取该图像在存储空间中的起始地址，分别将链表listUsed和链表listFree中的信息进行更新。

2.根据权利要求1所述的医疗图像集存储更新方法，其特征在于，

图像存储步骤中，将链表listUsed中的信息进行更新的方法包括：

在链表listUsed中遍历查找有没有与存储图像的名称相同的图像，当具有与存储图像的名称相同的图像时，忽略该存储图像；

当没有与存储图像的名称相同的图像时，在链表listFree中查找容量不小于所述存储图像的空闲块作为目标空闲块，从所述目标空闲中块划分出一个容量与所述存储图像的大小相同的空间作为目标存储空间；

在链表listUsed中形成一个存储节点，在所述存储节点中记录所述存储图像的信息，至少包括存储图像的名称、存储图像的大小以及目标存储空间的起始地址。

3.根据权利要求2所述的医疗图像集存储更新方法，其特征在于，图像存储步骤中，当没有与存储图像的名称相同的图像时，在链表listFree中按照顺序从头开始查找，找到第一个容量不小于所述存储图像的空闲块作为目标空闲块。

4.根据权利要求2所述的医疗图像集存储更新方法，其特征在于，图像存储步骤中，将链表listFree中的信息进行更新的方法包括：

修改链表listFree中目标空闲节点的信息，所述目标空闲节点为所述目标空闲块所对应的空闲节点，如果所述目标空闲节点中的容量等于存储图像的大小，直接将所述目标空闲节点从链表listFree中删除并释放，否则，修改所述目标空闲节点中的起始地址和容量，所述目标空闲节点中的起始地址修改为原起始地址与存储图像的大小之和，所述目标空闲节点中的容量修改为原容量与存储图像的大小之差。

5.根据权利要求2所述的医疗图像集存储更新方法，其特征在于，图像存储步骤中，当在链表listFree中查找不到容量不小于所述存储图像的空闲块时，反馈存储空间不足提示。

6.根据权利要求1-5任一项所述的医疗图像集存储更新方法，其特征在于，

图像删除步骤中，将链表listUsed中的信息进行更新的方法包括：

遍历链表listUsed，根据删除图像的名称找到所述删除图像对应的存储节点，将该存储节点从链表listUsed中删除。

7.根据权利要求6所述的医疗图像集存储更新方法，其特征在于，

图像删除步骤中，将链表listFree中的信息进行更新的方法包括：

查找插入位置，从链表listFree的链表头开始遍历，按照起始地址升序排序的原则找到新增空闲块的插入位置，所述新增空闲块为所述删除图像释放出的空闲块；

建立新节点，该新节点中记录所述新增空闲块的起始地址和容量。

8.根据权利要求7所述的医疗图像集存储更新方法，其特征在于，图像删除步骤中，在链表listFree中插入新节点之前，还包括对所述新增空闲块进行合并检测的步骤，将所述新增空闲块和与其起始地址相连续的其他空闲块进行合并，此时将所述新节点释放，不将所述新节点插入至所述链表listFree中。