Record · corpus.blog/posts/01a087b6-1054-71dc-8e2d-4076302ee9f0

BTrees, Inverted Indices, and a Model for Full Text Search

Tea and Bits · published 10 April 2025

A record is what was published and who pointed at it. The text of the post is not held here: read it at the source, or at its Wayback capture.

Read the post at ohadravid.github.io Wayback capture

0blogs citing

First cited: —
Most recent: —
Rank this month: not ranked
Links from this post: 26
Words captured: 5,123

Cited by

No blog we hold has cited this post yet.

Links from this post

Link

Host

Files are hard Read at the source ↗

danluu.com

https://doc.rust-lang.org/std/collections/struct.BTreeMap.html

doc.rust-lang.org

https://en.wikipedia.org/wiki/Tf%E2%80%93idf

en.wikipedia.org

https://www.elastic.co/blog/practical-bm25-part-2-the-bm25-algorithm-and-its-variables

elastic.co

https://www.postgresql.org/docs/current/textsearch-controls.html

postgresql.org

https://www.elastic.co/guide/en/elasticsearch/reference/current/docs-replication.html

elastic.co

https://www.elastic.co/guide/en/elasticsearch/reference/current/query-dsl-prefix-query.html

elastic.co

https://www.elastic.co/guide/en/elasticsearch/reference/current/analysis-reverse-tokenfilter.html

elastic.co

https://www.postgresql.org/docs/current/datatype-textsearch.html

postgresql.org

https://en.wikipedia.org/wiki/N-gram

en.wikipedia.org

https://www.elastic.co/guide/en/elasticsearch/reference/current/analysis-ngram-tokenizer.html

elastic.co

https://clickhouse.com/docs/engines/table-engines/mergetree-family/invertedindexes

clickhouse.com

https://www.elastic.co/guide/en/elasticsearch/reference/current/analysis-stop-tokenfilter.html

elastic.co

https://en.wikipedia.org/wiki/Stop_word

en.wikipedia.org

https://www.elastic.co/guide/en/elasticsearch/reference/current/analysis-lang-analyzer.html

elastic.co

Introducing Inverted Indices in ClickHouse Read at the source ↗

clickhouse.com

https://www.postgresql.org/docs/current/textsearch-indexes.html

postgresql.org

https://www.postgresql.org/docs/current/gin.html

postgresql.org

https://www.postgresql.org/docs/current/indexes-multicolumn.html

postgresql.org

https://www.elastic.co/guide/en/elasticsearch/reference/current/index-options.html

elastic.co

https://www.elastic.co/guide/en/elasticsearch/reference/current/highlighting.html

elastic.co

https://www.elastic.co/guide/en/elasticsearch/reference/current/query-dsl-match-query-phrase.html

elastic.co

https://www.postgresql.org/docs/current/textsearch-limitations.html

postgresql.org

https://www.reddit.com/r/rust/comments/1jvwcgj/btrees_inverted_indices_and_a_model_for_full_text/

reddit.com

https://lobste.rs/s/cmrgzh/btrees_inverted_indices_model_for_full

lobste.rs

https://github.com/bheisler/criterion.rs

github.com