Algorithms
4篇文章 · 0订阅
  • InnoDB一棵B+树可以存放多少行数据？
    InnoDB一棵B+树可以存放多少行数据？这个问题的简单回答是：约2千万。为什么是这么多呢？因为这是可以算出来的，要搞清楚这个问题，我们先从InnoDB索引数据结构、数据组织方式说起。 我们都知道计算机在存储数据的时候，有最小存储单元，这就好比我们今天进行现金的流通最小单位是一…
    MySQL
  • 你和名企的距离，差的不只是985/211或研究生学历
    今天高考结束了， 或许有些热爱代码的00后同学，看到网上公布的答案，开始估分，自已离985/211就差做错或少做一道题， 感觉没戏，来社区看代码来了。我在很多年前，考上的也是双非学校。虽然有一点怪自己懵懂暗恋上的女同桌在一个考场前后桌，在考场上发挥不佳，但是，每门功课，对偏难的…
    算法
  • AQS:JAVA经典之锁实现算法（一）
    AQS可以说是JAVA源码中必读源码之一。同时它也是JAVA大厂面试的高频知识点之一。认识并了解它，JAVA初中升高级工程师必备知识点之一。 AQS是AbstractQueuedSynchronizer的简称，它也是JUC包下众多非原生锁实现的核心。 AQS是基于CLH队列算法…
    Java
  • 数据结构：快速排序优化思路
    虽然都是级别，但是时间复杂度是近似得到的，快排前面的系数更小，所以性能更好些。 堆排比较交换次数更多。因为快排是枢轴（pivot）左边的元素都比pivot小，右边的元素都更大，比较交换次数会比堆排更少些。 第三个原因也是最主要的原因，和CPU缓存（cache）有关。CPU有一块…
    数据结构
    数据结构：快速排序优化思路