1. Связи решают все!
Евгений Газдовский
Animotron.org
twitter.com/gazdovsky

2. Если имеем сложные
запутанные модели

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

6. Социальные
сети

7. FOAF
Я, друзья, друзья друзей

9. Онтологии

11. RDF

12. Animo

13. Не хотим головной
боли от RDBMS

14. Моделирование
отношений
в реляционных
СуБД

15. Уменьшение
производительности
во многих случаях

16. Альтернативы
реляционным СуБД
Key/value
Document
Column Family
Graph

17. Сложность / размер
Key/Value stores
Column Family
Размер
Document
RDBMS Graph
109 узлов и связей
Большинство систем
Сложность

18. Для каждого
варианта своё!
Эпоха
использования
реляционных
СУБД для всех задач
закончилась.

19. Графы

20. Neo4j IS
Graph
Data Base

21. Neo4j — это
Nodes,
Relationships, RelationshipTypes,
Properties

22. Моделирование гиперграфа

23. Enhanced Neo4j API
Vertexes, Edges

24. Моделирование
упорядоченого графа

25. Взаимодействие с Neo4j
Embedded
REST API

26. Взаимодействие с Neo4j
Java, Ruby, Python API
Blueprints, Gremlin
Cypher Query
Spring

27. Embedded Java API

28. Создание БД
String STORAGE = "/home/foo/data";
EmbeddedGraphDatabase graphDb;
graphDb = new EmbeddedGraphDatabase(STORAGE);
Node root = graphDb.getReferenceNode();

30. Добавление узлов
Node neo = graphDb.createNode();
neo.setProperty("name", "Thomas Anderson");
neo.setProperty("age", 29);
Node trinity = graphDb.createNode();
trinity.setProperty("name", "Trinity");

31. Типы связей
enum NeoRelType implements RelationshipType
{
ROOT, KNOWS, CODED_BY
}

32. Добавление связей
root.createRelationshipTo(neo, ROOT);
Relationship r;
r = neo.createRelationshipTo(trinity, KNOWS);
r.setProperty("age", "3 days")

33. Начало и конец
Node start = r.getStartNode();
Node end = r.getEndNode();
Node n = r.getOtherNode(start);

34. Связи
Relationship x = neo.getSingleRelationship(Direction.OUTGOING);
Relationship y = trinyty.getSingleRelationship(Direction.INCOMING);
Itreator<Relationship> it = neo.getRelationships(ROOT);

35. Свойства
boolean hasName = neo.hasPropperty("name")
String name = (String)neo.getProperty("name");
String age = (String)r.getProperty("age");

36. Удаление узлов, связей
r.delete(); trinity.delete();

37. Фреймворк
построения индексов
Relationship
Node

38. Фреймворк
построения индексов
Property
Произвольный ключ

39. Фреймворк
построения индексов
Lucene
Berkeley Database

40. Полнотекстовый поиск
создание индекса Lucene
IndexManager index = graphDb.index();
Index<Node> fulltextMovies =
index.forNodes( "movies­fulltext",
MapUtil.stringMap( IndexManager.PROVIDER,
"lucene", "type", "fulltext" ) );

41. Полнотекстовый поиск
добавление
fulltextMovies.add( theMatrix, "title",
"The Matrix" );
fulltextMovies.add( theMatrixReloaded,
"title", "The Matrix Reloaded" );

42. Собственно поиск
Node found = fulltextMovies.query( "title",
"reloaded" ).getSingle();

43. Все возможности Lucene
сортировка
числовые диапазоны
маски
составные запросы

44. Автоматическое
индексирование
через имена и значения
свойств

45. Запросы в Neo4j — это
Поиск узлов и связей по индексу
Траверс графа

46. Траверс графа — это
поиск множества путей
по заданным условиям

47. Траверс графа
TraversalDescription td_KNOWS =
Traversal.description().
breadthFirst().
relationships(KNOWS, OUTGOING);

48. Траверс графа
Traverce t = td_KNOWS.traverce(neo);

49. Траверс графа
Iteraterable<Nodes> nodes = t.nodes();
for (Node n : nodes) {
…
}

50. Траверс графа
Iteratrable<Relationship> relationships;
relationships = t.relationships();
for (Relationship n : relationships) {
…
}

51. Траверс графа
Path p;
Iterator<Path> paths = t.iterator();
while (paths.hasNext()) {
//…
p = paths.next();
//…
}

52. Все алгоритмы
ленивые
и могут быть
распараллелены

53. Встроенные алгоритмы
обхода графа
в глубину и ширину

54. Коллекция алгоритмов
поиска путей
Дейкстры, А*,
всех путей

55. Транзакции
ACID
Многопоточность

56. Транзакции
привязаны к thread

57. Транзакции
только на запись

58. Транзакции
Transaction tx = graphDb.beginTx();
try {
Node n = graphDb.createNode();
//…
tx.success();
} finally {
tx.finish()
}

59. Транзакции
могут быть вложенными

60. Транзакции
оптимальный размер
до 50К изменений

61. Инструменты

62. Neo4j Webadmin

63. Neoclipse

64. Gephi

65. Gephi

66. Gephi

67. Кластер
CA, AGPL

68. Проекты

69. Neo4j Spatial

70. Structur CMS

71. Animotron

72. Neo4j — это
Встраиваемая Java СуБД
Полностью ACID
Фреймворк построения индексов
Поддержка 24/7 с 2003 года
Высоко доступная кластеризация (CA)
Большое комьюнити

73. GPL, AGPL
neo4j.org

74. Спасибо за внимание
Евгений Газдовский
Animotron.org
gazdovsky@gmail.com
twitter.com/gazdovsky

75. Пожалуйста, поставьте
оценку моему докладу.
Ваше мнение очень важно.
Спасибо!