Trie index

Search indextrie-index

In-house prefix trie for typeahead, rebuilt offline and served from memory.

Provider
default
Category
Data
Properties · 3 set by this component
propertytypevaluesrequiredkind defaultthis component
geoScheme · advancedenumnone | s2 | h3 | geohash | quadtreenononeinherited
inMemory · component propertyboolean—notrueinherited
indexingenumsync | async | batchnoasync▸ batch
managedboolean—nofalseinherited
maxPrefixLength · component propertyinteger—no—inherited
rebuildCadenceHours · advancedinteger—no—inherited
replicasinteger—no—inherited
shardingStrategy · advancedenumnone | hash | geo | time | prefix-rangenonone▸ prefix-range
structureenuminverted | trie | vector | geo-cellnoinverted▸ trie
Rules that apply · 1

Every rule whose selector covers this component's kind or its category. Whether a rule fires depends on the design: its properties, its edges and its groups.

derived-store-without-cdc-or-rebuild

A search index is derived data and needs an asynchronous feed from a stream, change data capture or an indexing worker. Without one it is written inline on the request path, and it can never be rebuilt after it drifts.

  • — this does not hold:
  • — the node has at least one asynchronous incoming edge from a stream, change-data-capture or worker
Use it in a design
nodes:
  - { id: "trie-index", component: "trie-index" }
Other Search index products · 31
Source
# yaml-language-server: $schema=../../schema/component.schema.json
# In-house prefix trie for typeahead; rebuilt offline in batches and served from memory.
schemaVersion: "1"
type: "component"
id: "trie-index"
kind: "search-index"
provider: "default"
docs: "https://en.wikipedia.org/wiki/Trie"
defaults:
  structure: "trie"
  shardingStrategy: "prefix-range"
  indexing: "batch"
properties:
  inMemory:
    type: "boolean"
    default: true
  maxPrefixLength:
    type: "integer"

The same page as markdown, for an agent: /catalogue/components/trie-index.md