search

diennea / herddb

A JVM-embeddable Distributed Database
https://herddb.org
Apache License 2.0
313 stars 46 forks source link

Implement BTree for regular indexes #157

Open eolivelli opened 6 years ago

eolivelli commented 6 years ago

Currently we have BTree only for PK and BRIN for secondary indexes. It would be good in some cases to have regular BTree for secondary indexes

diegosalvi commented 6 years ago

Current BLink implementation is enought agnostic of PK (pk to blink bridging is done through BLinkKeyToPageIndex).

We need to implment AbstractIndexManager for Blink too (like hash and brin)

diegosalvi commented 6 years ago

On second thinking BLink can support only unique indexes, support more than a value for key would change the index implementation drastically

eolivelli commented 6 years ago

OK great, we do not have unique indexes, it would be interesting. maybe it is better to wait for an user to report this need