Ensuring o(log(n)) search times in SQL on a partitioned table without knowing the index

Question

I\'m working on a project where we have a partition created from a table everyday. I\'m trying to ensure near real-time speeds for cancelling a request, for that, I need to