數據庫（第二天） 索引模塊

索引模塊： 爲什麼要使用索引？ 能夠避免全表掃描，提升檢索效率 什麼的信息能夠成爲索引？主鍵，唯一鍵，具有區分性的  索引的數據結構： 二叉查找樹，B-Tree，B+-Tree，Hash 二叉查找樹：按照大小按左中右排序，左子樹和右子樹高度差不大於1； 時間複雜度爲 O(logN) B-Tree：根節點至少包括兩個孩子，樹中每個節點最多含有m個孩子(m>=2)，除根節點和葉節點，其他每個節點至少擁

>>阅读原文<<