Techniques generally described are related to a flexible storage block based on solid state devices. One example method to update data stored in a storage block may include maintaining, by a flash storage module, a cluster link in the storage block for storing a file, wherein the cluster link links together a plurality of data clusters that are storage spaces provided by one or more solid state devices. The method may include, in response to a first request to update data stored in a first data cluster amongst the plurality of data clusters, allocating a second data cluster to store the updated data. The method may further include linking the second data cluster to the cluster link, wherein the linking the second data cluster to the cluster link invalidates the first data cluster in the cluster link.