1. 程式人生 > >為什麼使用索引查詢如此之快!

為什麼使用索引查詢如此之快!

原始不用索引的查詢 如下圖 會按照順序查詢 一直插到底


使用索引:會比較大小 比如查4 只會檢索4次  次數為log 2 上N

比如Btree型別索引

使用二叉樹 構建索引 首先使用折中計算 取值排在樹的頂端、折中然後比他小的再左邊 大的再右邊如下圖