Optimization
如果數據庫在記憶體中,它還需要索引嗎?
資訊我正在學習有關數據庫的課程。我們現在正在學習索引。
題
如果表的大部分都在記憶體中,那麼使用索引還有好處嗎?
我這邊
我會假設索引使搜尋總是更快,所以是的,它會帶來好處。我希望這不是基於太多的意見,也許有人有一個很好的解釋為什麼或為什麼沒有它有好處。
是的,索引會有所幫助。如果沒有索引,RDBMS 所能做的就是從數據的開頭開始,一直到最後,當它找到它正在尋找的內容時停止。這是一個O(N)操作。有了 B-Tree 索引,它就減少到 O(log(N))。無論數據是保存在磁碟還是記憶體中,都是如此。