diff --git a/src/dorkbox/util/storage/StorageBase.java b/src/dorkbox/util/storage/StorageBase.java
index 4576a44..e12cb87 100644
--- a/src/dorkbox/util/storage/StorageBase.java
+++ b/src/dorkbox/util/storage/StorageBase.java
@@ -187,8 +187,9 @@ class StorageBase {
                 this.memoryIndex.put(meta.key, meta);
             }
 
-            if (this.memoryIndex.size() != this.numberOfRecords) {
-                setRecordCount(this.randomAccessFile, this.memoryIndex.size());
+            // offset by one, because numberOfRecords counts from 1, and memoryIndex.size() is from 0
+            if (this.memoryIndex.size() + 1 != (this.numberOfRecords)) {
+                setRecordCount(this.randomAccessFile, this.memoryIndex.size() + 1);
                 if (logger != null) {
                    logger.warn("Mismatch record count in storage, auto-correcting size.");
                 }