restful server的一道设计题 - 未名空间MITBBS历史存档

j*42014-09-11 07:09

1 楼

最近看到的一道设计题，有些不明白，有了解得筒子能给些idea吗
a restful server with 4GB,
given a request such as: http://seq=4?len=60?xxxxdata
the system will store the binary data with that sequence number.
given a request: http://startseq=3?maxLen=100, the system returns all data objects with sequence >= 3 with total data length less equal than 100.
multiple clients calling simutaneous
what data structure, concurrency, locking, etc..

v*o2014-09-11 07:09

2 楼

因为memory 受限-4G, 所以用array更好些。并且，query 是返回一串data。肯定不能
用hashTable。

【在 j******4 的大作中提到】

: 最近看到的一道设计题，有些不明白，有了解得筒子能给些idea吗
: a restful server with 4GB,
: given a request such as: http://seq=4?len=60?xxxxdata
: the system will store the binary data with that sequence number.
: given a request: http://startseq=3?maxLen=100, the system returns all data objects with sequence >= 3 with total data length less equal than 100.
: multiple clients calling simutaneous
: what data structure, concurrency, locking, etc..

g*g2014-09-11 07:09

3 楼

A relational db with indexing on len works just fine.

【在 j******4 的大作中提到】

: 最近看到的一道设计题，有些不明白，有了解得筒子能给些idea吗
: a restful server with 4GB,
: given a request such as: http://seq=4?len=60?xxxxdata
: the system will store the binary data with that sequence number.
: given a request: http://startseq=3?maxLen=100, the system returns all data objects with sequence >= 3 with total data length less equal than 100.
: multiple clients calling simutaneous
: what data structure, concurrency, locking, etc..

p*22014-09-11 07:09

4 楼

mongo+node.js搞定

【在 j******4 的大作中提到】

: 最近看到的一道设计题，有些不明白，有了解得筒子能给些idea吗
: a restful server with 4GB,
: given a request such as: http://seq=4?len=60?xxxxdata
: the system will store the binary data with that sequence number.
: given a request: http://startseq=3?maxLen=100, the system returns all data objects with sequence >= 3 with total data length less equal than 100.
: multiple clients calling simutaneous
: what data structure, concurrency, locking, etc..

j*42014-09-11 07:09

5 楼

我可以用map做condition查找吗，然后BST+Linkedlist做范围查询吗
关于concurrent的话，可以加2把读写锁可以吗

【在 v***o 的大作中提到】

: 因为memory 受限-4G, 所以用array更好些。并且，query 是返回一串data。肯定不能
: 用hashTable。

j*42014-09-11 07:09

6 楼

那怎么回答concurent, locking方面呢

【在 p*****2 的大作中提到】

:
: mongo+node.js搞定

j*42014-09-11 07:09

7 楼

那和4G有关系吗

【在 g*****g 的大作中提到】

: A relational db with indexing on len works just fine.

p*22014-09-11 07:09

8 楼

可以讲一下node的 concurrency model
mongo 的 locking

【在 j******4 的大作中提到】

: 那怎么回答concurent, locking方面呢

v*o2014-09-11 07:09

9 楼

这个问题我感觉是问java layer logic,而不是后台的DB.

【在 p*****2 的大作中提到】

: 可以讲一下node的 concurrency model
: mongo 的 locking

j*42014-09-11 07:09

10 楼

最近看到的一道设计题，有些不明白，有了解得筒子能给些idea吗
a restful server with 4GB,
given a request such as: http://seq=4?len=60?xxxxdata
the system will store the binary data with that sequence number.
given a request: http://startseq=3?maxLen=100, the system returns all data objects with sequence >= 3 with total data length less equal than 100.
multiple clients calling simutaneous
what data structure, concurrency, locking, etc..

v*o2014-09-11 07:09

11 楼

因为memory 受限-4G, 所以用array更好些。并且，query 是返回一串data。肯定不能
用hashTable。

【在 j******4 的大作中提到】

: 最近看到的一道设计题，有些不明白，有了解得筒子能给些idea吗
: a restful server with 4GB,
: given a request such as: http://seq=4?len=60?xxxxdata
: the system will store the binary data with that sequence number.
: given a request: http://startseq=3?maxLen=100, the system returns all data objects with sequence >= 3 with total data length less equal than 100.
: multiple clients calling simutaneous
: what data structure, concurrency, locking, etc..

g*g2014-09-11 07:09

12 楼

A relational db with indexing on len works just fine.

【在 j******4 的大作中提到】

: 最近看到的一道设计题，有些不明白，有了解得筒子能给些idea吗
: a restful server with 4GB,
: given a request such as: http://seq=4?len=60?xxxxdata
: the system will store the binary data with that sequence number.
: given a request: http://startseq=3?maxLen=100, the system returns all data objects with sequence >= 3 with total data length less equal than 100.
: multiple clients calling simutaneous
: what data structure, concurrency, locking, etc..

p*22014-09-11 07:09

13 楼

mongo+node.js搞定

【在 j******4 的大作中提到】

: 最近看到的一道设计题，有些不明白，有了解得筒子能给些idea吗
: a restful server with 4GB,
: given a request such as: http://seq=4?len=60?xxxxdata
: the system will store the binary data with that sequence number.
: given a request: http://startseq=3?maxLen=100, the system returns all data objects with sequence >= 3 with total data length less equal than 100.
: multiple clients calling simutaneous
: what data structure, concurrency, locking, etc..

j*42014-09-11 07:09

14 楼

我可以用map做condition查找吗，然后BST+Linkedlist做范围查询吗
关于concurrent的话，可以加2把读写锁可以吗

【在 v***o 的大作中提到】

: 因为memory 受限-4G, 所以用array更好些。并且，query 是返回一串data。肯定不能
: 用hashTable。

j*42014-09-11 07:09

15 楼

那怎么回答concurent, locking方面呢

【在 p*****2 的大作中提到】

:
: mongo+node.js搞定

j*42014-09-11 07:09

16 楼

那和4G有关系吗

【在 g*****g 的大作中提到】

: A relational db with indexing on len works just fine.

p*22014-09-11 07:09

17 楼

可以讲一下node的 concurrency model
mongo 的 locking

【在 j******4 的大作中提到】

: 那怎么回答concurent, locking方面呢

v*o2014-09-11 07:09

18 楼

这个问题我感觉是问java layer logic,而不是后台的DB.

【在 p*****2 的大作中提到】

: 可以讲一下node的 concurrency model
: mongo 的 locking

n*n2014-09-11 07:09

19 楼

这个seqnum是global increment？还是没有order的

f*a2014-09-11 07:09

20 楼

你是不是在groupon的SEO组干活啊？

【在 p*****2 的大作中提到】

: 可以讲一下node的 concurrency model
: mongo 的 locking

z*e2014-09-11 07:09

21 楼

concurrency, locking
在问你异步呢

n*s2014-09-11 07:09

22 楼

concurrency, locking嘛，用copy on read?再加上一些cache的机制以提高效率？