Great video from the SQLite founder that covers a lot of ground in terms of how indices work under the hood: https://m.youtube.com/watch?v=gpxnbly9bz4