Как сервер находит запрашиваемый файл?

Question

[Apexis]

При запросе, например html файла, сервер или ОС ищет файл циклом перебирая их имена или сразу берет нужный? С массивами та же история? Например чтобы добраться до 11 элемента, просматриваются все предыдущие?

Answer 1

[Евгений Ромашкан]

При запросе, например html файла, сервер или ОС ищет файл циклом

Зачем, если есть путь?

С массивами та же история? Например чтобы добраться до 11 элемента, просматриваются все предыдущие?

В связном списке - да, перебором. В хэш-таблице обычно без перебора, т.е. за O(1) в среднем (если нет коллизий). Зависит от алгоритма.

Comments

[Ezhyg]

Мало того, всем известный пример "массива" - таблица умножения. Там не нужно перебирать, да и коллизий не будет, столбец*строка (или наоборот) = значение. "Матрица" ХЭЗ Ю НЕО!