一致性哈希

?環(huán)形Hash解決節(jié)點(diǎn)的增刪問題，虛擬節(jié)點(diǎn)解決平衡性問題。

http://blog.csdn.net/kongqz/article/details/6695417 ? http://www.jiacheo.org/blog/174 ? http://blog.csdn.net/sparkliang/article/details/5279393 ?(虛擬節(jié)點(diǎn))

?

C10K問題

編寫連接數(shù)巨大的高負(fù)載服務(wù)器程序時(shí)，經(jīng)典的多線程模式和select模式都不再適用。 應(yīng)當(dāng)拋棄它們，采用epoll/kqueue/dev_poll來捕獲I/O事件。最后簡要介紹了AIO。
epoll:(1) LT水平觸發(fā) (2) ET邊緣觸發(fā)
epoll優(yōu)于傳統(tǒng)select及poll有以下幾點(diǎn)：
(1) epoll不會(huì)隨著fd數(shù)目的增長而效率降低，而且一個(gè)進(jìn)程同時(shí)打開的fd數(shù)目的限制也不會(huì)成為瓶頸。
(2) epoll使用mmap來進(jìn)行內(nèi)核與用戶空間的消息傳遞，以此避免內(nèi)存拷貝的代價(jià)。

http://www.kegel.com/c10k.html ? http://blog.sina.com.cn/s/blog_68ffc7a40101822l.html ? http://wenku.baidu.com/view/33e41da6f524ccbff12184f9.html

蓄水池抽樣

題目：有一個(gè)很大很大的輸入流，大到?jīng)]有存儲(chǔ)器可以將其存儲(chǔ)下來，而且只輸入一次，如何從這個(gè)輸入流中隨機(jī)取得k個(gè)記錄？（N未知）
for i= k+1 to N
M=random(1, i);
if( M < k)
SWAP the Mth value and ith value
end for

http://www.cnblogs.com/giraffe/p/3223369.html

無鎖隊(duì)列

CAS操作——Compare & Set，或是 Compare & Swap，現(xiàn)在幾乎所有的CPU指令都支持CAS的原子操作。
1）無鎖隊(duì)列主要是通過CAS、FAA這些原子操作，和Retry-Loop實(shí)現(xiàn)。這些技術(shù)都可以用在其它的無鎖數(shù)據(jù)結(jié)構(gòu)上。
2）對(duì)于Retry-Loop，其實(shí)和鎖什么什么兩樣。只是這種“鎖”的粒度變小了，主要是“鎖”HEAD和TAIL這兩個(gè)關(guān)鍵資源。而不是整個(gè)數(shù)據(jù)結(jié)構(gòu)。

http://coolshell.cn/articles/8239.html

數(shù)據(jù)庫Sharding
Sharding的基本思想就要把一個(gè)數(shù)據(jù)庫切分成多個(gè)部分放到不同的數(shù)據(jù)庫(server)上，從而緩解單一數(shù)據(jù)庫的性能問題。不太嚴(yán)格的講，對(duì)于海量數(shù)據(jù)的數(shù)據(jù)庫，如果是因?yàn)楸矶喽鴶?shù)據(jù)多，這時(shí)候適合使用垂直切分，即把關(guān)系緊密（比如同一模塊）的表切分出來放在一個(gè)server上。如果表并不多，但每張表的數(shù)據(jù)非常多，這時(shí)候適合水平切分，即把表的數(shù)據(jù)按某種規(guī)則（比如按ID散列）切分到多個(gè)數(shù)據(jù)庫(server)上。當(dāng)然，現(xiàn)實(shí)中更多是這兩種情況混雜在一起。

http://blog.csdn.net/bluishglc/article/details/6161475

（待續(xù)）

?

一些高端洋氣的術(shù)語（分布式，高性能等）