СИСТЕМА ОБНОВЛЕНИЯ КАРТЫ И ПРОГРАММА ОБНОВЛЕНИЯ КАРТЫ С ИСПОЛЬЗОВАНИЕМ ДИНАМИЧЕСКОЙ КЭШ-ПАМЯТИ

1. Система обновления карты, которая включает в себя базу данных карты, хранящую данные карты, и выполняет обработку обновления базы данных карты после приема данных для обновления, отличающаяся тем, что содержит:
память, содержащую область для обработки обновления, используемую для обработки обновления, и область кэша, используемую в качестве кэша,
блок обработки обновления для выполнения обработки обновления посредством считывания данных, требуемых в обработке обновления, из области кэша, когда эти данные сохранены в области кэша, и из базы данных карты, когда эти данные не сохранены в области кэша,
блок сохранения в кэше для сохранения данных, считываемых блоком обработки обновления, в области кэша,
блок определения емкости памяти для обработки для определения емкости памяти для обработки, которая является емкостью памяти, требуемой в качестве области для обработки обновления, на основе содержимого данных карты, которые должны подвергнуться обработке обновления, и
блок определения емкости кэша для определения емкости кэша, которая является емкостью памяти, выделенной для области кэша, на основе емкости памяти для обработки.
2. Система обновления карты по п.1, в которой блок определения емкости кэша устанавливает избыточную емкость памяти, определяемую на основе емкости, получаемой посредством вычитания емкости памяти для обработки из общей емкости памяти, в качестве емкости кэша.
3. Система обновления карты по п.1 или 2, в которой блок определения емкости памяти для обработки определяет емкость памяти для обработки на основе одного или обоих из количества дорог и количества перекрестков, включенных в данные карты, которые должны быть подвергнуты обработке обновления.
4. Система обновления карты по п.1 или 2, в которой
данные карты включают в себя данные дорожной сети, состоящие из множества узлов, соответствующих перекресткам, и множества соединений, соответствующих дорогам, которые соединяют узлы, и
блок определения емкости памяти для обработки определяет емкость памяти для обработки на основе одного или обоих из количества соединений и количества узлов, включенных в данные карты, которые должны быть подвергнуты обработке обновления.
5. Система обновления карты по п.1 или 2, в которой
блок определения емкости памяти для обработки определяет емкость памяти для обработки на основе количества данных карты, которые должны быть подвергнуты обработке обновления.
6. Система обновления карты по п.1, в которой
база данных карты сохраняет данные карты в каждой из множества секций, полученных разделением географической области интереса на множество секций, и
блок обработки обновления устанавливает данные карты в каждой из секций в качестве объекта обработки обновления.
7. Система обновления карты по п.6, в которой
когда объект обработки обновления перемещается к данным карты в следующей секции, блок определения емкости памяти для обработки заново определяет емкость памяти для обработки на основе содержимого данных карты в этой следующей секции.
8. Система обновления карты по п.1, дополнительно содержащая:
блок навигационной обработки для выполнения предопределенной навигационной обработки, и
блок определения емкости памяти для навигации для определения емкости памяти для навигации, которая является емкостью, требуемой как область памяти, используемая в навигационной обработке, на основе содержимого обработки, исполняемой в качестве навигационной обработки,
при этом блок определения емкости кэша определяет емкость кэша на основе емкости памяти для обработки и емкости памяти для навигации.
9. Система обновления карты по п.8, в которой
блок определения емкости кэша устанавливает избыточную емкость памяти, определяемую на основе емкости, получаемой посредством вычитания емкости памяти для обработки и емкости памяти для навигации из общей емкости памяти, в качестве емкости кэша.
10. Система обновления карты по п.8 или 9, в которой
блок определения емкости памяти для навигации определяет емкость памяти для навигации на основе одного или обоих из типа и количества прикладных процессов, которые осуществляются в качестве навигационной обработки.
11. Система обновления карты по п.10, в которой
блок определения емкости памяти для навигации заново определяет емкость памяти для навигации, когда начинается или завершается исполнение соответствующих прикладных процессов.
12. Система обновления карты по п.1, в которой
блок сохранения в кэше удаляет самые старые сохраненные данные в порядке сохранения из области кэша, когда новые данные сохраняются в области кэша.
13. Система обновления карты по п.1, дополнительно содержащая:
блок управления кэшем для управления данными, хранящимися в области кэша, ассоциированными с адресом файла, который хранится в базе данных карты и включает в себя упомянутые данные.
14. Система обновления карты по п.1, в которой
база данных карты включает в себя базу данных для обновления, хранящую данные карты для обновления, которые обновляются данными для обновления, и справочную базу данных, хранящую справочные данные карты, к которым обращается прикладной процесс, который использует упомянутые данные карты, и
блок обработки обновления после обновления данных карты для обновления посредством данных для обновления формирует обновленные справочные данные карты посредством преобразования обновленных данных карты для обновления в обновленные справочные данные карты и сохраняет обновленные справочные данные карты в справочной базе данных.
15. Система обновления карты, которая включает в себя базу данных карты, хранящую данные карты, и выполняет обработку обновления базы данных карты после приема данных для обновления, отличающаяся тем, что содержит:
навигационный блок обработки для выполнения предопределенной навигационной обработки,
память, содержащую область для навигационной обработки, используемую в навигационной обработке, и область кэша, используемую в качестве кэша,
блок обработки обновления для выполнения обработки обновления посредством считывания данных, требуемых в обработке обновления, из области кэша, когда эти данные сохранены в области кэша, и из базы данных карты, когда эти данные не сохранены в области кэша,
блок сохранения в кэше для сохранения данных, считываемых блоком обработки обновления, в области кэша,
блок определения емкости памяти для навигации для определения емкости памяти для навигации, которая является емкостью памяти, требуемой в качестве области для навигационной обработки, на основе содержимого обработки, исполняемой в качестве навигационной обработки, и
блок определения емкости кэша для определения емкости кэша, которая является емкостью памяти, выделенной для области кэша, на основе емкости памяти для навигации.
16. Программа обновления карты для выполнения обработки обновления базы данных карты, хранящей данные карты, после приема данных для обновления, причем эта программа обновления карты побуждает компьютер к реализации:
функции обработки обновления для выполнения обработки обновления посредством считывания данных, требуемых в обработке обновления, из области памяти кэша, когда эти данные сохранены в области кэша, и из базы данных карты, когда эти данные не сохранены в области кэша,
функции сохранения в кэше для сохранения данных, считываемых во время исполнения функции обработки обновления, в области кэша,
функции определения емкости памяти для обработки для определения емкости памяти для обработки, которая является емкостью памяти, требуемой в качестве области памяти для обработки обновления, которая используется в обработке обновления, на основе содержимого данных карты, которые должны быть подвергнуты обработке обновления, и
функции определения емкости кэша для определения емкости кэша, которая является емкостью памяти, выделенной для области кэша, на основе емкости памяти для обработки.
17. Программа обновления карты для выполнения обработки обновления базы данных карты, хранящей данные карты, после приема данных для обновления, причем эта программа обновления карты побуждает компьютер к реализации:
функции навигационной обработки для выполнения предопределенной навигационной обработки,
функции обработки обновления для выполнения обработки обновления посредством считывания данных, требуемых в обработке обновления, из области памяти кэша, когда эти данные сохранены в области кэша, и из базы данных карты, когда эти данные не сохранены в области кэша,
функции сохранения в кэше для сохранения данных, считываемых во время исполнения функции обработки обновления, в области кэша,
функции определения емкости памяти для навигации для определения емкости памяти для навигации, которая является емкостью памяти, требуемой в качестве области памяти для навигационной обработки, которая используется в навигационной обработке, на основе содержимого обработки, исполняемой в качестве навигационной обработки, и
функции определения емкости кэша для определения емкости кэша, которая является емкостью памяти, выделенной для области кэша, на основе емкости памяти для навигации.