多边形等距离外扩

实现多边形形成的多边形进行等距外扩或收缩的算法实现

Mysql事务原理

为了解决多事务并发问题，数据库设计了事务隔离机制、锁机制、MVCC多版本并发控制隔离机制、日志机制，用一整套机制来解决多事务并发问题。

锁机制

当数据库有并发事务的时候，可能会产生数据的不一致，这时候需要一些机制来保证访问的次序，锁机制就是这样的一个机制。

在数据库中，除了传统的计算资源（CPU、RAM、I/O等）的争用外，数据也是一种供需要用户共享的资源。如何保证数据并发访问的一致性、有效性是所有数据库必须解决的一个问题。

锁冲突也是影响数据库并发访问性能的一个重要因素。

MVCC(Multi Version Concurrency Control)

Mysql在读已提交和可重复读级别下保证事务隔离性，就是靠MVCC(Multi Version Concurrency Control)机制来保证的。对一行数据的读和写操作默认是不会通过加锁互斥来保证隔离性，避免了频繁加锁互斥。MVCC由undo log日志版本链和read-view机制进行比对来实现不同事务在不同版本链中查询出不同版本的数据。

在串行化隔离级别为了保证较高的隔离性是通过将所有操作加锁互斥来实现的。

垃圾收集器及原理

JVM垃圾收集器负责回收无用对象，以防止内存泄漏。常见的收集器有Serial、Parallel Scavenge、ParNew、Serial Old、Parallel Old、CMS和G1及ZGC等。 本文主要简单记录垃圾收集器常用的垃圾收集算法、串行以及并行垃圾收集器的相关知识。