For what it’s worth, the capacity of Commander data did very a little bit during the show, but I just chalked that up to a few upgrades.

Besides, I think it’s important to mention that data was not built for storage capacity. He only had as much storage capacity as he realistically would need during his lifetime. Until he could get an upgrade, I suppose.