Обсуждение:MyISAM
Сортировка править
Так в чем все-таки проблемы с сортировкой? Была такая проблема: SELECT ... FROM table ORDER BY random_id LIMIT table_size-10, table_size
, где table_size - количество строк в таблице, random_id - поле со случайными значениями при нескольких десятках тысяч строчек ... тормозит.
Сортировка за O(n^2) править
Помню было в статье что-то про сложность сортировки, но пропало. Так какая сложность у сортировки в сабже?