diff --git a/pkg/keystone/models/tokencache.go b/pkg/keystone/models/tokencache.go
index a5980a1305..9e5705550a 100644
--- a/pkg/keystone/models/tokencache.go
+++ b/pkg/keystone/models/tokencache.go
@@ -45,6 +45,7 @@ func init() {
 		),
 	}
 	TokenCacheManager.SetVirtualObject(TokenCacheManager)
+	TokenCacheManager.TableSpec().AddIndex(false, "deleted", "valid")
 }
 
 type STokenCache struct {