Your SlideShare is downloading. ×
0
NoSQL DataBase На коленке
NoSQL DataBase На коленке
NoSQL DataBase На коленке
NoSQL DataBase На коленке
NoSQL DataBase На коленке
NoSQL DataBase На коленке
NoSQL DataBase На коленке
NoSQL DataBase На коленке
NoSQL DataBase На коленке
NoSQL DataBase На коленке
NoSQL DataBase На коленке
NoSQL DataBase На коленке
NoSQL DataBase На коленке
NoSQL DataBase На коленке
NoSQL DataBase На коленке
NoSQL DataBase На коленке
NoSQL DataBase На коленке
NoSQL DataBase На коленке
NoSQL DataBase На коленке
NoSQL DataBase На коленке
NoSQL DataBase На коленке
NoSQL DataBase На коленке
NoSQL DataBase На коленке
NoSQL DataBase На коленке
NoSQL DataBase На коленке
NoSQL DataBase На коленке
NoSQL DataBase На коленке
NoSQL DataBase На коленке
NoSQL DataBase На коленке
NoSQL DataBase На коленке
NoSQL DataBase На коленке
NoSQL DataBase На коленке
NoSQL DataBase На коленке
NoSQL DataBase На коленке
NoSQL DataBase На коленке
NoSQL DataBase На коленке
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Text the download link to your phone
Standard text messaging rates apply

NoSQL DataBase На коленке

255

Published on

Как скомбинировать Lucene.NET, LevelDB и Expression Tree Visitor в подобие базы данных.

Как скомбинировать Lucene.NET, LevelDB и Expression Tree Visitor в подобие базы данных.

Published in: Technology
0 Comments
1 Like
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total Views
255
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
6
Comments
0
Likes
1
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 1. NoSQL P2P DB на коленке Часть 1: База данных Глеб Лебедев, Netvox Lab 2013 для MongoDB UG
  • 2. Строим базу данных Из чего состоит База Данных?
  • 3. Строим базу данных Хранилище данных
  • 4. Строим базу данных Хранилище данных Индексы для быстрого поиска
  • 5. Строим базу данных Хранилище данных Индексы для быстрого поиска Подсистема выполнения запросов и индексации
  • 6. Строим базу данных Хранилище данных Индексы для быстрого поиска Подсистема выполнения запросов и индексации Подсистема синхронизации
  • 7. Строим базу данных Хранилище данных Индексы для быстрого поиска Подсистема выполнения запросов и индексации Подсистема синхронизации Приложение
  • 8. Хранение данных Минимально хранение данных реализуют базы типа “ключ→значения” Key → Value
  • 9. Хранение данных Специализированные хранилища Например LevelDB ● New BSD License ● Пакетная запись ● Сжатие данных ● Ключ и значение - массивы байт Key → Value
  • 10. Хранение данных Специализированные хранилища Например LevelDB ● Нет запросов ● Нет индексов Идеальный строительный блок для полноценной БД Key → Value
  • 11. Хранение данных Специализированные хранилища Например LevelDB ● Нет запросов ● Нет индексов Идеальный строительный блок для полноценной БД Key → Value
  • 12. Хранение данных Не специализированные, например поверх реляционной БД ● Можно индексировать служебную информацию ● Транзакции SQL ⱠKey Value Version LastModified ETag
  • 13. Индексация и Поиск ● Lucene / Lucene.NET ○ Apache License 2.0 ○ Можно встраивать ○ Быстро работает, требует мало памяти ● Sphinx ○ GPLv2 ○ Отдельный сервер
  • 14. Индексация и Поиск Lucene индексирует документы { “Field1” -> [“Value1”] “Field2” -> [“Value2.1”,“Value2.2”] }
  • 15. Индексация и Поиск Lucene поддерживает запросы вида: *:* MatchAllDocsQuery Field:Value TermQuery Field:[A to B] TermRangeQuery Field:[1 to 10] NumericRangeQuery Field:Val* PrefixQuery Field1:A -Field2:B BooleanQuery и другие ...
  • 16. Совмещаем индекс и хранилище 1. Серилизатор превращает объекты в коде в бинарный вид Serializer Key → Value
  • 17. Совмещаем индекс и хранилище 2. Конвертер делает из объектов в коде документы Lucene Serializer Key → Value Document Converter Lucene
  • 18. Совмещаем индекс и хранилище 3. Общая прослойка синхронизирует операции индексации и сохранения Serializer Key → Value Document Converter Lucene Repository
  • 19. Совмещаем индекс и хранилище Это становится похоже на БД. Только не хватает яызка запросов :) Serializer Key → Value Document Converter Lucene Repository
  • 20. Формирование запросов C# позволяет писать в коде выражения которые можно обрабатывать как деревья λ
  • 21. Формирование запросов C# позволяет писать в коде выражения которые можно обрабатывать как деревья Expression<Func<Args, Doc, bool>> q = ((a, d) => !string.IsNullOrEmpty(d. Value));
  • 22. Формирование запросов Добавляем преобразователь деревьев выражений в код формирования запроса QueryExpressionVisitor λ λ
  • 23. Формирование запросов Пример запроса, который всегда возвращает true QueryExpressionVisitor (Document d, Arguments a) => true (Document d, Arguments a) => new MatchAllDocsQuery()
  • 24. Формирование запросов Пример запроса, который всегда возвращает true QueryExpressionVisitor
  • 25. Формирование запросов (Doc d, Args a)=>d.Value == a.MatchingValue QueryExpressionVisitor
  • 26. Формирование запросов (a,d) => a.MatchingValue == ”a” ? d.Value==”const1” : d.Value==”const2”
  • 27. Формирование запросов (a,d) => a.MatchingValue == ”a” ? d.Value==”const1” : d.Value==”const2”
  • 28. Формирование запросов (a,d) => d.Value==”const1” && d.Field1==”const2”
  • 29. Формирование запросов (a,d) => d.Value==”const1” && d.Field1==”const2”
  • 30. Формирование запросов (a,d) => d.Value==”const1” && d.Field1==”const2” && d.Field2 == “const2”
  • 31. Формирование запросов (a,d) => d.Value==”const1” && d.Field1==”const2” && d.Field2 == “const2”
  • 32. Формирование запросов Пример реального запроса из приложения
  • 33. Формирование запросов Пример реального запроса из приложения
  • 34. Формирование запросов Пример реального запроса из приложения
  • 35. Индекс, хранилище и поиск Serializer Key → Value Document Converter Lucene Repository Поисковые запросы λ
  • 36. Вопросы? (c) 2013

×