用于存储并检索存储系统中信息的方法和存储装置

摘要

本发明揭示用于将数据变换为一可有效地存储于一非易失性存储器中的格式的方法和装置。根据本发明的一个方面，一种用于将一第一数据格式的信息存储到一存储系统中的方法包括：产生与该第一数据格式相关的统计信息，及利用该统计信息将该信息从该第一数据格式变换为一第二数据格式。在将该信息变换为该第二数据格式后，将该信息存储到一存储器中。将该第二数据格式的该信息存储到该存储器中包括：存储一标识一用于将该信息变换为该第二数据格式的变换的标识符。在一实施例中，与存储该第二数据格式的信息相关的成本小于或等于与存储该第一数据格式的信息相关的成本。