关于nginx的epoll为什么要使用红黑树的一些总结

皆是个人的一些拙见，如果有大神看到，还请多指教。写本文的目的很简单，就是想弄明白为什么epoll要使用红黑树，在查阅文章的时候还引出了红黑树和b+树的使用场景，这里一一总结。   “针对大量数据，如果在内存中作业优先考虑红黑树(map,set之类多为RB-tree实现)，如果在硬盘中作业优先考虑B系列树(B+, B, B*)”（来自：AVL树，红黑树，B树，B+树，Trie树都分别应用在哪些现实场

>>阅读原文<<