redis - redisearch FT.SEARCH 的搜索复杂度?
问题描述
他们下面的文档说它是 O(n),但没有指定 n 是什么。如果索引中没有文档,则搜索可能会非常慢。这没有任何意义,不是吗?
https://oss.redislabs.com/redisearch/Commands.html#complexity_6
解决方案
n 是结果集中结果的数量,基本上找到所有具有特定术语的文档是 O(1),然后需要扫描所有这些文档以从 redis 哈希加载文档数据并返回它们。
推荐阅读
- javascript - 如何使标签栏粘在页面底部?
- firebase - 如何从firestore中检索经纬度?
- plugins - 在 TYPO3 v10.4 中获取当前 pageid
- java - 访问多维字符串数组时在Java中获取ArrayIndexOutOfBoundsException
- unity3d - 自上而下或等距视图中的 Unity Frostrum Culling
- c - 程序在执行通过管道和 fork 给出的 shell 命令期间挂起
- machine-learning - 'TFOptimizer' 对象没有属性 'learning_rate'
- r - 在deseq中如何克服收缩?
- reactjs - 如何处理预检请求?
- php - 通过 AppServiceProvider.php 添加到视图时层次结构类别菜单中断