Enum BlockBasedTableIndexType

Namespace

RocksDbNet

Assembly

RocksDb.Net.dll

Index type for block-based table.

public enum BlockBasedTableIndexType

Fields

BinarySearch = 0

One sorted index searched by bisection. The default, and the right answer unless the index has grown large enough to be a problem.

HashSearch = 1

A hash index keyed on the key prefix, which turns a prefix lookup into a direct hit rather than a search. Needs a prefix extractor to be configured and costs extra space.

TwoLevelIndexSearch = 2

A partitioned index: a small top-level index locates the index partition, which is then searched.

The point is that only the top level and the one partition needed have to be resident, so a large index no longer has to be loaded whole. Worth it for big files; unnecessary overhead for small ones.