全文搜索的调研
关键词：前缀树、Trie 树、后缀树，倒排索引，BKD 树
- https://www.geeksforgeeks.org/inverted-index/
- https://zh.wikipedia.org/wiki/%E5%80%92%E6%8E%92%E7%B4%A2%E5%BC%95
- https://www.geeksforgeeks.org/auto-complete-feature-using-trie/?ref=ml_lbp
- https://tech.ringieraxelspringer.com/blog/open-source/full-text-search-trie-data-structures-demystified/245mlcw
- https://polaris000.medium.com/understanding-prefix-trees-13da74b3cafb
其他资料
- https://stackoverflow.com/questions/50127290/data-structure-for-fast-full-text-search
- https://stackoverflow.com/questions/13792946/best-data-structure-for-strings?rq=3
- https://stackoverflow.com/questions/34932980/data-structure-to-index-entire-document-and-algorithm-for-quick-search-of-any-si?rq=3
- https://typesense.org/docs/overview/use-cases.html#good-use-cases
- https://zhuanlan.zhihu.com/p/75369712
全文搜索的库
- https://github.com/nextapps-de/flexsearch
- https://dev.to/swirl/7-open-source-search-engines-for-your-enterprise-and-startups-you-must-know-4504
- Apache Solr
- Apache Lucene
- Elasticsearch
- Meilisearch
- TypeSense