一步步分析為什麼b+樹適合作為索引的結構
面試官問你b樹和b+樹，就把這篇文章丟給他
**演算法和資料結構: 十 平衡查詢樹之b樹
單純地看比較次數的話，二叉查詢樹和b樹差不多，甚至可能二叉查詢樹比較次數更少。
在把磁碟裡的資料載入到記憶體中的時候，是以頁為單位來載入的，而我們也知道，節點與節點之間的資料是不連續的，所以不同的節點，很有可能分布在不同的磁碟頁中。所以還要考慮到磁碟的定址載入次數。
而因為b樹的乙個節點是可以儲存多個元素的，所以其磁碟定址載入次數通常會更少。
資料庫索引採用b+樹的主要原因是b樹在提高了磁碟io效能的同時並沒有解決元素遍歷的效率低下的問題。正是為了解決這個問題，b+樹應運而生。b+樹只要遍歷葉子節點就可以實現整棵樹的遍歷。而且在資料庫中基於範圍的查詢是非常頻繁的，而b樹不支援這樣的操作（或者說效率太低）。
資料庫面試
1，第一正規化 原子性 2，第二正規化，消除非主屬性對主碼的部分依賴，每乙個非主屬性都完全依賴於主鍵 3，第三正規化，消除傳遞依賴 經實踐，id 8 三，如何獲取當前資料庫版本？原子性 atomicity 一致性 consistency 隔離性 isolation 永續性 durability 原子...
面試資料庫方面
拆分資料庫有以下優點 1.便於資料備份，拆分後的資料庫，只需要備份後端資料庫就行了。2.便於程式公升級與維護，當主程式功能改進時，只需要替換前端程式就行了。垂直 縱向 拆分 是指按功能模組拆分，比如分為訂單庫 商品庫 使用者庫.這種方式多個資料庫之間的表結構不同。水平 橫向 拆分 將同乙個表的資料進...
資料庫面試知識
1.資料庫的正規化 正規化 英文名稱是 normal form，它是英國人 e.f.codd 關聯式資料庫的老祖宗 在上個世紀70年代提出關聯式資料庫模型後總結出來的，正規化是關聯式資料庫理論的基礎，也是我們在設計資料庫結構過程中所要遵循的規則和指導方法。目前有跡可尋的共有8種正規化，依次是 1nf...