🔍 Поиск готовых работ

🔍 Поиск работ

АНАЛИЗ ИСТОРИЧЕСКИХ ПРИЧИН НИЗКОГО ИСПОЛЬЗОВАНИЯ ГРАФОВЫХ БАЗ ДАННЫХ, СРАВНИМО С РЕЛЯЦИОННЫМИ

Работа №196367

Тип работы

Магистерская диссертация

Предмет

информационные системы

Объем работы64
Год сдачи2024
Стоимость4935 руб.
ПУБЛИКУЕТСЯ ВПЕРВЫЕ
Просмотрено
29
Не подходит работа?

Узнай цену на написание


Аннотация 1
Оглавление 2
Перечень рисунков, таблиц, листингов 4
Введение 5
1 Возможные гипотезы, объясняющие популярность реляционных баз данных 6
1.1 Простота и удобство проектирования 6
1.2 Существование лучших систем управления базами данных 7
1.3 Физическая оптимизация хранения 7
1.4 Оптимизация запросов 8
1.5 Состояние рынка и интересы отдельных компаний 8
2 Первые базы данных (1964 - 1969) 9
2.1 Общая характеристика этапа 9
2.2 IBM IMS и IDS 9
3 CODASYL (1969) 11
3.1 Основные положения 11
3.2 Описание подходов 12
3.3 Язык DDL 14
3.4 Язык DML 16
3.5 Итоги этапа, с точки зрения гипотез 19
4 Возникновение реляционных баз данных. Работы Кодда (1969) 20
4.1 Основные положения 20
4.2 Операции над отношениями 21
4.3 Итоги этапа, с точки зрения гипотез 23
5 System R (1974 - 1979) 24
5.1 Цели создания System R 24
5.2 Фаза 0 25
5.3 Дальнейшее развитие 26
5.4 Итоги этапа, с точки зрения гипотез 30
6 Закрепление реляционных баз данных (1977 - 1985) 33
7 Логическая модель данных (1985) 36
8 Язык Gremlin (2009) 39
9 Дальнейшее развитие языков графовых баз данных (2011 - наши дни) 41
9.1 CYPHER 41
9.2 GQL 42
10 Современные потребности 44
11 Тренды 45
12 Современные технологии баз данных 47
12.1 Oracle 47
12.2 PostgreSQL 47
12.3 Neo4j 48
12.4 Memgraph 50
12.5 Прочие технологии 51
13 Языки, фреймворки и протоколы серверной разработки 52
14 Проблемы рынка баз данных 53
15 Будущее графовых баз данных 54
Заключение 57
Список использованных источников и Литературы


Технологии баз данных являются необходимой частью современной разработки программных продуктов. Для многих команд разработки, выбор правильной базы данных для использования, является одним из первых этапов. И прежде всего это выбор базового подхода, между реляционионным и какими-либо другими.
Несомненным лидером с точки зрения популярности баз данных по базовому подходу, являются реляционные базы данных [8]. Так, согласно рейтингу сайта db- engines.com, из 50 наиболее популярных баз данных, 31 является реляционной. В это же время, поисковые системы и документные базы данных, занимающие второе место, имеют всего по 4 вхождения. Графовые же представлены всего одним продуктом (Neo4j). И эта популярность не нова: подобное состояние сохраняется уже на протяжении нескольких десятков лет.
Графовые базы данных обладают достаточно развитой теоретической базой[1][2][7][11], и имеют значительные преимущества на определенных наборах данных. Более того, они базируются на сетевом подходе, который появился значительно раньше реляционного: первый описанный прототип, IDS[13], был разработан на 15 лет раньше аналогичного прототипа для реляционных - System R[5]. Теоретическая база, определяющая базы данных общего назначения, была тоже основана на достижениях сетевых баз данных [1][2].
Таким образом, несмотря на то, что реляционные базы данных появились в момент, когда сетевые уже имели историю применения и теоретическую базу, реляционный подход не только выдержал конкуренцию, но и стал самым популярным и распространенным подходом в современности.
В данной работе будет предпринята попытка объяснить причины быстрого роста популярности реляционных баз данных сравнимо с графовыми.
Из этой цели вытекают следующие задачи, которые будут решены в работе:
• Проанализировать развитие графовых и реляционных баз данных
• Рассмотреть современное состояние рынка баз данных
• Сделать предположение об их дальнейшем развитии


Возникли сложности?

Нужна помощь преподавателя?

Помощь в написании работ!


В результате работы, поставленные задачи были достигнуты:
• Произведен анализ развития графовых и реляционных баз данных
• Рассмотрено современное состояние рынка баз данных
• Сделано предположение, касательно дальнейшего развития популярных баз данных
Таким образом, цель выделения причин низкой популярности графовых баз данных можно считать достигнутой.
В дальнейшем данная работа может использоваться как базис для решения следующих задач:
• Выбор технологии для конкретного проекта
• Создание новой технологии баз данных
• Анализ причин дальнейшего развития рынка тем или иным образом



1. Edgar H. Sibley «The CODASYL Data Base Approach: A COBOL Example of Design and Use of a Personnel File» 1974 // URL:
https://www. govinfo.gov/content/pkg/GOVPUB-C13-
0d0d086477e125cd1920a974d2282571/pdf/GOVPUB-C13-
0d0d086477e125cd1920a974d2282571.pdf
2. CODASYL Database task group «DATA BASE TASK GROUP REPORT TO THE CODASYL PROGRAMMING LANGUAGE COMMITTE» 1969 // URL: https://dl.acm.org/doi/pdf/10.1145/1387145
3. C. J. Date «E. F. CODD AND RELATIONAL THEORY» 2019 // URL: https://forum.thethirdmanifesto.com/wp-content/uploads/asgarosforum/985420/about-EFCRT.pdf
4. E. F. Codd «Derivability, Redundancy and Consistency of Relations Stored in Large Data Banks» 1969 // URL:https://technology.amis.nl/wp-content/uploads/images/RJ599.pdf
5. IBM Research Laboratory San Jose, California «A History and Evaluation of System R» 1981 // URL:https://people.eecs.berkeley.edu/~brewer/cs262/SystemR.pdf
6. Peter Pin-Shan Chen «THE ENTITY-RELATIONSHIP MODEL: TOWARD A UNIFIED VIEW OF DATA» 1977 // URL:
https://dspace.mit.edu/bitstream/handle/172L1/47432/entityrelationshx00chen.pdf
7. Gabriel Mark Kuper «A Logical Data Model: A new approach to database logic» 1985 // URL:
https://www.researchgate.net/publication/35973495 The logical data model a new approach to database logic
8. Рейтинг баз данных от Solid IT // URL:https://db-engines.com/en/ranking
9. Документация neo4j // URL:https://neo4j.com/docs/
10. Данные использования от enlyft.com// URL:https://enlyft.com/tech/sitemap
11. Linas Vepstas «Graphs, Metagraphs, RAM, CPU» // URL: https://github.com/opencog/atomspace/blob/master/opencog/sheaf/docs/ram-cpu.pdf
12. Rick Long «IMS Primer» // URL: https://www.redbooks.ibm.com/redbooks/pdfs/sg245352.pdf
13. Charlez W. Bachman «The Origin of the Integrated Data Store (IDS): The First
Direct-Access DBMS» // URL:
https://tschwarz.mscs.mu.edu/Classes/DB23/HW/bachmanIDS.pdf
14. Документация Oracle database // URL:
https://docs.oracle.com/en/database/oracle/oracle-database/index.html
15. Документация postgresql // URL:https://www.postgresql.org/docs/
16. Документация memgraph // URL:https://memgraph.com/docs
17. Harsh Thakkar, Soren Auer, Maria-Esther Vidal «Formalizing Gremlin Pattern Matching Traversals in an Integrated Graph Algebra» 2019 // URL:https://ceur-ws.org/Vol-2599ZCKG2019paper 2.pdf
18. Tok-Wang Ling «A Normal Form For Entity-Relationship Diagram» 1985// URL:(PDF) A Normal Form For Entity-Relationship Diagrams. (researchgate.net)


Работу высылаем на протяжении 30 минут после оплаты.




©2025 Cервис помощи студентам в выполнении работ