j******4
发帖数: 66 | 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***o
发帖数: 287 | 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*****g
发帖数: 34805 | 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*****2
发帖数: 21240 | 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******4
发帖数: 66 | 5 我可以用map做condition查找吗，然后BST+Linkedlist做范围查询吗
关于concurrent的话，可以加2把读写锁可以吗
【在 v***o 的大作中提到】
: 因为memory 受限-4G, 所以用array更好些。并且，query 是返回一串data。 肯定不能
: 用hashTable。
|
j******4
发帖数: 66 | 6 那怎么回答concurent, locking方面呢
【在 p*****2 的大作中提到】
:
: mongo+node.js搞定
|
j******4
发帖数: 66 | 7 那和4G有关系吗
【在 g*****g 的大作中提到】
: A relational db with indexing on len works just fine.
|
p*****2
发帖数: 21240 | 8 可以讲一下node的 concurrency model
mongo 的 locking
【在 j******4 的大作中提到】
: 那怎么回答concurent, locking方面呢
|
v***o
发帖数: 287 | 9 这个问题我感觉是问java layer logic,而不是后台的DB.
【在 p*****2 的大作中提到】
: 可以讲一下node的 concurrency model
: mongo 的 locking
|
j******4
发帖数: 66 | 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***o
发帖数: 287 | 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*****g
发帖数: 34805 | 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*****2
发帖数: 21240 | 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******4
发帖数: 66 | 14 我可以用map做condition查找吗，然后BST+Linkedlist做范围查询吗
关于concurrent的话，可以加2把读写锁可以吗
【在 v***o 的大作中提到】
: 因为memory 受限-4G, 所以用array更好些。并且，query 是返回一串data。 肯定不能
: 用hashTable。
|
j******4
发帖数: 66 | 15 那怎么回答concurent, locking方面呢
【在 p*****2 的大作中提到】
:
: mongo+node.js搞定
|
j******4
发帖数: 66 | 16 那和4G有关系吗
【在 g*****g 的大作中提到】
: A relational db with indexing on len works just fine.
|
p*****2
发帖数: 21240 | 17 可以讲一下node的 concurrency model
mongo 的 locking
【在 j******4 的大作中提到】
: 那怎么回答concurent, locking方面呢
|
v***o
发帖数: 287 | 18 这个问题我感觉是问java layer logic,而不是后台的DB.
【在 p*****2 的大作中提到】
: 可以讲一下node的 concurrency model
: mongo 的 locking
|
n******n
发帖数: 567 | 19 这个seqnum是global increment？还是没有order的 |
f********a
发帖数: 367 | 20 你是不是在groupon的SEO组干活啊？
【在 p*****2 的大作中提到】
: 可以讲一下node的 concurrency model
: mongo 的 locking
|
z****e
发帖数: 54598 | 21 concurrency, locking
在问你异步呢 |
n*********s
发帖数: 84 | 22 concurrency, locking嘛，用copy on read?再加上一些cache的机制以提高效率？ |
