A novel framework for record-oriented storage system for wireless sensor nodes. The proposed approach has a tiny memory footprint, and that is very useful for memory-constrained sensor nodes. It can be built for any byte-addressable memory.