2015-07-05 2 views
3

Я смотрю каталог Minecraft и обнаружил, что их ресурсы (изображение, звук, двоичные данные) хранятся так, как HashMap или похожий репозиторий git.Хранение файлов ресурсов как hashmap, таких как структура

Вот это HashMap, так JSON файлы

HashMap Json

Вот фактическая файловая система.

Actual File System

Мой вопрос, почему они это делают (преимущества?), Как это сделать и что это правильный термин для этого вида хранения стратегий файлов ресурсов?

ответ

3

Это называется B-дерево. Плюсы - постоянное время поиска.

Извините - очень малое время поиска. Log (n), если быть точным. Спасибо Olivier

+0

B-tree не предлагает постоянного времени поиска ... –

Смежные вопросы