SpringMVC源码解析——DispatcherServlet初始化

 B-Tree树

当节点存在五个key时，中间的key向上分裂形成树

B+树

所有的数据都会出现在叶子节点，叶子节点形成一个单向链表

哈希索引

优点