2 ms·
No, a BTree is the right tool for the job. How are you going to iterate keys in order in an index without sorted structure? And the BTtee is the purpose-designe
by adastra22 2y ago
No, a BTree is the right tool for the job. How are you going to iterate keys in order in an index without sorted structure? And the BTtee is the purpose-designed structure for the job.
- JoeOfTexas 2y agoI was not thinking about ordering, that is an important point. I focused mainly on finding the "row" belonging to a unique key. Maintaining/designing the btree for innodb or postgres must be a nightmare with multithreading and the plethora of other features. I didn't want to dive into that rabbit hole.
- adastra22 2y agoThe basic BTree structure isn't that complicated. Why not start with something simple?