1
Стратегия разделения узлов B-дерева в SQL Server для монотонно увеличивающегося значения
Рассмотрим индекс B-дерева для значения, которое всегда будет монотонно увеличиваться, например столбец типа IDENTITY. В обычной реализации B-дерева, когда узел заполнен, он будет разделен на 50% / 50%, и мы получим B-дерево, в котором (почти) все узлы будут заполнены только на 50%. Я знаю, что Oracle обнаруживает, когда значение постоянно …