Roaring Bitmap: как уместить базу данных в памяти приложения
The author explains how a project dropped its database and loaded all data into the application’s memory, packing it into a compressed Roaring Bitmap. This change sped the system up from hundreds of milliseconds to just a few units. He argues that bit arrays are not only an exotic structure used by specialists in narrow fields. The article promises to trace an evolution from a classic approach.
Битовые массивы кажутся экзотической структурой данных, которую применяют только опытные учёные мужи в специфичных сферах? Не всегда! В этой статье я расскажу, как мы выкинули базу данных и загрузили всё в память приложения, упаковав данные в сжатый битовый массив Roaring Bitmap . Это позволило ускорить систему с сотен миллисекунд до считаных единиц. Под катом — эволюция от классических битовых массивов до современных сжатых форматов и реальный бизнес‑кейс их прикладного применения. Читать далее