LINUX.ORG.RU

История изменений

Исправление Forum0888, (текущая версия) :

Основная фича btree - уменьшение обращений к диску, которые на порядки медленнее работы с памятью.

Что касается технологии SSD, то наивно думаю, что так как перемещения головок нет, то и скорость доступа к данным выше.

При разработке алгоритмов нужно также учитывать для каких объёмов данных они пригодны.

btree спроектирована неплохо и для многих задач её вполне можно использовать.

Исправление Forum0888, :

Основная фича btree - уменьшение обращений к диску, которые на порядки медленнее работы с памятью.

Что касается технологии SSD, то наивно думаю, что так как перемещения головок нет, то и скорость доступа к данным выше.

При разработке алгоритмов нужно также учитывать для обработки каких объёмов данных они пригодны.

btree спроектирована неплохо и для многих задач её вполне можно использовать.

Исходная версия Forum0888, :

Основная фича btree - уменьшение обращений к диску, которые на порядки медленнее работы с памятью.

Что касается технологии SSD, то наивно думаю, что так как перемещения головок нет, то и скорость доступа к данным выше.

При разработке алгоритмов нужно также учитывать для обработки каких объёмов данных они пригодны.