1.5.2 高速缓存和哈希链表

为了提高系统性能，最常采用的方法就是高速缓冲存储器（caching）。在网络子系统，使用了高速缓冲存储器来缓存已解析好的网络层地址（IP地址）到数据链路层地址（MAC地址）的映射关系，由路由表高速缓冲存储器来保存已寻址好的路由结果等。

缓存查询例程以输入参数为关键字在高速缓冲存储器中查询，查看查询结果是命中还是需要以某种算法在高速缓冲存储器中加入新缓存对象。

高速缓冲存储器常以哈希链表的机制实现，内核实现了一系列的数据结构类型，如单向和双向链表，用于建立简单的哈希表。在网络子系统中可以看到大量使用哈希表来提高查询数据对象的速度。