database - 是否有有效的加密数据结构支持范围搜索但不显示顺序

Question

是否有支持范围搜索但不显示顺序的快速加密数据结构？

标签： databaseencryptionindexing

Answer 1

是的，具有秘密排列的概率空间过滤器支持范围（以及边界和交集）搜索，但不显示顺序。它可以做到这一点，因为空间细分的层次结构由过滤器维护，但所有细分都有秘密排序。