avatar
NSC EB1A 报绿 timeline# Immigration - 落地生根
s*u
1
设计一个数据库。用户可以从数据库读取数据
要求:
1) very large dataset (tens of TB)
2) dataset is updated every few hours
3) dataset consists of key-value pairs. The size of the value for any given
key is bounded by 100KB
4) The only operation is get(key), which returns the associated value for
that key, or null if no value exists
5) The frequency of calling get() is >10,000/sec, and the latency required
is in order of ms
avatar
b*d
2
01/07/2014 I-140 PD
01/17/2014 pp started
01/29/2014 approved
02/10/2014 I-485 RD
03/11/2014 fp (walk in)
03/26/2014 rfe
04/16/2014 approved
04/23/2014 card received
专业EE,美国phd毕业一年半,diy claim老三样.publication 50+, citation 360+,
review 50+,5封推荐信。在本版学到很多,感谢大蜜静心等朋友的帮助。只是太穷了,
没有包子发
avatar
p*2
3
C*的设计完全可以满足需求吧?
avatar
F*M
4
恭喜恭喜
avatar
s*u
5
do you have a link for "C*的设计"
职位和数据库完全不沾边,所以我感觉主要还是考察general design. 当然,要是连
cache都不知道那肯定过不了

【在 p*****2 的大作中提到】
: C*的设计完全可以满足需求吧?
avatar
c*3
6
cong
avatar
c*t
7
由给定的数据,怎么估算server数量和latency?

given

【在 s****u 的大作中提到】
: 设计一个数据库。用户可以从数据库读取数据
: 要求:
: 1) very large dataset (tens of TB)
: 2) dataset is updated every few hours
: 3) dataset consists of key-value pairs. The size of the value for any given
: key is bounded by 100KB
: 4) The only operation is get(key), which returns the associated value for
: that key, or null if no value exists
: 5) The frequency of calling get() is >10,000/sec, and the latency required
: is in order of ms

avatar
a*j
8
gxgx
avatar
k*a
9
这个要求是一个大量读,很少写的案例。
对于并发这么高的要求,10000 qps + 10ms latency, 那么一定得上partition/shard。
我觉得按照dynamo的思路,用consistent hashing做key的partition, 每个node用
Redis + Mysql Engine.
然后可以开始扯consistent hashing, gossip, redis, innodb.
对于key, 根据consistent hashing选择对应node, 再node内,查redis或mysql engine
。redis本身很快,10K qps也可以,但是如果不在redis,mysql engine不会很快。假
定每个shard支持1K qps, 那么需要10个shard. 每个shard有3个node, 每个node支持
333 qps。利用virtual node, 分布30个node到10台服务器。
利用gossip广播membership状态和key space分布。
avatar
d*i
10
Cong

★ 发自iPhone App: ChineseWeb 8.6

【在 b*********d 的大作中提到】
: 01/07/2014 I-140 PD
: 01/17/2014 pp started
: 01/29/2014 approved
: 02/10/2014 I-485 RD
: 03/11/2014 fp (walk in)
: 03/26/2014 rfe
: 04/16/2014 approved
: 04/23/2014 card received
: 专业EE,美国phd毕业一年半,diy claim老三样.publication 50+, citation 360+,
: review 50+,5封推荐信。在本版学到很多,感谢大蜜静心等朋友的帮助。只是太穷了,

avatar
s*3
11
c* 可以support 10k 需求 也能用timestamp index
一个key 100KB 一秒 10^4 request 因为要minisec 假设100 minisec
100 KB * 10^4 * 10 = 10^7 KB = 10000MB
一台machine 有5 ssd each ssd 200MB 这样需要有50台server ? 大牛们看看这样行不
行?
avatar
S*i
12
这背景不绿没天理啊
co cong
avatar
g*e
13
单机即可10k qps
网卡买好一点
avatar
c*i
14
恭喜恭喜
avatar
j*r
15
cluster memcache or redis. C* is not an optimal solution due to low update
frequency and low latency requirement. You may use it to backup data.

given

【在 s****u 的大作中提到】
: 设计一个数据库。用户可以从数据库读取数据
: 要求:
: 1) very large dataset (tens of TB)
: 2) dataset is updated every few hours
: 3) dataset consists of key-value pairs. The size of the value for any given
: key is bounded by 100KB
: 4) The only operation is get(key), which returns the associated value for
: that key, or null if no value exists
: 5) The frequency of calling get() is >10,000/sec, and the latency required
: is in order of ms

avatar
w*2
16
Gx
avatar
x*h
17
big cong

【在 b*********d 的大作中提到】
: 01/07/2014 I-140 PD
: 01/17/2014 pp started
: 01/29/2014 approved
: 02/10/2014 I-485 RD
: 03/11/2014 fp (walk in)
: 03/26/2014 rfe
: 04/16/2014 approved
: 04/23/2014 card received
: 专业EE,美国phd毕业一年半,diy claim老三样.publication 50+, citation 360+,
: review 50+,5封推荐信。在本版学到很多,感谢大蜜静心等朋友的帮助。只是太穷了,

avatar
p*e
18
GXGX

【在 b*********d 的大作中提到】
: 01/07/2014 I-140 PD
: 01/17/2014 pp started
: 01/29/2014 approved
: 02/10/2014 I-485 RD
: 03/11/2014 fp (walk in)
: 03/26/2014 rfe
: 04/16/2014 approved
: 04/23/2014 card received
: 专业EE,美国phd毕业一年半,diy claim老三样.publication 50+, citation 360+,
: review 50+,5封推荐信。在本版学到很多,感谢大蜜静心等朋友的帮助。只是太穷了,

avatar
x*h
19
背景强就eb1a吧
多花niw那份干啥

【在 b*********d 的大作中提到】
: 01/07/2014 I-140 PD
: 01/17/2014 pp started
: 01/29/2014 approved
: 02/10/2014 I-485 RD
: 03/11/2014 fp (walk in)
: 03/26/2014 rfe
: 04/16/2014 approved
: 04/23/2014 card received
: 专业EE,美国phd毕业一年半,diy claim老三样.publication 50+, citation 360+,
: review 50+,5封推荐信。在本版学到很多,感谢大蜜静心等朋友的帮助。只是太穷了,

avatar
x*2
20
cong!
avatar
r*1
21
恭喜,baozi
avatar
P*h
22
congratulations, 吃
avatar
h*5
23
Cong

【在 S****i 的大作中提到】
: 这背景不绿没天理啊
: co cong

avatar
b*l
24
Big Cong!!
avatar
c*a
25
cong!

【在 b*********d 的大作中提到】
: 01/07/2014 I-140 PD
: 01/17/2014 pp started
: 01/29/2014 approved
: 02/10/2014 I-485 RD
: 03/11/2014 fp (walk in)
: 03/26/2014 rfe
: 04/16/2014 approved
: 04/23/2014 card received
: 专业EE,美国phd毕业一年半,diy claim老三样.publication 50+, citation 360+,
: review 50+,5封推荐信。在本版学到很多,感谢大蜜静心等朋友的帮助。只是太穷了,

avatar
w*y
26
恭喜!
avatar
c*0
27
恭喜恭喜 沾沾喜气
avatar
Mq
28
Cong!
avatar
u*k
29
cong!
avatar
l*n
30
沾喜气
avatar
y*3
31
恭喜,楼主RFE的是什么呢,我们2月14RD,也被RFE了,还没收到信
avatar
b*d
32
RFE两条
第一条是要求护照或者加州的清晰复印件
第二条是要求最新的EVL并要求写明当前工作的职责,要与140claim饿领域一致
最近可能USCIS集中力量处理H1B申请吧,忙完这段,他们会很快给你批的

【在 y**********3 的大作中提到】
: 恭喜,楼主RFE的是什么呢,我们2月14RD,也被RFE了,还没收到信
avatar
y*3
33
我们是主副同时被RFE的,不知道什么事,希望是个小的然后交上去很快就批了
avatar
b*d
34
应该没啥大问题的

【在 y**********3 的大作中提到】
: 我们是主副同时被RFE的,不知道什么事,希望是个小的然后交上去很快就批了
avatar
H*0
35
cong

【在 b*********d 的大作中提到】
: 01/07/2014 I-140 PD
: 01/17/2014 pp started
: 01/29/2014 approved
: 02/10/2014 I-485 RD
: 03/11/2014 fp (walk in)
: 03/26/2014 rfe
: 04/16/2014 approved
: 04/23/2014 card received
: 专业EE,美国phd毕业一年半,diy claim老三样.publication 50+, citation 360+,
: review 50+,5封推荐信。在本版学到很多,感谢大蜜静心等朋友的帮助。只是太穷了,

avatar
b*o
36
Big Cong!!!
avatar
a*t
37
恭喜,好快啊。半个月就审理。
avatar
b*l
38
Big Cong!!
avatar
o*3
39
Cong!
avatar
e*n
40
楼主太牛了,恭喜恭喜
avatar
l*n
41
沾喜气

【在 b*********d 的大作中提到】
: 01/07/2014 I-140 PD
: 01/17/2014 pp started
: 01/29/2014 approved
: 02/10/2014 I-485 RD
: 03/11/2014 fp (walk in)
: 03/26/2014 rfe
: 04/16/2014 approved
: 04/23/2014 card received
: 专业EE,美国phd毕业一年半,diy claim老三样.publication 50+, citation 360+,
: review 50+,5封推荐信。在本版学到很多,感谢大蜜静心等朋友的帮助。只是太穷了,

avatar
g*g
42
恭喜恭喜!
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。