![[Перевод] Структуры данных на практике. Глава 10: B-деревья и деревья, эффективно использующие кэш](https://habrastorage.org/getpro/habr/upload_files/dff/b14/035/dffb140359d339e69fd924ca70f53529.jpg)
[Перевод] Структуры данных на практике. Глава 10: B-деревья и деревья, эффективно использующие кэш
Загадка базы данныхВся наша база данных находилась в памяти, однако операции поиска по ней занимали 12 тысяч тактов. При миллионе показаний датчика IoT-устройства с 64 КБ кэша р...