diff --git a/examples/RocksDb.Extensions.Examples.AspNetCore/UsersController.cs b/examples/RocksDb.Extensions.Examples.AspNetCore/UsersController.cs
index 05b5ca5..5e0b4f7 100644
--- a/examples/RocksDb.Extensions.Examples.AspNetCore/UsersController.cs
+++ b/examples/RocksDb.Extensions.Examples.AspNetCore/UsersController.cs
@@ -25,7 +25,7 @@ public IActionResult Post([FromBody] User user)
     [HttpGet]
     public IEnumerable<User> Get()
     {
-        return _usersStore.GetAll();
+        return _usersStore.GetAllValues();
     }
 
     [HttpDelete]
diff --git a/src/RocksDb.Extensions/IRocksDbAccessor.cs b/src/RocksDb.Extensions/IRocksDbAccessor.cs
index c3ddc88..e3c0b3f 100644
--- a/src/RocksDb.Extensions/IRocksDbAccessor.cs
+++ b/src/RocksDb.Extensions/IRocksDbAccessor.cs
@@ -18,7 +18,8 @@ public interface IRocksDbAccessor<TKey, TValue>
     void PutRange(ReadOnlySpan<TKey> keys, ReadOnlySpan<TValue> values);
     void PutRange(ReadOnlySpan<TValue> values, Func<TValue, TKey> keySelector);
     void PutRange(IReadOnlyList<(TKey key, TValue value)> items);
-    IEnumerable<TValue> GetAll();
+    IEnumerable<TValue> GetAllValues();
+    IEnumerable<TKey> GetAllKeys();
     bool HasKey(TKey key);
     void Clear();
     int Count();
diff --git a/src/RocksDb.Extensions/IRocksDbStore.cs b/src/RocksDb.Extensions/IRocksDbStore.cs
index cc8df45..c39f6b9 100644
--- a/src/RocksDb.Extensions/IRocksDbStore.cs
+++ b/src/RocksDb.Extensions/IRocksDbStore.cs
@@ -62,7 +62,14 @@ public abstract class RocksDbStore<TKey, TValue>
     /// Gets all the values in the store.
     /// </summary>
     /// <returns>An enumerable collection of all the values in the store.</returns>
-    public IEnumerable<TValue> GetAll() => _rocksDbAccessor.GetAll();
+    public IEnumerable<TValue> GetAllValues() => _rocksDbAccessor.GetAllValues();
+
+    /// <summary>
+    /// Gets all the values in the store. (Obsolete, use GetAllValues instead)
+    /// </summary>
+    /// <returns>An enumerable collection of all the values in the store.</returns>
+    [Obsolete("Use GetAllValues() instead.")]
+    public IEnumerable<TValue> GetAll() => GetAllValues();
 
     /// <summary>
     /// Determines whether the store contains a value for a specific key.
@@ -94,4 +101,10 @@ public abstract class RocksDbStore<TKey, TValue>
     /// </remarks>
     /// <returns>The total count of items in the store.</returns>
     public int Count() => _rocksDbAccessor.Count();
+
+    /// <summary>
+    /// Gets all the keys in the store.
+    /// </summary>
+    /// <returns>An enumerable collection of all the keys in the store.</returns>
+    public IEnumerable<TKey> GetAllKeys() => _rocksDbAccessor.GetAllKeys();
 }
diff --git a/src/RocksDb.Extensions/RocksDbAccessor.cs b/src/RocksDb.Extensions/RocksDbAccessor.cs
index 02c4199..8ad8fe5 100644
--- a/src/RocksDb.Extensions/RocksDbAccessor.cs
+++ b/src/RocksDb.Extensions/RocksDbAccessor.cs
@@ -184,7 +184,7 @@ public bool TryGet(TKey key, [MaybeNullWhen(false)] out TValue value)
         }
     }
 
-    public TValue Deserialize(ReadOnlySpan<byte> buffer)
+    TValue ISpanDeserializer<TValue>.Deserialize(ReadOnlySpan<byte> buffer)
     {
         return _valueSerializer.Deserialize(buffer);
     }
@@ -298,8 +298,19 @@ private void AddToBatch(TKey key, TValue value, WriteBatch batch)
             }
         }
     }
+    
+    public IEnumerable<TKey> GetAllKeys()
+    {
+        using var iterator = _rocksDbContext.Db.NewIterator(_columnFamily.Handle);
+        _ = iterator.SeekToFirst();
+        while (iterator.Valid())
+        {
+            yield return _keySerializer.Deserialize(iterator.Key());
+            _ = iterator.Next();
+        }
+    }
 
-    public IEnumerable<TValue> GetAll()
+    public IEnumerable<TValue> GetAllValues()
     {
         using var iterator = _rocksDbContext.Db.NewIterator(_columnFamily.Handle);
         _ = iterator.SeekToFirst();
diff --git a/test/RocksDb.Extensions.Tests/RocksDbStoreWithProtoBufNetSerializerTests.cs b/test/RocksDb.Extensions.Tests/RocksDbStoreWithProtoBufNetSerializerTests.cs
index 3196a8d..09c5f82 100644
--- a/test/RocksDb.Extensions.Tests/RocksDbStoreWithProtoBufNetSerializerTests.cs
+++ b/test/RocksDb.Extensions.Tests/RocksDbStoreWithProtoBufNetSerializerTests.cs
@@ -140,6 +140,52 @@ public void should_put_and_retrieve_data_with_lists_from_store()
         value.ShouldBeEquivalentTo(cacheValue);
     }
     
+    [Test]
+    public void should_return_all_keys_from_store()
+    {
+        // Arrange
+        using var testFixture = CreateTestFixture<ProtoNetCacheKey, ProtoNetCacheValue>();
+        var store = testFixture.GetStore<RocksDbGenericStore<ProtoNetCacheKey, ProtoNetCacheValue>>();
+        var cacheKeys = Enumerable.Range(0, 10)
+            .Select(x => new ProtoNetCacheKey { Id = x })
+            .ToArray();
+        var cacheValues = cacheKeys.Select(k => new ProtoNetCacheValue { Id = k.Id, Value = $"value-{k.Id}" }).ToArray();
+        store.PutRange(cacheKeys, cacheValues);
+
+        // Act
+        var keysFromStore = store.GetAllKeys().ToList();
+
+        // Assert
+        keysFromStore.Count.ShouldBe(cacheKeys.Length);
+        foreach (var key in cacheKeys)
+        {
+            keysFromStore.ShouldContain(k => k.Id == key.Id);
+        }
+    }
+
+    [Test]
+    public void should_return_all_values_from_store()
+    {
+        // Arrange
+        using var testFixture = CreateTestFixture<ProtoNetCacheKey, ProtoNetCacheValue>();
+        var store = testFixture.GetStore<RocksDbGenericStore<ProtoNetCacheKey, ProtoNetCacheValue>>();
+        var cacheKeys = Enumerable.Range(0, 10)
+            .Select(x => new ProtoNetCacheKey { Id = x })
+            .ToArray();
+        var cacheValues = cacheKeys.Select(k => new ProtoNetCacheValue { Id = k.Id, Value = $"value-{k.Id}" }).ToArray();
+        store.PutRange(cacheKeys, cacheValues);
+
+        // Act
+        var valuesFromStore = store.GetAllValues().ToList();
+
+        // Assert
+        valuesFromStore.Count.ShouldBe(cacheValues.Length);
+        foreach (var value in cacheValues)
+        {
+            valuesFromStore.ShouldContain(v => v.Id == value.Id && v.Value == value.Value);
+        }
+    }
+    
     private static TestFixture CreateTestFixture<TKey, TValue>()
     {
         var testFixture = TestFixture.Create(rockDb =>
diff --git a/test/RocksDb.Extensions.Tests/RocksDbStoreWithProtobufSerializerTests.cs b/test/RocksDb.Extensions.Tests/RocksDbStoreWithProtobufSerializerTests.cs
index d8afcc6..2d5d02e 100644
--- a/test/RocksDb.Extensions.Tests/RocksDbStoreWithProtobufSerializerTests.cs
+++ b/test/RocksDb.Extensions.Tests/RocksDbStoreWithProtobufSerializerTests.cs
@@ -110,7 +110,7 @@ public void should_retrieve_all_elements_from_store()
         store.PutRange(cacheKeys, cacheValues);
 
         // Act
-        var values = store.GetAll().ToList();
+        var values = store.GetAllValues().ToList();
 
         // Assert
         values.Count.ShouldBe(cacheKeys.Length);