Defined in: packages/db/src/indexes/btree-index.ts:28
B+Tree index for sorted data with range queries This maintains items in sorted order and provides efficient range operations
• TKey extends string | number = string | number
new BTreeIndex<TKey>(
id,
expression,
name?,
options?): BTreeIndex<TKey>
new BTreeIndex<TKey>(
id,
expression,
name?,
options?): BTreeIndex<TKey>
Defined in: packages/db/src/indexes/btree-index.ts:48
number
BasicExpression
string
any
BTreeIndex<TKey>
readonly expression: BasicExpression;
readonly expression: BasicExpression;
Defined in: packages/db/src/indexes/base-index.ts:33
readonly id: number;
readonly id: number;
Defined in: packages/db/src/indexes/base-index.ts:31
protected lastUpdated: Date;
protected lastUpdated: Date;
Defined in: packages/db/src/indexes/base-index.ts:38
protected lookupCount: number = 0;
protected lookupCount: number = 0;
Defined in: packages/db/src/indexes/base-index.ts:36
readonly optional name: string;
readonly optional name: string;
Defined in: packages/db/src/indexes/base-index.ts:32
readonly supportedOperations: Set<"eq" | "gt" | "gte" | "lt" | "lte" | "in" | "like" | "ilike">;
readonly supportedOperations: Set<"eq" | "gt" | "gte" | "lt" | "lte" | "in" | "like" | "ilike">;
Defined in: packages/db/src/indexes/btree-index.ts:31
protected totalLookupTime: number = 0;
protected totalLookupTime: number = 0;
Defined in: packages/db/src/indexes/base-index.ts:37
get indexedKeysSet(): Set<TKey>
get indexedKeysSet(): Set<TKey>
Defined in: packages/db/src/indexes/btree-index.ts:250
Set<TKey>
get keyCount(): number
get keyCount(): number
Defined in: packages/db/src/indexes/btree-index.ts:188
Gets the number of indexed keys
number
get orderedEntriesArray(): [any, Set<TKey>][]
get orderedEntriesArray(): [any, Set<TKey>][]
Defined in: packages/db/src/indexes/btree-index.ts:254
[any, Set<TKey>][]
get valueMapData(): Map<any, Set<TKey>>
get valueMapData(): Map<any, Set<TKey>>
Defined in: packages/db/src/indexes/btree-index.ts:260
Map<any, Set<TKey>>
add(key, item): void
add(key, item): void
Defined in: packages/db/src/indexes/btree-index.ts:64
Adds a value to the index
TKey
any
void
build(entries): void
build(entries): void
Defined in: packages/db/src/indexes/btree-index.ts:132
Builds the index from a collection of entries
Iterable<[TKey, any]>
void
clear(): void
clear(): void
Defined in: packages/db/src/indexes/btree-index.ts:143
Clears all data from the index
void
equalityLookup(value): Set<TKey>
equalityLookup(value): Set<TKey>
Defined in: packages/db/src/indexes/btree-index.ts:197
Performs an equality lookup
any
Set<TKey>
protected evaluateIndexExpression(item): any
protected evaluateIndexExpression(item): any
Defined in: packages/db/src/indexes/base-index.ts:87
any
any
BaseIndex.evaluateIndexExpression
getStats(): IndexStats
getStats(): IndexStats
Defined in: packages/db/src/indexes/base-index.ts:74
inArrayLookup(values): Set<TKey>
inArrayLookup(values): Set<TKey>
Defined in: packages/db/src/indexes/btree-index.ts:236
Performs an IN array lookup
any[]
Set<TKey>
protected initialize(_options?): void
protected initialize(_options?): void
Defined in: packages/db/src/indexes/btree-index.ts:59
void
lookup(operation, value): Set<TKey>
lookup(operation, value): Set<TKey>
Defined in: packages/db/src/indexes/btree-index.ts:153
Performs a lookup operation
"eq" | "gt" | "gte" | "lt" | "lte" | "in" | "like" | "ilike"
any
Set<TKey>
matchesField(fieldPath): boolean
matchesField(fieldPath): boolean
Defined in: packages/db/src/indexes/base-index.ts:66
string[]
boolean
rangeQuery(options): Set<TKey>
rangeQuery(options): Set<TKey>
Defined in: packages/db/src/indexes/btree-index.ts:205
Performs a range query with options This is more efficient for compound queries like "WHERE a > 5 AND a < 10"
RangeQueryOptions = {}
Set<TKey>
remove(key, item): void
remove(key, item): void
Defined in: packages/db/src/indexes/btree-index.ts:92
Removes a value from the index
TKey
any
void
supports(operation): boolean
supports(operation): boolean
Defined in: packages/db/src/indexes/base-index.ts:62
"eq" | "gt" | "gte" | "lt" | "lte" | "in" | "like" | "ilike"
boolean
protected trackLookup(startTime): void
protected trackLookup(startTime): void
Defined in: packages/db/src/indexes/base-index.ts:92
number
void
update(
key,
oldItem,
newItem): void
update(
key,
oldItem,
newItem): void
Defined in: packages/db/src/indexes/btree-index.ts:124
Updates a value in the index
TKey
any
any
void
protected updateTimestamp(): void
protected updateTimestamp(): void
Defined in: packages/db/src/indexes/base-index.ts:98
void
Your weekly dose of JavaScript news. Delivered every Monday to over 100,000 devs, for free.
Your weekly dose of JavaScript news. Delivered every Monday to over 100,000 devs, for free.