sergqЗдравствуйте.

Возможно ответ на вопрос прост как три копейки. Пните)
Перечитал про деревья в индексах.
Везде написано, что во всех типах нод хранятся ключи . Что логично.
Но везде же вроде как написано , что значения хранятся только в листьях.
Применительно к базам данных значение это rowid. И их может быть много.

А как же те ключи , которые находятся не в листовых нодах? Как быть в данном случае со значениями ?

И такого момента применительно к хранению индексов в базах данных недопонимают .

Практически везде принято, что одна нода дерева равна одной странице. За пределы страницы нода не выходит. Количество ключей уровня дерева равно максимальному количеству , которое влезет на страницу с учётом служебной информации. Тогда слегка непонятно где ж в данной схеме хранятся значения ключей . Те самые rowid
Я думаю тебе стоит почитать про btree .

sergqalex55555пропущено...

Гугли про двоичные деревья, для начала.

В узлах производится сравнение на больше/меньше, и в результате получается направление "углубления в дерево", поэтому в узлах не ключи, а информация для принятия решения при поиске.

Это то я понимаю . Непонимаю одного.
Допустим страница вмещает 500 ключей . А у одного из ключей допустим 20 тысяч значений. Ключ то поместится на странице. Но куда значения складываются в самой базе. Надо ж куда то положить 20 тысяч значений rowid по данному ключу )
Вот соответственно и хочется понять где что postgre что другие базы будут хранить эти 20 тысяч значений ключа .
Вопрос да, не по программированию как таковому. Вопрос скорее по либо postgre либо по fb
цепочка страничек. так же как и если бы одно значение не помешалось на страничку.