Class: BTreeIndex<TKey>#

Defined in: packages/db/src/indexes/btree-index.ts:35

B+Tree index for sorted data with range queries This maintains items in sorted order and provides efficient range operations

Extends#

• BaseIndex<TKey>

Type Parameters#

TKey#

TKey extends string | number = string | number

Constructors#

Constructor#

new BTreeIndex<TKey>(
   id, 
   expression, 
   name?, 
options?): BTreeIndex<TKey>;

Defined in: packages/db/src/indexes/btree-index.ts:55

Parameters#

id#

number

expression#

BasicExpression

name?#

string

options?#

any

Returns#

BTreeIndex<TKey>

Overrides#

BaseIndex.constructor

Properties#

compareOptions#

protected compareOptions: CompareOptions;

Defined in: packages/db/src/indexes/base-index.ts:101

Inherited from#

BaseIndex.compareOptions

expression#

readonly expression: BasicExpression;

Defined in: packages/db/src/indexes/base-index.ts:95

Inherited from#

BaseIndex.expression

hasCustomComparator#

protected hasCustomComparator: boolean = false;

Defined in: packages/db/src/indexes/base-index.ts:106

Set by subclasses when constructed with a user-supplied comparator, whose ordering may not match the WHERE evaluator's relational operators.

Inherited from#

BaseIndex.hasCustomComparator

id#

readonly id: number;

Defined in: packages/db/src/indexes/base-index.ts:93

Inherited from#

BaseIndex.id

lastUpdated#

protected lastUpdated: Date;

Defined in: packages/db/src/indexes/base-index.ts:100

Inherited from#

BaseIndex.lastUpdated

lookupCount#

protected lookupCount: number = 0;

Defined in: packages/db/src/indexes/base-index.ts:98

Inherited from#

BaseIndex.lookupCount

name?#

readonly optional name: string;

Defined in: packages/db/src/indexes/base-index.ts:94

Inherited from#

BaseIndex.name

supportedOperations#

readonly supportedOperations: Set<"eq" | "gt" | "gte" | "lt" | "lte" | "in" | "like" | "ilike">;

Defined in: packages/db/src/indexes/btree-index.ts:38

Overrides#

BaseIndex.supportedOperations

totalLookupTime#

protected totalLookupTime: number = 0;

Defined in: packages/db/src/indexes/base-index.ts:99

Inherited from#

BaseIndex.totalLookupTime

Accessors#

indexedKeysSet#

Get Signature#

get indexedKeysSet(): Set<TKey>;

Defined in: packages/db/src/indexes/btree-index.ts:410

Returns#

Set<TKey>

Overrides#

BaseIndex.indexedKeysSet

keyCount#

Get Signature#

get keyCount(): number;

Defined in: packages/db/src/indexes/btree-index.ts:214

Gets the number of indexed keys

Returns#

number

Overrides#

BaseIndex.keyCount

orderedEntriesArray#

Get Signature#

get orderedEntriesArray(): [any, Set<TKey>][];

Defined in: packages/db/src/indexes/btree-index.ts:414

Returns#

[any, Set<TKey>][]

Overrides#

BaseIndex.orderedEntriesArray

orderedEntriesArrayReversed#

Get Signature#

get orderedEntriesArrayReversed(): [any, Set<TKey>][];

Defined in: packages/db/src/indexes/btree-index.ts:423

Returns#

[any, Set<TKey>][]

Overrides#

BaseIndex.orderedEntriesArrayReversed

supportsRangeOptimization#

Get Signature#

get supportsRangeOptimization(): boolean;

Defined in: packages/db/src/indexes/base-index.ts:161

Whether range lookups (gt/gte/lt/lte) on this index can be trusted to return every matching key. Range traversal relies on the index ordering, so it is unsafe when the index uses a custom comparator, whose order may not match the WHERE evaluator's relational operators. Callers must fall back to a full scan when this is false.

Returns#

boolean

Inherited from#

BaseIndex.supportsRangeOptimization

valueMapData#

Get Signature#

get valueMapData(): Map<any, Set<TKey>>;

Defined in: packages/db/src/indexes/btree-index.ts:430

Returns#

Map<any, Set<TKey>>

Overrides#

BaseIndex.valueMapData

Methods#

add()#

add(key, item): void;

Defined in: packages/db/src/indexes/btree-index.ts:84

Adds a value to the index

Parameters#

key#

TKey

item#

any

Returns#

void

Overrides#

BaseIndex.add

build()#

build(entries): void;

Defined in: packages/db/src/indexes/btree-index.ts:158

Builds the index from a collection of entries

Parameters#

entries#

Iterable<[TKey, any]>

Returns#

void

Overrides#

BaseIndex.build

clear()#

clear(): void;

Defined in: packages/db/src/indexes/btree-index.ts:169

Clears all data from the index

Returns#

void

Overrides#

BaseIndex.clear

equalityLookup()#

equalityLookup(value): Set<TKey>;

Defined in: packages/db/src/indexes/btree-index.ts:223

Performs an equality lookup

Parameters#

value#

any

Returns#

Set<TKey>

Overrides#

BaseIndex.equalityLookup

evaluateIndexExpression()#

protected evaluateIndexExpression(item): any;

Defined in: packages/db/src/indexes/base-index.ts:212

Parameters#

item#

any

Returns#

any

Inherited from#

BaseIndex.evaluateIndexExpression

getStats()#

getStats(): IndexStats;

Defined in: packages/db/src/indexes/base-index.ts:200

Returns#

IndexStats

Inherited from#

BaseIndex.getStats

inArrayLookup()#

inArrayLookup(values): Set<TKey>;

Defined in: packages/db/src/indexes/btree-index.ts:395

Performs an IN array lookup

Parameters#

values#

any[]

Returns#

Set<TKey>

Overrides#

BaseIndex.inArrayLookup

initialize()#

protected initialize(_options?): void;

Defined in: packages/db/src/indexes/btree-index.ts:79

Parameters#

_options?#

BTreeIndexOptions

Returns#

void

Overrides#

BaseIndex.initialize

lookup()#

lookup(operation, value): Set<TKey>;

Defined in: packages/db/src/indexes/btree-index.ts:179

Performs a lookup operation

Parameters#

operation#

"eq" | "gt" | "gte" | "lt" | "lte" | "in" | "like" | "ilike"

value#

any

Returns#

Set<TKey>

Overrides#

BaseIndex.lookup

matchesCompareOptions()#

matchesCompareOptions(compareOptions): boolean;

Defined in: packages/db/src/indexes/base-index.ts:177

Checks if the compare options match the index's compare options. The direction is ignored because the index can be reversed if the direction is different.

Parameters#

compareOptions#

CompareOptions

Returns#

boolean

Inherited from#

BaseIndex.matchesCompareOptions

matchesDirection()#

matchesDirection(direction): boolean;

Defined in: packages/db/src/indexes/base-index.ts:196

Checks if the index matches the provided direction.

Parameters#

direction#

OrderByDirection

Returns#

boolean

Inherited from#

BaseIndex.matchesDirection

matchesField()#

matchesField(fieldPath): boolean;

Defined in: packages/db/src/indexes/base-index.ts:165

Parameters#

fieldPath#

string[]

Returns#

boolean

Inherited from#

BaseIndex.matchesField

rangeQuery()#

rangeQuery(options): Set<TKey>;

Defined in: packages/db/src/indexes/btree-index.ts:232

Performs a range query with options This is more efficient for compound queries like "WHERE a > 5 AND a < 10"

Parameters#

options#

BTreeRangeQueryOptions = {}

Returns#

Set<TKey>

Overrides#

BaseIndex.rangeQuery

rangeQueryReversed()#

rangeQueryReversed(options): Set<TKey>;

Defined in: packages/db/src/indexes/btree-index.ts:279

Performs a reversed range query

Parameters#

options#

BTreeRangeQueryOptions = {}

Returns#

Set<TKey>

Overrides#

BaseIndex.rangeQueryReversed

remove()#

remove(key, item): void;

Defined in: packages/db/src/indexes/btree-index.ts:115

Removes a value from the index

Parameters#

key#

TKey

item#

any

Returns#

void

Overrides#

BaseIndex.remove

supports()#

supports(operation): boolean;

Defined in: packages/db/src/indexes/base-index.ts:157

Parameters#

operation#

"eq" | "gt" | "gte" | "lt" | "lte" | "in" | "like" | "ilike"

Returns#

boolean

Inherited from#

BaseIndex.supports

take()#

take(
   n, 
   from, 
   filterFn?): TKey[];

Defined in: packages/db/src/indexes/btree-index.ts:341

Returns the next n items after the provided item.

Parameters#

n#

number

The number of items to return

from#

any

The item to start from (exclusive).

filterFn?#

(key) => boolean

Returns#

TKey[]

The next n items after the provided key.

Overrides#

BaseIndex.take

takeFromStart()#

takeFromStart(n, filterFn?): TKey[];

Defined in: packages/db/src/indexes/btree-index.ts:354

Returns the first n items from the beginning.

Parameters#

n#

number

The number of items to return

filterFn?#

(key) => boolean

Optional filter function

Returns#

TKey[]

The first n items

Overrides#

BaseIndex.takeFromStart

takeReversed()#

takeReversed(
   n, 
   from, 
   filterFn?): TKey[];

Defined in: packages/db/src/indexes/btree-index.ts:366

Returns the next n items before the provided item (in descending order).

Parameters#

n#

number

The number of items to return

from#

any

The item to start from (exclusive). Required.

filterFn?#

(key) => boolean

Returns#

TKey[]

The next n items before the provided key.

Overrides#

BaseIndex.takeReversed

takeReversedFromEnd()#

takeReversedFromEnd(n, filterFn?): TKey[];

Defined in: packages/db/src/indexes/btree-index.ts:383

Returns the last n items from the end.

Parameters#

n#

number

The number of items to return

filterFn?#

(key) => boolean

Optional filter function

Returns#

TKey[]

The last n items

Overrides#

BaseIndex.takeReversedFromEnd

trackLookup()#

protected trackLookup(startTime): void;

Defined in: packages/db/src/indexes/base-index.ts:217

Parameters#

startTime#

number

Returns#

void

Inherited from#

BaseIndex.trackLookup

update()#

update(
   key, 
   oldItem, 
   newItem): void;

Defined in: packages/db/src/indexes/btree-index.ts:150

Updates a value in the index

Parameters#

key#

TKey

oldItem#

any

newItem#

any

Returns#

void

Overrides#

BaseIndex.update

updateTimestamp()#

protected updateTimestamp(): void;

Defined in: packages/db/src/indexes/base-index.ts:223

Returns#

void

Inherited from#

BaseIndex.updateTimestamp