Во многих книгах по SQL Server и даже BOL упоминается, что SQL Server использует B-дерево для хранения индексов. Недавно я узнал из лекции по показателям, что на самом деле используются B + деревья .
Теперь я в полном замешательстве.
Я ценю тот факт, что B + дерево является подмножеством B-деревьев. Но это все равно, что сказать «человеческие дети рождаются людьми», что не совсем правда. Правда в том, что «человеческие дети рождаются женщинами»
Подводя итог:
Не могли бы вы дать точное определение дерева B и B +?
Пожалуйста, делайте это на простом английском языке, и если вы имеете в виду другие организации, пожалуйста, укажите их тоже.
И последнее, но не менее важное: какой тип B-деревьев используется в индексах SQL Server?