При навигации по B-tree — можно ли узнать число элементов между левой и правой границей диапазона?

ВопросSeniorпроверка — СпринтSQL и базы данных14-q052

Так тоже спрашивают:

  • Можно ли посчитать количество ключей в диапазоне по B-tree за O(log n)?
⌘ Enter — проверить