Вопрос реализации базы данных? - PullRequest
0 голосов
/ 29 января 2011

рассмотрим диск с размером сектора 512 байт, 2000 дорожек / поверхность, 50 секторов / дорожку,

5 двусторонних пластин, среднее время поиска составляет 10 мсек.

Предположим, чтовыбран размер блока 1024 байт.

Предположим, что файл, который содержит 100 000 записей по 100 байт каждая, должен быть сохранен на диске,

и ни один из reocd может быть заполнен 2блоков.

Сколько блоков требуется для хранения всего файла ??

Если файл расположен последовательно на диске, сколько поверхностей требуется ??

Теперь,Я подсчитал, что для хранения 100 000 записей требуется 10000 блоков.

Но я не уверен, как узнать ответ на требуемые поверхности.

Я только рассчитал, что объем дорожки составляет 25 КБ.

и объем поверхности составляет 50 000 КБ

Но я не знаю, как рассчитать количество поверхностей ...

Может кто-нибудь помочь мне, как получить ответ?

Спасибо большое !!

1 Ответ

0 голосов
/ 29 января 2011

У вас есть 3-мерный диск (поверхность, дорожка, сектор) и говорите о «последовательно расположенном файле».Последовательный порядок применим только на уровне файловой системы.Следовательно, чтобы ответить на ваш вопрос, необходимо знать, как ОС размещает кластеры файловой системы на физическом диске.

Теперь современные диски имеют интеллектуальные контроллеры, которые переставляют сектора внутри.Т.е. сторона 3, дорожка 201, сектор 48 не является соседом стороны 3, дорожки 201, сектора 47 или сектора 49.

Наконец, ваш вопрос не связан с программированием и SuperUser , вероятно, лучше спросить.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...