3 ms·
Database indexes are very frequently btrees; understanding how a btree works can inform how you structure and query data, resulting in substantially better soft
by cheald 13y ago
Database indexes are very frequently btrees; understanding how a btree works can inform how you structure and query data, resulting in substantially better software. They're also a generalization of the binary search pattern, which every programmer should be able to describe and utilize.