09.Vector Indexes + Inverted Indexes + Skip Lists + Bloom Filters

В этой лекции рассматриваются специализированные структуры данных для баз данных, в частности фильтры Блума для эффективного поиска элементов в множестве и вероятностного поиска. Далее речь пойдет о скиплистах и их применении в качестве многоуровневых связанных списков для быстрого поиска без сложной перебалансировки. This lecture delves into specialized data structures for databases, focusing on Bloom filters for efficient set membership queries and probabilistic lookups. It further explains skip lists and their application as multi-level linked lists for fast searching without complex rebalancing. Плэйлист: https://home.strannik-j.org/plst/1895048 CARNEGIE MELLON UNIVERSITY Andy Pavlo (https://www.cs.cmu.edu/~pavlo/) Слайды: https://15445.courses.cs.cmu.edu/fall2025/slides/09-indexes2.pdf Конспекты: https://15445.courses.cs.cmu.edu/fall2025/notes/09-indexes2.pdf 15-445/645 Intro to Database Systems (Fall 2025) Carnegie Mellon University Сайт курса: https://15445.courses.cs.cmu.edu/fall2025/