【数据库】——MyISAM和InonoDB索引详解

在上一篇文章中，我们已经知道存储引擎是，数据操作和磁盘间的中间层，它规定了底层硬件的操作方式。选择的存储引擎的不同针对底层文件的操作不同。 当我们要在磁盘里查询数据的时候，采取何种方式来查找呢？我们知道顺序遍历时间复杂度O(n) 效率最低，查询密集型的数据库 O(n) 效率最低。 那么哪种方式查询数据库更好呢，在数据结构中我们知道二分查找O(log2 n)效率较高，多路查询时间复杂度O（logx

>>阅读原文<<