Archives

B-trees and database indexes

Lovely visual demonstrations of the B-tree and B+tree indexing data structures, used in MySQL, Postgres, MongoDB, Dynamo, and many others

(tags: algorithms indexes indexing databases storage b-trees b+trees binary-search-trees data-structures)