關於nginx的epoll爲什麼要使用紅黑樹的一些總結

皆是個人的一些拙見，如果有大神看到，還請多指教。寫本文的目的很簡單，就是想弄明白爲什麼epoll要使用紅黑樹，在查閱文章的時候還引出了紅黑樹和b+樹的使用場景，這裏一一總結。   「針對大量數據，如果在內存中作業優先考慮紅黑樹(map,set之類多爲RB-tree實現)，如果在硬盤中作業優先考慮B系列樹(B+, B, B*)」（來自：AVL樹，紅黑樹，B樹，B+樹，Trie樹都分別應用在哪些現實場

>>阅读原文<<