Database Indexes, Everywhere

A primer view

If you’ve been to a hotel often you would see a sign looking something like this on the way to your room. This helps finding rooms convenient and fast especially if the hotel has many rooms.

Take a hotel with 9 floors. Your room number is 917. The first step is to find which floor your room is at, usually the first digit represents the floor. This means …