Boa cara!
O que eu tenho muita curiosidade de saber é tipo:
Como o SQL "varre" as linhas para retornar o que você precisa?
Ele vai de cima pra baixo, de baixo pra cima, ou varre encima e embaixo ao mesmo tempo em direção à linha central para achar o resultado mais rápido?
Cara boa pergunta viu, eu sei que cada banco de dados tem seus próprios algoritmos internos de varrimento. Porém não acho é algo amplamente documentado viu. E acredito que em cada situação as engines devem se comportar de maneiras diferentes.
Esse é um ótimo tópico, vou dar uma pesquisada mais a fundo e trazer um post sobre. Oq acha?
O SQL faz uma leitura sequencial, tendo como princípio que os dados estão ordenados(otimizados) para a sua pesquisa. Sabe-se que há infinitas pesquisas possíveis, para otimizar isso há o Index do banco de dados. Caso não esteja ordenado, a eficiência é drasticamente reduzida. O modo natural do Sql é o "heap", que é uma estrutura um tanto estranha para mim, recomendo a pesquisa.