海量字符串排序

如字典排序，字典很小就无所谓了，如果大到比内存大很多，M<<L，如信息检索和现在的搜索引擎系统中的关键词

1.归并排序，外排序肯定首先想到归并排序，但是如果碰到字典经常变化比较大，归并排序就不合适了；

2.右线索树，众所周知二叉树存在一个平衡的问题，但是这也确实是一个不错的想法；

3.B+树，B+树一个最大的特点叶节点有序排列，其实这就是排序，而且经常对于字典变动的情况也很好维护，就是貌似比较复杂一点；

4.未知