Казанский (приволжский) федеральный университет высшая школа информационных технологий и

Скачать 309.66 Kb.

Название	Казанский (приволжский) федеральный университет высшая школа информационных технологий и
страница	3/8
Тип	Реферат

rykovodstvo.ru > Руководство эксплуатация > Реферат

1 2 3 4 5 6 7 8

1.3 Графовая СУБД Neo4j

Графовые системы управления базами данных предназначены для хранения данных в виде графов. Такой подход в сравнении с построением графовой БД средствами реляционных СУБД позволяет применять дополнительные оптимизации в случае данных с более сложной структурой.

СУБД Neo4j предоставляет специальный язык запросов Cypher⁶ для манипуляции с данными.

Например, следующей командой [3] можно добавить рейс Москва-Казань:

MATCH (a:AIRPORT{code:”SVO”}), (b:AIRPORT{code:”KZN}

CREATE ((a)-[f:FLIGHT{

departure_date: 61447237200000,

arrival_date: 61447323600000, flight_number: 0

}]->(b))

Изобразим структуру хранимых данных Neo4j в виде схемы (рис. 7).

Рис. 7. Граф перелетов между двумя городами.

1.4 Сравнение производительности выбранных СУБД

Для сравнения производительности выбранных СУБД произведем вставку 10000 случайных записей в базы данных PostgreSQL, MongoDB и Neo4j.

Так же воспользуемся встроенными механизмами индексации данных, для более быстрого поиска перелетов. Индексы построим по атрибутам «Дата вылета» и «Дата прилёта»
PostgreSQL:

CREATE INDEX departure_index ON flight (departure_date);

CREATE INDEX arrival_index ON flight (arrival_date);
MongoDB:

db.flights.createIndex( { departure_date: 1 } )

db.flights.createIndex( { arrival_date: 1 } )
Neo4J:

CREATE INDEX ON :FLIGHT(departure_date)

CREATE INDEX ON :FLIGHT(arrival_date)
В качестве тестовых запросов будем использовать следующие примеры:

Выборка рейсов из аэропорта Шереметьево в аэропорт Пулково с 5 февраля по 7 февраля.

PostgreSQL:

SELECT
f.flight_number,
a.code,
f.departure_date,
b.code,
f.arrival_date
FROM flight f
JOIN airport a ON f.departure = a.id
JOIN airport b ON f.arrival = b.id
WHERE a.code = 'SVO' AND b.code = 'LED'
AND f.departure_date >= '2017-02-05' AND f.departure_date < '2017-02-07';
MongoDB:

db.flights.find({

departure: {

code: "SVO"

},

arrival: {

code: "LED"

},

departure_date: {

$gte: ISODate("2017-02-05T00:00:00Z"),

$lt: ISODate("2017-02-07T00:00:00Z")

}

})
Neo4j:

MATCH

(a:Airport{code:"SVO"})

-[f:FLIGHT]->

(b:Airport{code: "LED"})

WHERE f.departure_date > 61446805200000

AND f.arrival_date < 61446978000000

RETURN f

Выборка рейсов из аэропорта Казань в аэропорт Пулково с пересадкой в аэропорту Шереметьево, где дата вылета – 5 февраля и пересадка займёт менее 2 суток.

PostgreSQL:

SELECT
f1.flight_number,
a.code,
f1.departure_date,
b.code,
f1.arrival_date,
f2.flight_number,
f2.departure_date,
c.code,
f2.departure_date - f1.arrival_date
FROM flight f1
JOIN airport a ON f1.departure = a.id
JOIN airport b ON f1.arrival = b.id
JOIN flight f2 ON f1.arrival = f2.departure AND f2.departure_date >= f1.arrival_date
JOIN airport c ON f2.arrival = c.id
WHERE a.code = 'KZN' AND b.code = 'SVO' AND c.code = 'LED'
AND f1.departure_date = '2017-02-05'
AND f2.departure_date - f1.arrival_date < 2;
MongoDB:

Данная СУБД не поддерживает механизм JOIN, а также возможность выполнять подзапросы. Следовательно, данную выборку можно выполнить только двумя отдельными запросами с серьезным перебором данных, что, в свою очередь, нам не подходит.
Neo4j:

MATCH

(a:Airport{code:"KZN"})

-[f1:FLIGHT]->

(b:Airport{code: "SVO"})

-[f2:FLIGHT]->

(c:Airport{code: "LED"})

WHERE f1.departure_date > 61446805200000

AND f1.arrival_date < 61446991600000

AND f2.departure_date > f1.arrival_date

AND f2.departure_date - f1.arrival_date <= 86400000

RETURN f1, f2
Стоит отметить, что нам в данном случае не так важна скорость вставки данных, нежели скорость выборки по заданным условиям.

1 2 3 4 5 6 7 8

Похожие:

	Казанский (приволжский) федеральный университет высшая школа информационных технологий и Автоматизация построения интерактивной 3D-карты «Паспорт безопасности» в образовательных учреждениях		Казанский (приволжский) федеральный университет высшая школа информационных технологий и Разработка мобильного клиента на ос андроид для системы предсказания характеристик химических веществ и реакций
	Казанский (приволжский) федеральный университет высшая школа информационных технологий и С каждым годом появляется огромное количество разнообразного нового функционала для мобильных устройств, которые сегодня во много...		Казанский (приволжский) федеральный университет высшая школа информационных технологий и Деркачев Н. В., Деркачев В. И., Быльев Ю. В., Медведева А. Н., Афанасьев Р. В. Расчет зон разрушений зданий и сооружений при взрывах...
	Казанский (приволжский) федеральный университет высшая школа информационных технологий и Казани побывало 2 миллиона туристов [2]. Численность туристов будет продолжать расти, так как уже летом 2018 года Казань примет 21-ый...		Казанский (приволжский) федеральный университет высшая школа информационных технологий и Примерами таких компаний являются интернет магазины; предприятия, в которых есть специальный системы, работающие в режиме реального...
	Национальный исследовательский университет "Высшая школа экономики"... Разработка предметно-ориентированного языка описания структуры и содержания электронных документов		Фгаоувпо «казанский (приволжский) федеральный университет» утверждаю... Вопросы экзамена по специальности 12. 00. 08 – Уголовное право и криминология; уголовно-исполнительное право
	Уважаемые абитуриенты, планирующие поступать в кфу в 2017 году! Спасибо,... Казанский (Приволжский) Федеральный Университет – один из лучших классических университетов России		Правила внутреннего распорядка общежитий Общие положения Правила) федерального государственного автономного образовательного учреждения высшего профессионального образования «Казанский (Приволжский)...
	Руководство пользователя электронной торговой площадки федерального... Федеральное государственное автономное образовательное учреждение высшего профессионального образования		О центре информационных технологий Центр информационных технологий (далее — цит) является структурным подразделением федерального государственного бюджетного образовательного...
	Учебно-методическое пособие к лабораторным занятиям по курсу «Основы кристаллооптики» Практическое руководство по работе с поляризационным микроскопом для исследования петрографических объектов: Учебно-методическое...		Отчет о самообследовании программы высшего образования по направлению... «микробиология», специализация «микробиология» и «молекулярная биология», реализуемого в федеральном государственном образовательном...
	Отчет о самообследовании программы подготовки специалистов среднего... «Автоматизация технологических процессов и производств (в строительстве)», реализуемой в федеральном государственном образовательном...		Отчет о самообследовании программы подготовки специалистов среднего... «Автоматизация технологических процессов и производств (в машиностроении)», реализуемой в федеральном государственном образовательном...

Руководство, инструкция по применению

rykovodstvo.ru