B-trees and database indexes - blog

see also

• SQLite Index Visualization: Structure - how a database management system (DBMS) stores an index in both disk and memory, and how it searches through an Index. - on SQLite