前言

Linux 命令大全，一些常用命令使用红色标记。

命令

linux系统管理命令

前言

先说下背景吧，在某项目迭代过程中，由于系统设计问题，需要对b表新增加两个字段（证件类型type和证件号码number），这本来是一件很平常的事情。

但是对于b表的历史数据，需要对其进行初始化维护，也就是历史数据要赋值，这理论上也是一件简单的事情。

证件信息数据要从a表获取，但是a表中对于一个用户（userId）可以有多种类型证件，且证件可以被修改。

前言

上篇文章中我们了解了双轴快排和三路快排的原理及实现，排序算法（七） - 双轴快速排序和排序算法（八） - 三路快速排序，了解了虽然快速排序有着较高的效率，但是在数据坏的情况下排序速度非常不乐观。

而后提到了Java源码中的DualPivotQuicksort，它是一种混合排序算法。

而双轴快排和三路快排正是Java源码中的DualPivotQuicksort的一部分，我们来看下它吧。