Azure service fabric 可靠的字典性能语义

Azure service fabric 可靠的字典性能语义,azure-service-fabric,service-fabric-stateful,Azure Service Fabric,Service Fabric Stateful,服务结构文档没有在枚举期间明确定义可靠字典中键的顺序。不管插入顺序如何,快速测试都会使用键顺序枚举此项 钥匙订购是故意的吗?我可以假设第一个键总是最小的值来编写服务吗? 为关键索引提供动力的数据结构是什么? 如果不是众所周知的数据结构,那么添加/删除/获取/更新的时间复杂度是多少? 是否可以从反面进行有效的枚举? 是否可以查询密钥范围? 写入和点获取: 提交最初进入哈希表,然后在检查点后移动到排序数据结构中。因此,您的添加/更新/删除将具有最佳情况下的O1运行时和最坏情况下的Olog nvali

服务结构文档没有在枚举期间明确定义可靠字典中键的顺序。不管插入顺序如何,快速测试都会使用键顺序枚举此项

钥匙订购是故意的吗?我可以假设第一个键总是最小的值来编写服务吗? 为关键索引提供动力的数据结构是什么? 如果不是众所周知的数据结构,那么添加/删除/获取/更新的时间复杂度是多少? 是否可以从反面进行有效的枚举? 是否可以查询密钥范围? 写入和点获取: 提交最初进入哈希表,然后在检查点后移动到排序数据结构中。因此,您的添加/更新/删除将具有最佳情况下的O1运行时和最坏情况下的Olog nvalidation运行时,以检查您的密钥是否存在,这可能会使它成为Olog nsis,因为我们不进行盲写

Gets可能是O1或Olog n,这取决于您是从最近的提交还是从较旧的提交中读取

枚举: 为了提高枚举效率,可以将数据的内容添加到临时排序数据结构中,直到将其移动到主排序数据结构的检查点之后。所以是奥洛格n

键范围查询是可能的。您可以使用过滤器中的重载


在我们的下一个版本中,我们将公开具有起始范围和结束范围以及升序和降序排序的api。

您能评论一下现在执行密钥范围查询的效率吗?i、 e.如果我在key