[发明专利]与容器的空闲空间有关的跟踪信息

权利要求书

1.一种系统，包括：

存储器，用于存储与数据容器以及所述数据容器中的每个数据容器的空闲空间有关的跟踪信息；以及

处理器，用于在计算机可读存储介质上执行指令以：

确定所述数据容器中的第一数据容器的空闲空间，所述第一数据容器存储压缩数据，并且

基于所确定的所述第一数据容器的空闲空间来更新所述跟踪信息。

2.根据权利要求1所述的系统，其中所述处理器用于在所述计算机可读存储介质上执行指令以：

接收请求来使用新数据重写所述第一数据容器中的所述压缩数据；

基于访问所述跟踪信息来确定所述第一数据容器是否具有用于接收所述新数据的足够空间；以及

响应于确定所述第一数据容器具有用于接收所述新数据的足够空间来将所述新数据写入所述第一数据容器。

3.根据权利要求2所述的系统，其中确定所述第一数据容器是否具有用于接收所述新数据的足够空间是基于由所述跟踪信息指示的所述第一数据容器的空闲空间、以及被重写的所述压缩数据的大小。

4.根据权利要求2所述的系统，其中确定所述第一数据容器是否具有用于接收所述新数据的足够空间包括：确定所述第一数据容器是否具有用于接收压缩版本的新数据的足够空间。

5.根据权利要求2所述的系统，其中确定所述第一数据容器是否具有用于接收所述新数据的足够空间包括：

确定所述新数据是不可压缩的；以及

确定所述第一数据容器是否具有用于接收不可压缩的新数据的足够空间。

6.根据权利要求1所述的系统，其中所述跟踪信息包括表示相应不同空闲空间量的存储桶，所述存储桶中的每个相应存储桶涉及具有由所述相应存储桶表示的空闲空间量的数据容器，并且其中所述存储桶中的存储桶涉及多个数据容器。

7.根据权利要求6所述的系统，其中所述处理器用于在所述计算机可读存储介质上执行指令以：

响应于用于改变所述数据容器中的给定数据容器的空闲空间量的写入，将所述给定数据容器的关联从所述给定数据容器与所述存储桶中的第一存储桶的关联改变为所述给定数据容器与所述存储桶中的第二存储桶的关联。

8.根据权利要求1所述的系统，其中所述处理器用于在所述计算机可读存储介质上执行指令以：

压缩写入数据来产生压缩的写入数据；

在给定数据容器在所述存储器中时，将所述压缩的写入数据存储在所述给定数据容器中；以及

响应于将所述压缩的写入数据存储在所述给定数据容器中来更新所述跟踪信息以表示所述给定数据容器的所述空闲空间的改变量。

9.根据权利要求1所述的系统，其中所述跟踪信息涉及所述存储器中的所述数据容器，并且不涉及所述存储器外部的辅助储存器中的数据容器。

10.根据权利要求1所述的系统，其中所述处理器用于在所述计算机可读存储介质上执行指令以：

响应于对来自请求者设备的请求的响应的数据访问来：

将第一容器从辅助储存器取回到所述存储器中，

基于与所述第一容器相关联的元数据来确定取回到所述存储器中的所述第一容器的空闲空间量，

基于所确定的取回到所述存储器中的所述第一容器的空闲空间量来更新所述跟踪信息，以及

响应于所述请求来执行取回到所述存储器中的所述第一容器的访问操作。

11.根据权利要求1所述的系统，其中在执行读取数据容器和写入数据容器的操作时，反复地进行所述确定和所述更新。