Цитата:
Сообщение от
Мартынов Дмитрий
Чтобы не мучиться скажу вам сразу - разницы почти не будет..., точнее она будет не в ползу B-Tree. Это по тому, что мы смотрим на максимум элементарных операций, а B-Tree подразумевает большую рыхлость данных. Эта рыхлость эффективна при апдейтах а вот при поиске она дает лишние циклы...
А вы учитываете, что дерево балансируется относительно
значений хранящихся в таблице, а ваш "класический индекс" относительно их
размера/местоположения? Т.е. вы допускаете, что величины в вашем биллионе записей могут быть распределены неравномерно?