PostgreSQL. Устройство карты свободного пространства

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

https://habr.com/ru/articles/806415/

#postgres #postgresql #free_space_map #fsm #open_source #анализ_программ #reverseengineering #исходный_код #субд #c_programming