B+树叶节点磁盘存储、非叶节点内存存储的混合结构可行性问询

• 完全可行，而且是实际系统里常用的优化路子：这种混合架构说白了就是靠内存的高速读写提速索引查找，同时用磁盘的大容量装实际数据（B+树叶节点一般存完整数据或者指向数据的指针），刚好契合B+树非叶节点只存索引键、体积比叶节点小得多的特点。
• 为啥你没找到专门的“混合树”资料：因为这种实现一般被归到B+树的「分层存储优化」或者「内存-磁盘二级索引」范畴里，不是单独命名的新型树结构。很多数据库（比如关系型数据库的索引实现）都这么干：把B+树的上层非叶节点缓存到内存里，只有叶节点和内存装不下的下层非叶节点才存在磁盘上。
• 要注意的几个关键点：
  • 内存容量限制：如果非叶节点总大小超过内存，还是得把部分下层非叶节点放到磁盘，这时候就回到标准B+树的磁盘IO逻辑了。
  • 一致性维护：内存里的非叶节点得和磁盘上的叶节点保持数据一致，比如插入、删除操作时要同步更新内存索引和磁盘数据，别搞成索引和数据对不上的情况。
  • 缓存策略：要是内存装不下所有非叶节点，得设计合理的缓存淘汰策略（比如LRU），优先留访问频率高的上层索引节点。

内容的提问来源于stack exchange，提问作者Rica