Typical workload:
O(log N) operations (CRUD) 99% of operations
O(N) operations (analytics, expiration, vacuum, ..) 1% of operations
Databases: They grow up so fast
1000 1000000000 2000000000
Compute time
Number of rows
Compute time of operations as your database grows
O(log N) O(N)