DUMP-2013 Наука и жизнь - Атомы данных, деревья транзакций и прототип реализации на PostgreSQL - Микушин Иван

724 views

Published on

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
724
On SlideShare
0
From Embeds
0
Number of Embeds
380
Actions
Shares
0
Downloads
0
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

DUMP-2013 Наука и жизнь - Атомы данных, деревья транзакций и прототип реализации на PostgreSQL - Микушин Иван

  1. 1. Технологии баз данныхАтомы данных, деревья транзакций и прототипреализации на PostgreSQL -> TransactDB* ;)* - TransactDB - multi-transactional multi-model fast storage
  2. 2. Будь мужиком - сделай своехранилище данных!
  3. 3. И пришел...
  4. 4. Datomic (http://www.datomic.com/)
  5. 5. Datomic, features● flexible● time-based facts● queries&joins with elastic scalability● ACID tx● Entity - Atribute - Value - Tx
  6. 6. Datomic и транзакции● цепочка транзакций (не дерево)● у каждой транзакции:○ точка отсчета - предыдущая транзакция
  7. 7. Datomic и данные● консистентность данных● история изменений● только факты
  8. 8. Datomic и распределенность● чтение распределено полностью● одинокий транзактор
  9. 9. Datomic и архитектура
  10. 10. Главное ограничение DatomicПоследовательность транзакцийглобальна и единственна!
  11. 11. Что делать?!
  12. 12. Модель транзакцийNDA ;-)1. tx - это структура данных2. список добавлений и архиваций атомов3. атомы данных - это кортежи4. ветвление
  13. 13. Сущностиречь идет о множестве сущностей,которые очень часто друг от друга независимы
  14. 14. Если в базу записывается tx X, моментпроисхождения фактов которой - раньше,чем у уже записанных tx X, потребуетсяперепровести X, если они оперируюттеми же сущностямиПоступающие в базу данные - это не теданные, которые будут записаны в базу -это исходные данныеГибкость не бесплатна
  15. 15. Биллинг - KillingBillingесть тарифные планы, суть которых -функции стоимостистоимость зависит от кол-вапотребленных ресурсовмы хотим хранить значения стоимости накаждый момент времени (приходаинформации о потреблении)значит, будем перепроводить tx
  16. 16. Вычислительная модельесть исходная tx, есть функцияпреобразования, есть данныев базу записывается все: исходная tx,функция и конечный результат, крометого, мы должны те ветки tx, которыебыли записаны, отметить какперепроведенныевместо них будет "выращено" новоедерево tx
  17. 17. Возможности PostgreSQL● наследование таблиц● табличные функции● правила
  18. 18. Scala + Akka + Typesafe =TransactDB?
  19. 19. KillingBilling.comМечты сбываются!Транзакции случаются!Модель базы данных зарождается!
  20. 20. Кто с нами? ;)
  21. 21. ¡Gracias!

×