Про пример - пожалуйста. У вас 100 000 записей в таблице, индекс на поле A, поиск по индексу (A = K) занимает 10 мс. Сколько он будет занимать когда записей будет ?
Не знаю, коллеги, взгрустнулось мне от ваших b-tree и log n. Мне кажется, разработчик может создавать хорошие, полезные и красивые вещи и без этих знаний, тем более когда он работает в команде.