Re:Things to know about databases
by hashmash on Monday June 27, 2022 @05:34PM
(#31901141)
Can you provide an explicitly named "modern" database that doesn't use B+tree indexes, and what specifically does it use instead?
[ Parent
| on HN ]
Re:Things to know about databases
by electricshampo1 on Monday June 27, 2022 @07:08PM
(#31902104)
"
Like many modern analytical engines [18, 20], Procella
does not use the conventional BTree style secondary indexes,
opting instead for light weight secondary structures such as
zone maps, bitmaps, bloom filters, partition and sort keys [1].
The metadata server serves this information during query
planning time. These secondary structures are collected
partly from the file headers during file registration, by the
registration server, and partly lazily at query evaluation time
by the data server. Schemas, table to file mapping, stats,
zone maps and other metadata are mostly stored in the
metadata store (in Bigtable [11] and Spanner [12])."
https://storage.googleapis.com/pub-tools-public-publication-...