允许各种规模存储装置的动态可扩展和可收缩的容错存储系统和方法

摘要

一种允许各种规模的存储装置的动态地可扩展和可收缩的容错存储系统。如果可能的话，就冗余地跨一个或多个存储装置存储数据。随着存储装置的添加或删除，自动再配置跨一个或多个存储装置的数据布局，以尽可能地为数据提供适当级别的冗余。可以采用基于散列函数的压缩技术，从而降低存储器的消耗。还公开了释放未使用存储块的技术。

主权项

1.一种在存储装置组中存储数据的方法，该组至少有一个存储装置，所述方法包括：从多种冗余模式中自动确定混合冗余模式，用于在所述存储装置组中存储数据，以提供容错功能，并且当所述存储装置组正好包含不同存储容量的多个装置时，用于提供改进的存储效率；以及利用所述混合冗余模式在该存储装置组中存储数据。