摘要:
在内核中,查找是必不可少的,比如说内核管理这么多用户进程,现在要快速定位某一个进程,这儿需要查找,还有,一个进程的地址空间中有多个虚存区,内核要快速定位进程地址空间的某个虚存区,这儿也需要查找,等等。其中用的最多就是基于树的查找-------->红黑树。和基于计算的查找------->哈希查找。两... 阅读全文
摘要:
Author:tiger-johnTime:2012-12-20mail:jibo.tiger@gmail.comBlog:http://blog.csdn.net/tigerjb/article/details/8450995转载请注明出处。前言:1.基本概念:散列表(Hash table,也叫哈... 阅读全文