2014年4月7日

摘要： 页高速缓存，可以理解为对磁盘中的文件内容进行缓存的一种缓存策略，当然它不仅仅用于磁盘文件。当对同一磁盘数据反复访问时，缓存数据就是非常必须的了。这就是buffer和 cache这两个概念中的buffer范畴了。页高速缓存的核心数据结构是address_space结构体，它由inode对象的i_mapping指针指向，我们知道inode对象中记录了一个文件的基本信息，所以每个文件都有一个address_space对象。每个address_space对象对应一棵radix树，我在文章radix树中简单的介绍了这个数据结构，并提出了一些我的疑问。如果大家不了解radix树的，也没有关系，只需要知道通 阅读全文

摘要： 今天在学Linux内核页高速缓存时，学到了一种新的数据结构radix树（基数），经过分析，感觉此数据结构有点鸡肋，有可能是我理解不到位吧。先来张图，给大家以直观的印象当有一个key-value型的数据结构，它的key是从0-255共256个int型数字，如果用数组来存储的话，只是key的部分，需要256*sizeof(int)个字节。但如果把key看作是一个bit序列，从00000000-11111111，按照字典树的思想，把8位bit分成4个部分，每一部分就对应上面树的一层，那么我们就会得到上图所示的一个radix树。上面的树中有4+16+64+256=340个节点。如果把这个树扩展到32个 阅读全文