索引的本質是排序

索引是經常用到的技術，但有些程序員對索引的原理了解不深，發現數據查詢性能有問題立刻就想起建索引，但效果常常也不盡人意。那麼到底什麼時候該用索引以及該怎麼用？我們來分析索引清理背後的技術原理就知道了。 基本原理 索引技術的初衷是爲了快速從一個大數據集中找出某個字段等於確定值（比如按身份證號找出某個人）的記錄。一個規模（行數）爲N的數據集，用遍歷查找則需要比較N次，而如果數據是按該字段值（在索引中稱爲

>>阅读原文<<