面試題整理（4）

每天五道面試題！只記錄答案，不標出源碼，有什麼不對的地方歡迎評論，共同進步。 1. 什麼是B+樹？   B+樹是一種樹的數據結構（可以類比平衡二叉樹），特點是能保持數據穩定有序，其插入與修改擁有較穩定的對數時間複雜度。B+樹元素自底向上插入，與二叉樹相反。   1、非葉子節點不存data，只存key，可增大度。   2、數據只存在葉子節點。對於MyISAM，葉子節點存指針；對於InnoDB，普通索

>>阅读原文<<