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