Вторая часть про Кассандру. Разбираемся в том, как работает запись данных. В гостях Дима Константинов.

Первая часть: https://t.me/tfeat/145

--

Доклад про процесс записи в Cassandra: https://www.youtube.com/watch?v=-bKciMy6mOU&list=PLK4DgKoWPVSLEwmNu0oQt4SsnYgrs2Qey&index=2

Доклад про устройство Netty: https://www.youtube.com/watch?v=NvnOg6g4114

Netty нативная реализация TCP epoll: https://netty.io/wiki/native-transports.html

Управление перегрузкой TCP:

https://en.wikipedia.org/wiki/TCP_congestion_control

Те же идеи на уровне приложения: https://netflixtechblog.medium.com/performance-under-load-3e6fa9a60581

Обзор алгоритмов consistent/stable hashing: https://dgryski.medium.com/consistent-hashing-algorithmic-tradeoffs-ef6b8e2fcae8

Trie memtable

https://www.vldb.org/pvldb/vol15/p3359-lambov.pdf

https://www.youtube.com/watch?v=eKxj6s4vzmI

B-trees в памяти, заметки от ScyllaDB разработчиков: https://www.scylladb.com/2021/11/23/the-taming-of-the-b-trees/

Unified compaction strategy:

https://www.youtube.com/watch?v=dWvJg1XGf-o

Аналог CAP теоремы для логики хранения данных - RUM: http://daslab.seas.harvard.edu/rum-conjecture/

--

Телеграмм канал подкаста Тысяча фичей https://t.me/tfeat

Почта автора

[email protected]