绳索:什么是“大到可以从缓存效果中获益”?

从 Wikipedia :

主要缺点更大 整体空间使用率低 索引,两者都变得越来越多 随着树木结构的恶化 越大越深。然而,许多 索引的实际应用 只涉及迭代 字符串,只要 叶节点大到足以 从缓存效果中获益。

我在绳子和绳子之间进行一种妥协。基本上,它只是一条绳子,只是当连接的字符串很短时,我将连接对象展平为字符串。这有几个原因:

1. 当连接的字符串较短时,连接对象的好处是最小的(以正常形式连接两个字符串不需要太长的时间)。
2. 这样做可以减少树的大面积/深度(减少绳子的缺点)。
3. 这样做会增加叶节点的大小(以更好地利用缓存)。

但是,随着长度的增加, 优势 绳子的数量也减少了,所以我想找到一些折衷办法。逻辑上,“最佳位置”似乎就在“叶节点足够大,可以从缓存效果中获益”附近。问题是,我不知道它有多大。

编辑:当我写这篇文章时,我突然想到理想的大小应该是缓存页的大小,因为当缓存页在字符串中出现时,绳子只会导致缓存未命中。所以我的第二个问题是,这个推理是正确的吗?有没有跨平台的方法来检测缓存页面的大小?

我的目标语言是C++。