Управление данными и информационные системы

Научный семинар Института системного программирования РАН

Browsing Posts tagged Таранов Илья

В докладе рассказывается об алгоритмах замещения блоков данных в кэше СУБД. Будет рассказано о том, как можно повысить эффективность работы менеджера буферов СУБД Sedna за счет внедрения более совершенных алгоритмов замещения, какими достоинствами или недостатками обладают одни алгоритмы по сравнению с другими. Также вкратце будут описаны существующие решения в данной области и приведены примеры СУБД, […]

Доклад посвящен системе Cassandra – распределенной Key/value СУБД, специально созданной Facebook для покрытия основных требований этой наиболее популярной соц. сети: устойчивость к сбоям отдельных серверов, надежность, быстрота, простота масштабируемости. Будет рассказано об особенностях архитектуры всей системы в целом, а также о специфике работы использующихся в системе алгоритмов, обеспечивающих её быстроту и надежность. В докладе дополнительно […]

В докладе будет рассмотрена распределенная Key/value СУБД на примере Bigtable (google). Основной целью было создание хранилища для использования в сервисах Google  быстрого и максимально легко масштабируемого. В докладе описываются требования, которые были поставлены перед разработчиками системы, и рассказывается, как их удалось достичь: чем пожертвовали и на чём сконцентрировали внимание при создании BigTable. Доклад описывает особенности […]

Префиксные деревья (tries) и их разновидности являются одними из самых эффективных структур данных для хренения ассоциативных массивов (обычно со строковыми ключами). Некоторые реализации префиксных деревьев (HAT-trie) сравнимы по производительности с хэш-таблицами. При этом, в отличие от хэш-таблиц, они позволяют поддерживать отношение порядка между ключами, а также быстро получать все ключи по заданному префиксу. Предлагается реализация […]

В докладе рассказывается о способах вытеснения блоков БД из буферов основной памяти. В первой части доклада рассказывается об основных подходах к управлению буферами в БД, о классификации алгоритмов вытеснения, о преимуществах и недостатках отдельных алгоритмов. Вторая часть посвящена рассмотрению алгоритмов ARC и CAR, предложенных авторами оригинальной статьи. Докладчик: Сиващенко Дмитрий. Материалы: CAR: Clock with Adaptive Replacement Презентация с семинара […]