Навигационная база данных
-
Определение навигационной базы данных
- Навигационная база данных позволяет находить записи, следуя ссылкам на другие объекты.
- Термин популяризирован статьей Чарльза Бахмана в 1973 году.
-
Ранние навигационные базы данных
- IDS, разработанная Бахманом для GE в 1960-х, была одной из первых навигационных баз данных.
- CODASYL, основанная на IDS, стала основой для модели базы данных в 1969 году.
-
Концепция навигации и процедурный дизайн
- Навигационный доступ ассоциируется с процедурным дизайном и поддержанием валютных индикаторов.
- Программирование навигационных баз данных рассматривается как процедурное и зависимое от глобальных переменных.
-
Реляционное программирование и его влияние
- Реляционное программирование, представленное SQL, обеспечивает более высокую производительность и независимость данных.
- В 1980-х навигационные интерфейсы были вытеснены декларативными языками запросов.
-
Переосмысление рынка баз данных и NoSQL
- В 1990-х годах реляционные системы столкнулись с ограничениями для сложных данных.
- Появились системы NoSQL, предлагающие навигационные интерфейсы, хотя и не всегда декларативные.
-
Описание навигационного доступа
- Навигационные API-интерфейсы обрабатывают данные итеративно, следуя связям между записями.
- Реляционные API используют декларативные методы программирования, в то время как навигационные — последовательность шагов.
-
Критика навигационных API
- Удобство использования и независимость от данных являются критическими недостатками навигационных API.
- Производительность является основным преимуществом навигационных API.
-
Современные примеры навигационных API
- DOM в веб-браузерах является примером иерархической базы данных с процедурным и навигационным API.
- XPath и SPARQL также являются примерами языков, сочетающих декларативный и навигационный подходы.