【數據庫】——MyISAM和InonoDB索引詳解

在上一篇文章中，我們已經知道存儲引擎是，數據操作和磁盤間的中間層，它規定了底層硬件的操作方式。選擇的存儲引擎的不同針對底層文件的操作不同。 當我們要在磁盤裏查詢數據的時候，採取何種方式來查找呢？我們知道順序遍歷時間複雜度O(n) 效率最低，查詢密集型的數據庫 O(n) 效率最低。 那麼哪種方式查詢數據庫更好呢，在數據結構中我們知道二分查找O(log2 n)效率較高，多路查詢時間複雜度O（logx

>>阅读原文<<