摘要：
顺序查找 给你一组数，最自然的效率最低的查找算法是顺序查找——从头到尾挨个挨个遍历查找，它的时间复杂度为O(n)。 二分查找 而另一个大家都知道的，效率很高经典查找算法——二分查找法，它的时间复杂度是O(logn)。但二分法的数据结构是数组，这样才能通过公式(low+height)/2=middle 阅读全文
摘要：
B+树能存多少数据？ 图 MySQL B+树示意图 InnoDB页的大小默认是16KB： 假设一条记录大小为1KB，则一个数据页中可以存16条数据（忽略页中的其他数据结构） 假设主键为int，又指针大小为6B，则一个索引页中可以存储16KB/(4B+6B)≈1638个索引 所以，两层的B+树可以存储 阅读全文
摘要：
数据结构变化可视化网站 支持的数据结构： 示例（B树）： 阅读全文