Sad Spirit
Спасибо за коментарии, постараюсь исправить найденные тобой ошибки.
>>Я, конечно, согласен, что программисты MySQL люди до крайности криворукие, но думаю, что операция вставки всё же даже у них получилась O(1), а не O(N).
Поясни свою мысль, я не совсем понял о чем ты.
Если ты про то, что скорость вставки не зависит от размера таблицы, то это не совсем так, так как в мануале написано:
"Размер таблицы замедляет вставку индексов в log N раз (B-деревья)."
Так что зависимость есть, хотя и далеко не линейная.
