海量字符串排序

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

1.归并排序,外排序肯定首先想到归并排序,但是如果碰到字典经常变化比较大,归并排序就不合适了;
2.右线索树,众所周知二叉树存在一个平衡的问题,但是这也确实是一个不错的想法;
3.B+树,B+树一个最大的特点叶节点有序排列,其实这就是排序,而且经常对于字典变动的情况也很好维护,就是貌似比较复杂一点;
4.未知

你可能感兴趣的:(搜索引擎)