История изменений
Исправление pfg, (текущая версия) :
пример кеша тайловой карты в несколько сотен тысяч тайликов, каждый тайлик ищется по цифрам z x y.
самый простой вариант - тайлики лежат в фс по адресу z/x/y.jpg и в папках собирается десятки тысяч файлов, получения файла из такой большой папки происходит очень медленно, ибо поиск по несортированномй списку имеет сложность O(N).
есть и более сложные варианты, когда в каждой папке лежит не более тысячи файлов. получается быстрее, сложность хз.
вариант2: все тайлики записываются в sqlitedb и на столбцы z x y накладывается индекс. поиск отдельного тайлика происходит очень быстро, ибо поиск идет по двоичному сортированному дереву O(log N)
на практике это очень заметно :)
Исходная версия pfg, :
пример кеша тайловой карты в несколько сотен тысяч тайликов, каждый тайлик ищется по цифрам z x y.
самый простой вариант - тайлики лежат в фс по адресу z/x/y.jpg и в папках собирается десятки тысяч файлов, получения файла из такой большой папки происходит очень медленно, ибо поиск по несортированномй списку имеет сложность O(N).
если более сложные варианты, когда в каждой папке лежит не более тысячи файлов. получается быстрее.
вариант2: все тайлики записываются в sqlitedb и на столбцы z x y накладывается индекс. поиск отдельного тайлика происходит очень быстро, ибо поиск идет по двоичному сортированному дереву O(log N)
на практике это очень заметно :)