小编rah*_*rma的帖子

C++ 无序集合字符串哈希时间复杂度?

为什么插入集合的最坏情况复杂度是容器大小的线性常数而不是元素本身的大小?

我专门谈论字符串。如果我有一个大小为 m 的字符串集,那么如果我插入一个大小为 x 的新字符串,我假设插入操作需要读取大小为 x 的字符串才能计算键?那么我们为什么不考虑那个时间呢?

如果还有另一个大小为 1000*x 的字符串,那么在最坏的情况下插入仍然需要 m 大小?无论字符串大小,时间都是0(m)?如何?

c++ hash stl set unordered-set

6
推荐指数
1
解决办法
1048
查看次数

Dynamo DB 如何存储数据?

由于Dynamodb以键值对的形式存储数据,其中键是主键的类型,值是与其关联的数据。我想知道dynamo db是否真正理解值(json)?我所说的值是指json与键关联的对象(RDBMS 中的一行)。dynamo db 是否理解有一些属性以及它要存储的属性的一些值?

上下文:我在 dynamo 数据库中有一个人员表,它具有不同的属性,比如 100,其中之一是年龄,现在假设有一些要求,我想根据年龄获取一些记录。如果dynamo db逐一读取每个条目,然后读取其记录,并假设每条记录都非常大,那么dynamo db是否会读取记录的整个数据,或者无论记录的大小如何,它都可以在恒定时间内仅访问年龄属性吗?

amazon-web-services nosql system-design amazon-dynamodb

0
推荐指数
1
解决办法
3222
查看次数