«Кошелек или деньги: сложный выбор между памятью и процессором» Алексеенко Иг...
DUMP-2013 Наука и жизнь - Атомы данных, деревья транзакций и прототип реализации на PostgreSQL - Микушин Иван
1. Технологии баз данных
Атомы данных, деревья транзакций и прототип
реализации на PostgreSQL -> TransactDB* ;)
* - TransactDB - multi-transactional multi-model fast storage
12. Модель транзакций
NDA ;-)
1. tx - это структура данных
2. список добавлений и архиваций атомов
3. атомы данных - это кортежи
4. ветвление
13. Сущности
речь идет о множестве сущностей,
которые очень часто друг от друга не
зависимы
14. Если в базу записывается tx X, момент
происхождения фактов которой - раньше,
чем у уже записанных tx X', потребуется
перепровести X', если они оперируют
теми же сущностями
Поступающие в базу данные - это не те
данные, которые будут записаны в базу -
это исходные данные
Гибкость не бесплатна
15. Биллинг - KillingBilling
есть тарифные планы, суть которых -
функции стоимости
стоимость зависит от кол-ва
потребленных ресурсов
мы хотим хранить значения стоимости на
каждый момент времени (прихода
информации о потреблении)
значит, будем перепроводить tx
16. Вычислительная модель
есть исходная tx, есть функция
преобразования, есть данные
в базу записывается все: исходная tx,
функция и конечный результат, кроме
того, мы должны те ветки tx, которые
были записаны, отметить как
перепроведенные
вместо них будет "выращено" новое
дерево tx