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; 基数树的根节点
本文参考链接：https://www.cnblogs.com/hellokitty2/p/14671261.html
