Class: BasicIndex<TKey>#
Defined in: packages/db/src/indexes/basic-index.ts:39
Basic index using Map + sorted Array.
- Map for O(1) equality lookups
- Sorted Array for O(log n) range queries via binary search
- O(n) updates to maintain sort order
Simpler and smaller than BTreeIndex, good for read-heavy workloads. Use BTreeIndex for write-heavy workloads with large collections.
Extends#
BaseIndex<TKey>
Type Parameters#
TKey#
TKey extends string | number = string | number
Constructors#
Constructor#
new BasicIndex<TKey>(
id,
expression,
name?,
options?): BasicIndex<TKey>;
Defined in: packages/db/src/indexes/basic-index.ts:60
Parameters#
id#
number
expression#
name?#
string
options?#
any
Returns#
BasicIndex<TKey>
Overrides#
Properties#
compareOptions#
protected compareOptions: CompareOptions;
Defined in: packages/db/src/indexes/base-index.ts:92
Inherited from#
expression#
readonly expression: BasicExpression;
Defined in: packages/db/src/indexes/base-index.ts:86
Inherited from#
id#
readonly id: number;
Defined in: packages/db/src/indexes/base-index.ts:84
Inherited from#
lastUpdated#
protected lastUpdated: Date;
Defined in: packages/db/src/indexes/base-index.ts:91
Inherited from#
lookupCount#
protected lookupCount: number = 0;
Defined in: packages/db/src/indexes/base-index.ts:89
Inherited from#
name?#
readonly optional name: string;
Defined in: packages/db/src/indexes/base-index.ts:85
Inherited from#
supportedOperations#
readonly supportedOperations: Set<"eq" | "gt" | "gte" | "lt" | "lte" | "in" | "like" | "ilike">;
Defined in: packages/db/src/indexes/basic-index.ts:42
Overrides#
totalLookupTime#
protected totalLookupTime: number = 0;
Defined in: packages/db/src/indexes/base-index.ts:90
Inherited from#
Accessors#
indexedKeysSet#
Get Signature#
get indexedKeysSet(): Set<TKey>;
Defined in: packages/db/src/indexes/basic-index.ts:484
Returns#
Set<TKey>
Overrides#
keyCount#
Get Signature#
get keyCount(): number;
Defined in: packages/db/src/indexes/basic-index.ts:238
Gets the number of indexed keys
Returns#
number
Overrides#
orderedEntriesArray#
Get Signature#
get orderedEntriesArray(): [any, Set<TKey>][];
Defined in: packages/db/src/indexes/basic-index.ts:488
Returns#
[any, Set<TKey>][]
Overrides#
orderedEntriesArrayReversed#
Get Signature#
get orderedEntriesArrayReversed(): [any, Set<TKey>][];
Defined in: packages/db/src/indexes/basic-index.ts:495
Returns#
[any, Set<TKey>][]
Overrides#
BaseIndex.orderedEntriesArrayReversed
valueMapData#
Get Signature#
get valueMapData(): Map<any, Set<TKey>>;
Defined in: packages/db/src/indexes/basic-index.ts:504
Returns#
Map<any, Set<TKey>>
Overrides#
Methods#
add()#
add(key, item): void;
Defined in: packages/db/src/indexes/basic-index.ts:78
Adds a value to the index
Parameters#
key#
TKey
item#
any
Returns#
void
Overrides#
build()#
build(entries): void;
Defined in: packages/db/src/indexes/basic-index.ts:156
Builds the index from a collection of entries
Parameters#
entries#
Iterable<[TKey, any]>
Returns#
void
Overrides#
clear()#
clear(): void;
Defined in: packages/db/src/indexes/basic-index.ts:193
Clears all data from the index
Returns#
void
Overrides#
equalityLookup()#
equalityLookup(value): Set<TKey>;
Defined in: packages/db/src/indexes/basic-index.ts:245
Performs an equality lookup - O(1)
Parameters#
value#
any
Returns#
Set<TKey>
Overrides#
evaluateIndexExpression()#
protected evaluateIndexExpression(item): any;
Defined in: packages/db/src/indexes/base-index.ts:194
Parameters#
item#
any
Returns#
any
Inherited from#
BaseIndex.evaluateIndexExpression
getStats()#
getStats(): IndexStats;
Defined in: packages/db/src/indexes/base-index.ts:182
Returns#
Inherited from#
inArrayLookup()#
inArrayLookup(values): Set<TKey>;
Defined in: packages/db/src/indexes/basic-index.ts:469
Performs an IN array lookup - O(k) where k is values.length
Parameters#
values#
any[]
Returns#
Set<TKey>
Overrides#
initialize()#
protected initialize(_options?): void;
Defined in: packages/db/src/indexes/basic-index.ts:73
Parameters#
_options?#
Returns#
void
Overrides#
lookup()#
lookup(operation, value): Set<TKey>;
Defined in: packages/db/src/indexes/basic-index.ts:203
Performs a lookup operation
Parameters#
operation#
"eq" | "gt" | "gte" | "lt" | "lte" | "in" | "like" | "ilike"
value#
any
Returns#
Set<TKey>
Overrides#
matchesCompareOptions()#
matchesCompareOptions(compareOptions): boolean;
Defined in: packages/db/src/indexes/base-index.ts:159
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:178
Checks if the index matches the provided direction.
Parameters#
direction#
Returns#
boolean
Inherited from#
matchesField()#
matchesField(fieldPath): boolean;
Defined in: packages/db/src/indexes/base-index.ts:147
Parameters#
fieldPath#
string[]
Returns#
boolean
Inherited from#
rangeQuery()#
rangeQuery(options): Set<TKey>;
Defined in: packages/db/src/indexes/basic-index.ts:253
Performs a range query using binary search - O(log n + m)
Parameters#
options#
RangeQueryOptions = {}
Returns#
Set<TKey>
Overrides#
rangeQueryReversed()#
rangeQueryReversed(options): Set<TKey>;
Defined in: packages/db/src/indexes/basic-index.ts:314
Performs a reversed range query
Parameters#
options#
RangeQueryOptions = {}
Returns#
Set<TKey>
Overrides#
remove()#
remove(key, item): void;
Defined in: packages/db/src/indexes/basic-index.ts:114
Removes a value from the index
Parameters#
key#
TKey
item#
any
Returns#
void
Overrides#
supports()#
supports(operation): boolean;
Defined in: packages/db/src/indexes/base-index.ts:143
Parameters#
operation#
"eq" | "gt" | "gte" | "lt" | "lte" | "in" | "like" | "ilike"
Returns#
boolean
Inherited from#
take()#
take(
n,
from?,
filterFn?): TKey[];
Defined in: packages/db/src/indexes/basic-index.ts:339
Returns the next n items in sorted order
Parameters#
n#
number
from?#
any
filterFn?#
(key) => boolean
Returns#
TKey[]
Overrides#
takeFromStart()#
takeFromStart(n, filterFn?): TKey[];
Defined in: packages/db/src/indexes/basic-index.ts:424
Returns the first n items in sorted order (from the start)
Parameters#
n#
number
filterFn?#
(key) => boolean
Returns#
TKey[]
Overrides#
takeReversed()#
takeReversed(
n,
from?,
filterFn?): TKey[];
Defined in: packages/db/src/indexes/basic-index.ts:381
Returns the next n items in reverse sorted order
Parameters#
n#
number
from?#
any
filterFn?#
(key) => boolean
Returns#
TKey[]
Overrides#
takeReversedFromEnd()#
takeReversedFromEnd(n, filterFn?): TKey[];
Defined in: packages/db/src/indexes/basic-index.ts:443
Returns the first n items in reverse sorted order (from the end)
Parameters#
n#
number
filterFn?#
(key) => boolean
Returns#
TKey[]
Overrides#
trackLookup()#
protected trackLookup(startTime): void;
Defined in: packages/db/src/indexes/base-index.ts:199
Parameters#
startTime#
number
Returns#
void
Inherited from#
update()#
update(
key,
oldItem,
newItem): void;
Defined in: packages/db/src/indexes/basic-index.ts:148
Updates a value in the index
Parameters#
key#
TKey
oldItem#
any
newItem#
any
Returns#
void
Overrides#
updateTimestamp()#
protected updateTimestamp(): void;
Defined in: packages/db/src/indexes/base-index.ts:205
Returns#
void