How does the database Index work internally?

Find the answers to - How do database indexes actually work internally? and why your queries are slow even after defining indexes....