Como la tecnología de contabilidad distribuida que subyace a las criptomonedas como Bitcoin y Ethereum, la cadena de bloques ha empoderado a diversas industrias, como la gestión de la cadena de suministro, la atención médica, los servicios gubernamentales, el voto electrónico, etc. Sin embargo, el creciente registro en cada nodo ha sido el principal cuello de botella para la escalabilidad de la cadena de bloques a medida que la escala de la red se expande, lo que empeora en escenarios de IoT habilitados para la cadena de bloques con dispositivos de recursos limitados. Con el apoyo del código Reed-Solomon (RS), se propone en este documento el Cuckoo-Store (CS), un motor de optimización de almacenamiento de registros, para disminuir drásticamente la carga de almacenamiento en cada nodo codificando el registro como segmentos de datos con redundancia y distribuyéndolos a múltiples nodos. Estos segmentos de datos distribuidos pueden ser recopilados y decodificados mediante el código RS para recuperar el registro original. Además, se utiliza el filtro Cuckoo (CF) para garantizar la integridad de los segmentos codificados, lo que ayuda a detectar los segmentos falsificados y facilita el proceso de recuperación del registro. El análisis teórico y los resultados de simulación muestran que el motor CS puede reducir el almacenamiento en cada nodo en más del 94%, y el registro original puede ser recuperado eficientemente con sobrecostos de comunicación aceptables.