Как рассчитать среднее время поиска?

Question

Я читаю пример Megatron 747 из книги "Система баз данных Complete Book 2nd edition" (Пример 13.2, стр.565-566). Они дают следующую информацию:

• 8 пластин = 16 поверхностей
• 2 ^ 16 = 65536 дорожек на поверхность
• 256 секторов на дорожку
• 4096 байт на сектор

Когда они вычисляют среднее время поиска, они делают следующий расчет:

1 + (65536/3)/4000 = 6.46 millisecond.

Я понимаю, что 65536 - это количество заданных треков, а 1/3 - для усреднения расстояния, но я не могу понять, почему они добавили 1 и где они получают 4000.

Может кто-нибудь, пожалуйста, помогите мне?

Answer 1

Вам даже не нужно ничего знать о теме (на самом деле, то, что вы, кажется, знаете, просто сбивает вас с толку, речь идет только о времени поиска ). Просто посмотрите на все вхождения 4000 в описании (есть только один) и связанное вхождение 1 millisecond в том же абзаце.

Цитирование системы баз данных - Полная книга (2-е издание), акцент мой:

Для перемещения головки в сборе между цилиндрами требуется одна миллисекунда для запуска и остановки, а также одна дополнительная миллисекунда на каждые 4000 пройденных цилиндров. Таким образом, головки перемещаются на одну дорожку за 100025 миллисекунд и перемещаются от самой внутренней к самой внешней дорожке на расстояние 65 536 дорожек примерно за 17,38 миллисекунды.

Перефразируя вычисление: требуется 17,38 мс для поиска от внутреннего к внешнему цилиндру. Удаление 1 мс для начала / остановки оставляет 16,38 мс для фактического движения. Одна треть этого (перемещение среднего расстояния по мнению автора) составляет 5,46. Добавьте 1 мс для начала / остановки обратно, у вас есть свой ответ.