1. Использование графовых БД
при разработке социальных сетей
Андрей Синицын

2. Rate'N'Goods
● Рекомендательный сервис + соцсеть
● Пользовательские связи
● Много связей внутри проекта
http://ratengoods.com

3. Связи между сущностями
● Рекомендации по кругам
● Геоданные
● ACL

4. Поиск решения: RDBMS
● Большие таблицы со связями
● No JOIN
● No sharding
● Add property → ALTER TABLE

5. Поиск решения: Doc-Based
● No relations
● Нет связей — нет выборок
● Consistency?

6. Поиск решения: Key-value

7. Graph Databases
● Вершины или узлы
● Рёбра или связи
● Направления связей
● Вершина → Ребро → Вершина

8. Graph Databases
● Вершины или узлы
● Рёбра или связи
● Направления связей
● Вершина → Ребро → Вершина
Whiteboard friendly

9. Queries? Ok!
● SparQL
SELECT ?name ?email
WHERE {
?person a foaf:Person.
?person foaf:name ?name.
?person foaf:mbox ?email.
}

10. Queries? Ok!
● Cypher
START john=node:node_auto_index(name = 'John')
MATCH john-[:friend]->()-[:friend]->fof
RETURN john, fof

11. Traversal? WTF?
● Just a JOIN?
● No! It is PATH

12. Use-cases
● Выборки связей внутри сущностей
● Выборки связей между сущностями
● Хранение геоданных — Spatial
● Access Control Lists
● Analitycs data

13. Software
Open Graph Api
Facebook Graph Search API
FlockDB
No traversals :(

14. Software

15. Software stack: TinkerPop
← Like *DBC but for graph
← Like *Nix-pipes but for graph
← Traversal your graph
← Collect your objects
← Algo implementations
← Protocols: HTTP, Rest API, etc

16. Neo4j: software
● Java
● Web Interface
● Data Console
● REST API
● Python bindings

17. Neo4j: REST API
● Any language
● HTTP Overhead
● Libs: py2neo, bulbs

18. Neo4j: Embedded
● Native support for Java
● Python support via JPype
● Other (ruby, Scala, js)

19. Neo4j: Bonus
● No backup and clustering in
community version
● Tornado-based server
● Replication like MySQL
(query log)
● Scalability
● Backup and restore

20. Спасибо! Вопросы?
http://ratengoods.com
andrey.sinitsyn@itrustore.com