對數據庫的索引的簡單理解

數據庫的知識又深又廣，本着務實的態度，只簡單談談我對數據庫的索引btree的理解。 b+tree和btree是innodb磁盤等外存貯時查找的一種結構，因爲磁盤讀寫涉及到大量的io，爲了需要加快讀寫速度避免大量io操作，因此設計了一種平衡二叉樹，平衡的意思就是樹的每個分支的高度差保證在1之內，這樣可以減小查找複雜度。 btree有下面有幾個特徵: 每個節點都有一個key,data。key就是索主鍵

>>阅读原文<<