Докладчик – Альперин Борис NOT ONLY SQL NOSQL 1. Различные модели представления информации: иерархическая, сетевая, реляционная, объектная, … Реляционная. - презентация

1 Докладчик – Альперин Борис NOT ONLY SQL NOSQL 1

2 Различные модели представления информации: иерархическая, сетевая, реляционная, объектная, … Реляционная модель имеет наибольшее распространение. Причины: Простота Гибкость SQL Множество инструментальных средств 2

3 Развитие Интернета – поисковые системы, социальные сети, … Необходимы распределенные вычисления CAP – теорема (Consistence, Availability, Partition tolerance -согласованность, доступность, устойчивость к разделению ): нельзя одновременно выполнить C, A, P. 3

4 Возможные варианты: CA, CP, AP В любом варианте не выполняется ACID (Atomicity, Consistency, Isolation, Durability «атомарность, согласованность, изолированность, долговечность») Отход от ACID => масштабируемое производительное решение 4

5 Сложность моделирования деревьев, графов в реляционных БД. При больших объемах данных - неэффективно Результат – графовые СУБД 5

6 Ключ-значение Документо-ориентированные Графовые 6

7 Данные – коллекция пар (ключ, значение) Ключ – строка, значение – набор байтов Дополнительные типы значений: множества, списки, кортежи Операции: просмотр, добавление, удаление записей по ключам Преимущество – хорошая масштабируемость 7

8 Пример: data = memcached_fetch("userrow:" + userid); memcached_add("userrow:" + userid, data); Реализации: Apache Cassandra Redis memcached 8

9 Данные представлены в виде документов – наборов ключ-значение. Документ может содержать другие документы Документ не имеет схемы Коллекции документов Поддержка вторичных ключей 9

10 var user = {name: john, age: 19} Db.users.save(user) Db.users.find({name:john}).forEach(printJson) { "_id" : ObjectId("4c220a42f3924d31102bd856"), name: john, age: 19} Нет транзакций, гарантируется атомарность изменения документа 10

11 11

12 Эффективность запросов на обход графа Встроенные алгоритмы – кратчайшие пути между вершинами, алгоритм дейкстры, … Транзакционность Язык запросов Gremlin 12

13 Спасибо за внимание 13