小编Bis*_*hnu的帖子

水平压实中的层数有什么影响?

我知道 Cassandra、rocksdb 等 DBS 中的分级压缩是如何工作的。有些级别的最大数量为 4,有些级别为 7。这个数字如何影响压缩过程?为什么我不能只有 2 个级别,第一个已刷新内存表数据(文件之间可能重叠)和第二个包含非重叠 SST?

如果有任何文档或重复问题,请重定向。

编辑 1:当级别数增加时,重复数据会增加。

cassandra leveldb rocksdb scylla

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

如何解决一致性哈希负载均衡中的热分区问题

我试图了解不同的负载平衡策略是如何工作的。

一种方法是使用一致性哈希算法,将整个空间划分为多个虚拟节点,每个物理节点占用一组虚拟节点。

我不明白热分区问题将如何解决?是否有可能出现某个特定节点比其他节点更繁忙的情况?

有人可以添加他们处理类似用例的经验吗?任何指向正确文档/文献的指针都会有所帮助。

load-balancing system-design consistent-hashing

6
推荐指数
0
解决办法
582
查看次数

多级分页如何节省内存?

我对多级分页方案的概念感到困惑。

让一个 32 位虚拟地址和一个页面为 4 KiB,那么我将有 2 20页/页表条目。
设一个页表条目的大小为 4 个字节,因此页表的大小为 2 20 * 4 个字节。

如果我把虚拟地址分成10 | 10 | 12,那么我的理解是:

我有一个页表目录,它由虚拟地址的最高有效 10 位索引,因此它有 2 10个条目并指向 2 10 个不同的页表(即,在第二级)。
每2电平表再次可以通过(中间)10位和相应的条目将持有的实际页帧号来索引。

我的问题是:

  • 这是正确的吗?
  • 页目录和页表的大小是否相同?
  • 多级分页方案如何节省内存?

paging x86 operating-system virtual-address-space

5
推荐指数
1
解决办法
1997
查看次数

Scylla 如何处理写入工作负载的积极内存刷新和压缩?

对于写入工作负载情况,Scylla 如何保证/保持较低的写入延迟,因为更多的写入会产生更多的内存刷新和压缩?有限制吗?如果有人可以回答,那将非常有帮助。

latency scylla

3
推荐指数
1
解决办法
112
查看次数