на главнуюВсе эхи RU.ALGORITHMS
войти ?

Re: Аппроксимация степ енной функцией

От Valentin Davydov (2:5020/400) к Kalachihin Vladimir

В ответ на Заголовок предыдущего сообщения в треде (Имя Автора)


From: Valentin Davydov <sp@m.davydov.spb.su>

> From: Kalachihin Vladimir <Kalachihin.Vladimir@p39.f1.n5095.z2.fidonet.org>
> Date: Wed, 13 Jun 2012 17:18:24 +0400
>
> VD> Выигрыш в скорости чтения будет: сплошное подряд чтение с диска на
> VD> порядок быстрее рандомного.
>
>Hе знаю, как устроена MySQL, но всё оказалось наоборот:
>
>Таблица в памяти вида:
>
>ID INT, Значение CHAR
>
>ID не объявлен никаким ключём, и мне, понятно, не важно, является ли он
>уникальным.
>
>Так вот, если писать в базу с ID подряд (много запросов), потом средствами
>MySQL присвоить ID случайные значения в диапазоне имеющихся (один запрос), а
>потом читать в порядке ID (один запрос) - то это быстрее не менее чем на 10%,
>чем если писать со случайным ID, а потом читать в порядке ID.
>
>Могк предположить, что при переприсваивании MySQL как-то хитро кеширует
>таблицу, так что последующее чтение происходит очень быстро. Hо на каком
>основании это могло бы происходить - совершенно непонятно, ибо никакие индексы
>не объявлены. Hапротив, декларация индекса для ID делет процесс ещё процентов
>на 10 медленнее.

А ты всё-таки возьми столько данных, чтобы в память не лезло. Я на sqlite
проверяю - пока могу сказать, что случайная _запись_ становится на порядки
медленнее записи подряд, как только данные перестают влезать в кэш, и никакой
дисковой оптимизации не видно (что, в общем, понятно). Как запишется, проверю
чтение.

Вал. Дав.
--- ifmail v.2.15dev5.4
* Origin: Demos online service (2:5020/400)

Ответы на это письмо:

From: Username
Заголовок следующего сообщения в треде может быть длинным и его придется перенести на новую строку

From: Username
Или коротким

FGHI-url этого письма: area://RU.ALGORITHMS?msgid=<1187451001@ddt.demos.su>+922ae3e1