Структуры данных. Разновидности древовидных структур. b+ tree
Появилась потребность в написании древовидной структуры для хранения большого объёма данных и быстрого их поиска. Столкнулся с проблемой поиска источников информации, где данные структуры подробно рассматривались. Слышал про b,b+,b*,interval b+ деревья. конкретно, хотелось бы выяснить какие различия в b+ и interval b+ деревьях, или это просто разные названия одной и той же идеи. Информации про interval b+ tree не так много, она на английском и в ограниченном доступе. Хотелось бы найти книгу или онлайн ресурс со всеми подобными структурами и их описанием. Спасибо!