My name is Marko and I gave a talk at Gophercon Russia this year about a very interesting kind of indexes called «bitmap indexes». I wanted to share it with the community, not only in video format, but as an article too. It's an English version and you can read Russian here. Please enjoy!
Рубрика «go assembler»
Bitmap indexes in Go: unbelievable search speed
2019-06-10 в 15:07, admin, рубрики: bitmap, data bases, Go, go assembler, index, pilosa, Блог компании Badoo
Bitmap-индексы в Go: поиск на дикой скорости
2019-05-16 в 12:01, admin, рубрики: bitmap, Go, go assembler, index, pilosa, базы данных, Блог компании Badoo, Программирование, хранение данных
Вступительное слово
Я выступил с этим докладом на английском языке на конференции GopherCon Russia 2019 в Москве и на русском — на митапе в Нижнем Новгороде. Речь в нём идёт о bitmap-индексе — менее распространённом, чем B-tree, но не менее интересном. Делюсь записью выступления на конференции на английском и текстовой расшифровкой на русском.
Мы рассмотрим, как устроен bitmap-индекс, когда он лучше, когда — хуже других индексов и в каких случаях он значительно быстрее них; увидим, в каких популярных СУБД уже есть bitmap-индексы; попробуем написать свой на Go. А «на десерт» мы воспользуемся готовыми библиотеками, чтобы создать свою супербыструю специализированную базу данных.
Очень надеюсь, что мои труды окажутся для вас полезными и интересными. Поехали!
Читать полностью »