Навигационная база данных

• Определение навигационной базы данных

  • Навигационная база данных позволяет находить записи, следуя ссылкам на другие объекты. 
  • Термин популяризирован статьей Чарльза Бахмана в 1973 году. 

• Ранние навигационные базы данных

  • IDS, разработанная Бахманом для GE в 1960-х, была одной из первых навигационных баз данных. 
  • CODASYL, основанная на IDS, стала основой для модели базы данных в 1969 году. 

• Концепция навигации и процедурный дизайн

  • Навигационный доступ ассоциируется с процедурным дизайном и поддержанием валютных индикаторов. 
  • Программирование навигационных баз данных рассматривается как процедурное и зависимое от глобальных переменных. 

• Реляционное программирование и его влияние

  • Реляционное программирование, представленное SQL, обеспечивает более высокую производительность и независимость данных. 
  • В 1980-х навигационные интерфейсы были вытеснены декларативными языками запросов. 

• Переосмысление рынка баз данных и NoSQL

  • В 1990-х годах реляционные системы столкнулись с ограничениями для сложных данных. 
  • Появились системы NoSQL, предлагающие навигационные интерфейсы, хотя и не всегда декларативные. 

• Описание навигационного доступа

  • Навигационные API-интерфейсы обрабатывают данные итеративно, следуя связям между записями. 
  • Реляционные API используют декларативные методы программирования, в то время как навигационные – последовательность шагов. 

• Критика навигационных API

  • Удобство использования и независимость от данных являются критическими недостатками навигационных API. 
  • Производительность является основным преимуществом навигационных API. 

• Современные примеры навигационных API

  • DOM в веб-браузерах является примером иерархической базы данных с процедурным и навигационным API. 
  • XPath и SPARQL также являются примерами языков, сочетающих декларативный и навигационный подходы.