在如今海量数据充斥的互联网环境下，分库分表的意义我想在此处就不用赘述了。而分库分表目前流行的方案最起码有两种： 而本文即将要实验的 MyCAT框架就属于第二种方案的代表作品。 由于插入的这两条记录的 create_date分别是 2018-11-3和 2018-12-3，而我们…

承接上文，解决普通链表查找的问题。首先分析问题的瓶颈，对于查找，自然是从头开始顺序查找到尾部，那么怎么才能更快查找到目标元素呢？将链表中的元素排序可以加速查找过程，但仍需要顺序查找。因此，链表最好允许跳过某些节点，以避免顺序处理。基于以上思路，提出跳跃链表的概念。跳跃链表是有序…

数组适合处理确定长度的，对于插入或者删除不敏感的数据。如果数据是频繁变化的，就需要选择其他数据结构了。链表是一种逻辑简单的、实用的数据结构，几乎被所有程序设计语言支持。我们从最简单的链式结构开始，根据需求的变化一步步改进，满足产品需求。 单向链表是由一个个节点组成的，每个节点是…