面试题整理（4）

每天五道面试题！只记录答案，不标出源码，有什么不对的地方欢迎评论，共同进步。 1. 什么是B+树？   B+树是一种树的数据结构（可以类比平衡二叉树），特点是能保持数据稳定有序，其插入与修改拥有较稳定的对数时间复杂度。B+树元素自底向上插入，与二叉树相反。   1、非叶子节点不存data，只存key，可增大度。   2、数据只存在叶子节点。对于MyISAM，叶子节点存指针；对于InnoDB，普通索

>>阅读原文<<