我有一个大表（~1B 行），btree在单列上有一个索引bytea（~20GB，但适合内存）。
我想使用概率过滤器（例如布隆过滤器或布谷鸟过滤器）从客户端发送查询，并让数据库扫描索引，收集所有可能与过滤器匹配的行。这应该返回所有可能的匹配项和一些误报。目标是避免提供所请求项目的完整列表（出于隐私考虑 - 客户端有一个列表，但不能与服务器共享它）。
我看到 Postgres 有一个用于创建基于布隆过滤器的索引的bloom模块，但我认为它不能用于针对btree索引测试查询中提供的布隆过滤器。
我想最终结果看起来像：
SELECT key, value FROM table WHERE matches_filter(key, b'01010101010101');
有什么方法可以在这里重用bloom模块中的内部方法吗？或者是否有任何暴露概率过滤功能的扩展？
我正在尝试编写一个查询来识别树结构表中特定父节点的每个最远后代的路径，例如：
0 1
| |
2 3
| |
4 5
/ \ |
*6* 8 *7*
|
*9*
有很多父母，所有孩子都有一个父母，父母有0-5个孩子（但图表很“长”——大多数父母只有一个孩子）。没有周期。
我正在尝试有效地识别特定节点（而不是任何中间节点）的最远后代的路径。例如在上面：
get_leaf_paths(1)将返回 1 行：{1, 3, 5, 7}get_leaf_paths(2)将返回 2 行：{2, 4, 6}和{2, 4, 8, 9}样品表：
CREATE TABLE graph (
id bigint PRIMARY KEY,
parent_id bigint,
FOREIGN KEY (parent_id) REFERENCES graph(id)
);
INSERT INTO graph (id, parent_id)
VALUES (0, NULL),
(1, NULL),
(2, 0),
(3, 1),
(4, 2),
(5, 3),
(6, 4),
(7, 5),
(8, 4),
(9, 8);
我希望结果看起来像：
SELECT get_leaf_paths.* FROM get_leaf_paths(0);
path
-----
{0, 2, 4, 6}
{0, 2, 4, 8, 9}
(2 rows)
在我最初尝试使用递归查询的函数时，我很难只选择最远的叶子，特别是因为某些分支比其他分支短（例如6，9以上分支处于不同的深度）。路径可能很深（数千或数百万个元素），所以我还想避免为每个中间节点生成路径的过多内存使用。
任何想法将不胜感激。谢谢！