В докладе рассказывается об алгоритмах замещения блоков данных в кэше СУБД. Будет рассказано о том, как можно повысить эффективность работы менеджера буферов СУБД Sedna за счет внедрения более совершенных алгоритмов замещения, какими достоинствами или недостатками обладают одни алгоритмы по сравнению с другими. Также вкратце будут описаны существующие решения в данной области и приведены примеры СУБД, их использующие.
Докладчик: Дмитрий Сиващенко
презентация с семинара (pdf)
Доклад посвящен системе Cassandra — распределенной Key/value СУБД,
специально созданной Facebook для покрытия основных требований этой
наиболее популярной соц. сети: устойчивость к сбоям отдельных
серверов, надежность, быстрота, простота масштабируемости. Будет
рассказано об особенностях архитектуры всей системы в целом, а также о
специфике работы использующихся в системе алгоритмов, обеспечивающих
её быстроту и надежность. В докладе дополнительно будет рассмотрен
принцип работы приложений Facebook с системой Cassandra на примере
Facebook Inbox Search.
Докладчик: Сиващенко Дмитрий
Материалы:
Презентация с семинара (pdf)
В докладе рассказывается о способах вытеснения блоков БД из буферов основной памяти. В первой части доклада рассказывается об основных подходах к управлению буферами в БД, о классификации алгоритмов вытеснения, о преимуществах и недостатках отдельных алгоритмов. Вторая часть посвящена рассмотрению алгоритмов ARC и CAR, предложенных авторами оригинальной статьи.
Докладчик: Сиващенко Дмитрий.
Материалы:
Презентация с семинара (pdf)