Abstract: Systems and methods for optimizing the internal metadata management of key-value solid state drives (KVSSDs) are provided. A key-to-physical-address (K2P) mapping scheme (resizable hash-based indexing) that focuses on index resizing and space optimization can be used. The resizable metadata management scheme can efficiently handle a highly variable workload in an incredibly large keyspace. It can provide predictable metadata access cost, as well as fast membership checking. The metadata management structure can be designed to ensure near-constant performance in terms of metadata access cost and fast membership checking.