小编Kak*_*you的帖子

术语 SSTable 和 LSM Tree 之间有什么区别

这两个术语可以互换使用吗?

我已经阅读了关于 SSTable 是如何工作的,通常,文章只是开始提到 LSM 树。然而,它们似乎是同一回事。

我什么时候应该使用一个术语而不是另一个?

database indexing lsm-tree

15
推荐指数
3
解决办法
2782
查看次数

给定一个整数0到N的数组,有多少种方法来排列它,使得array [i]不能是i

给定一个整数为0到N的数组,有多少种方法可以排列它,使得在数组的位置i,我们不能插入它?

例如,N = 2

以下安排有效:

  • 1,2,0
  • 2,0,1

因此,答案是2个安排

在O(1)时间里,我想不出一个非暴力方法来做这件事,任何人都可以帮助我吗?

arrays algorithm combinations permutation

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