Ого сколько инфы. Спасибо) Буду разбирать потихоньку. Где-то может натыкался даже. Тема вроде как не очень сложная наверно (если знать), но когда нуб, то непонятно бывает
тема вполне себе сложная, по одним только вариантам и твикам b-tree можно книги писать (и пишут)
Понял. А есть примеры?
вот тут приятный обзор https://erthalion.info/2020/11/28/evolution-of-btree-index-am/ там ссылка на классическую монографию https://dl.acm.org/doi/10.1561/1900000028 пейпер, на основе которого постгресовый b-tree изначально делался: https://www.csd.uoc.gr/~hy460/pdf/p650-lehman.pdf помимо этого - прекрасная книга Егора Рогова по постгресу, где много про индексы: https://edu.postgrespro.ru/postgresql_internals-14.pdf
Обсуждают сегодня