Linux内核中的数据结构杂记

1. list

2. hlist

3. rbtree

4. quick string  //struct qstr, fs/namei.c中的struct nameidata结构中有使用，快速字符串不仅包含字符串，还包含长度和散列值。

5. 基数树radix tree

基数树是n叉树，内核为n提供了两种选择，16或64。取决于内核配置宏 CONFIG_BASE_SMALL（表示使用小的内核数据结构）此配置宏默认关闭，所以默认基数树是64叉树。

(1) struct address_space 里面嵌套了一个 struct radix_tree_root page_tree; 基数树的根节点