Или они? Я рассматривал подходы к реализации базы данных и заметил, что реляционные подходы обычно используют B-деревья, тогда как хранилища на основе NoSQL используют структурированные деревья слияния. Один ответ, который я не смог найти в Интернете, заключался в том, почему не используются структуры данных с балансировкой по высоте для хранения на диске, такие как деревья AVL или красные черные деревья. Я понимаю, что деревья AVL не являются лучшими для тяжелых систем записи, так как балансировка происходит немедленно по сравнению с красным черным, который более расслаблен, поскольку дополнительный бит, хранящийся на каждом узле, позволяет задерживать балансировку, поскольку в худшем случае путь может быть вдвое больше. длина другого пути к другому листу. Мой вопрос касается хранения базы данных. Есть ли какая-то деталь реализации, которая предпочитает B-дерево или LSM над красным черным / AVL?