How Indexes work in databases

In this blog, we'll build the intuition from first principles. We won't start with B+ Trees or database internals. Instead, we'll begin with a much simpler question: Why should we care about indexing