ARTS第一周，2019年3月17日，星期日，天气晴。
A：算法学习（Algorithm）
将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。
比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时，排列如下：
L C I R
E T O E S I I G
E D H N
之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOESIIGEDHN"。
请你实现这个将字符串进行指定行数变换的函数：
string convert(string s, int numRows);
示例1:
输入: s = "LEETCODEISHIRING", numRows = 3
输出: "LCIRETOESIIGEDHN"
示例2:
输入: s = "LEETCODEISHIRING", numRows = 4 输出: "LDREOEIIECIHNTSG" 解释: L D R E O E I I E C I H N T S G
算法描述：这个题需要找到规律，按着规律分析即可。先将字符串按照题目规律存放在字节数组中，然后遍历二维数组即可。
代码如下：
class Solution { public String convert(String s, int numRows) { if (s == null || s.length() < 1 || numRows <= 1) { return s; } int len = s.length(); // 存储转换后的图像 char[][] arrs = new char[numRows][len]; int row = 0, col = 0; int index = 0; while (index < len) { while (row < numRows && index < len) { arrs[row++][col] = s.charAt(index++); } row --; // row 回到最后一行 while (row > 0 && index < len) { arrs[--row][++col] = s.charAt(index++); } // row 回到第二行, col列的第一个字符已经被上面的循环填充 row ++; } StringBuilder ret = new StringBuilder(); for(int i = 0; i < numRows; i++) { for (int j = 0; j < len; j ++) { char c = arrs[i][j]; if(c != '\u0000') { ret.append(c); } } } return ret.toString(); } }
R：Review 英文文档
1、Java性能监控工具：jps
2、链接：https://docs.oracle.com/javase/8/docs/technotes/tools/unix/jps.html
3、jps 命令可以列出当前机器上运行的所有 JVM进程，包括 jps 进程自身。
命令格式：jps [option] [hostid]
- option：选项参数，在没有指定选项参数时，则只会打印 进程端口号和应用程序名（或JAR文件名）的简短形式。
- hostid：主机id，好像可以打印远程机器上的JVM进程信息。如果不指定 hostid，则默认为当前主机。
options：
-q : 禁止显示类名、Jar文件名、传递给主方法的参数，只显示本地JVM的端口号列表。
-m : 显示传递给主方法的参数，如果没有参数只显示主方法类名。对于嵌入式的jvm，值可能为null。
-l : 显示应用程序的主类的完整包路径名，或应用程序的 jar 文件的完整路径名。
例如：在idea中启动SpringBoot项目，打印出主类的全路径名
例如：在命令行通过 java -jar xx-0.0.1-SNAPSHOT.jar 启动项目，输出Jar文件的完整名称。
-v : 显示启动时传递给jvm的参数。
-V : 禁止显示类名、Jar文件名、传递给主方法的参数，只显示本地JVM的端口号列表。
hostid：
如果需要查看其他机器上的 jvm 进程，需要在待查看机器上启动 jstatd 服务，然后通过jps命令查看。
T：技术总结（Technology）
mysql的存储引擎总结：
1、InnoDB存储引擎
InnoDB 是 mysql 的默认事务型引擎，同时也是使用最广泛的存储引擎。他被设计用来处理大量的短期（short-lived）事务，短期事务大部分情况是正常提交的，很少会被回滚。
InnoDB 的性能和自动崩溃恢复特性，使得它在非事务型存储的需求中也很流行。因此 InnoDB 在事务型需求和非事务需求中都使用很广泛。
InnoDB概览
InnoDB 的数据存储在表空间（tablespace）中，表空间是一个由InnoDB管理的黑匣子，由一系列的数据文件组成。在mysql4.1之后，InnoDB可以将每个数据表和索引存储存放在单独的文件中。InnoDB也可以使用裸设备作为表空间的存储介质。
InnoDB 采用 MVCC（多版本并发控制）支持高并发，并且实现了四个标准的隔离级别（读未提交、读已提交、可重复读、串形化）。其默认的隔离级别是REPEATABLE READ（可重复读），并且通过间隙锁（next-key locking）策略防止幻读的出现。间隙锁使得InnoDB不仅仅锁定查询涉及的行，还会对索引中的间隙进行锁定，防止幻影行的插入。
InnoDB 表是基于聚簇索引建立的，聚簇索引对主键查询有很高的性能。但是它的二级索引都必须包含主键列，因此主键列要尽可能的小。InnoDB的存储格式是平台独立的，也就是说可以将数据和索引文件从Intel平台复制到 PowerPc平台。
InnoDB 内部做了很多优化，包括从磁盘读取数据时采用的可预测性预读，能够在内存中自动创建 hash索引 以加速读操作的自适应哈希索引（adaptive hash index），以及能够加速插入操作的插入缓冲区（insert buffer）等。注：建议阅读官方手册中的"InnoDB 事务模型和锁"，还有了解 InnoBD的MVCC架构。
作为事务型存储引擎，InnoDB 通过一些机制和工具支持真正的热备份，Oracle提供的 MySQL Enterprise Backup、Percona 提供的开源的 XtraBackup 都可以做到这一点。MYSQL 的其它存储引擎不支持热备份，要获取一致性的视图需要停止对所有表的写入，而在读写混合的场景中，停止写入可能也以为着停止读写。
2、MyISAM 存储引擎
MySQL 5.1 及之前，MyISAM是默认的存储引擎。MyISAM提供了大量的特性，包括全文索引、压缩、空间函数（GIS）等，但MyISAM不支持事务和行级锁、崩溃后的安全恢复。MyISAM绝不是一无是处，对于只读的数据，或者表比较小，可以忍受修复（repair）操作，则依然可以使用MyISAM引擎。
MyISAM存储：
MyISAM会将表存储在两个文件中：数据文件和索引文件，分别以 .MYD 和 .MYI为扩展名。mysql 会根据表定义来决定采用动态行还是静态 (长度固定) 行。 MyISAM表可以存储的行记录数，取决于可用的磁盘空间或者操作系统中单个文件的最大尺寸。
在MySQL5.0中，MyISAM如果是变长行，默认配置只能处理 256TB 的数据，因为指向数据记录的指针长度是6字节。在更早版本中，指针长度默认4字节，所以只能处理4GB的数据。而所有的MYSQL版本都支持 8字节的指针。所以要改变 MyISAM表指针的长度 (调高或调低)，可以通过修改表的 MAX_ROWS 和 AVG_ROW_LENGTH 选项值实现，两者想乘就是表可能达到的最大大小。修改这两个参数，会导致整张表和索引重建，需要很长时间。
MyISAM特性：
加锁与并发：mysql会对整张表进行加锁（共享锁或排他锁）。但是在表有读取查询时，也可以插入新的记录（这就是并发插入，CONCURRENT INSERT）。
修复：对于 MyISAM表，mysql 可以手工或者自动 执行检查和修复操作，这里的修复和事务恢复以及崩溃恢复是不同的概念。执行表的修复可能会导致一些数据的丢失，而且修复很费时。可以通过 CHECK TABLE mytable 检查表的错误，如果有错误可以通过执行 REPAIR TABLE mytable 进行修复。另外，如果mysql服务器已经关闭，可以通过 myisamchk 命令行工具进行检查和修复操作。
索引特性：对于 MyISAM表，即使是 BLOB 和 TEXT等长字段，也可基于前 500个字符创建索引。 MyISAM表也支持全文索引（基于分词创建的索引），支持复杂的查询。
延迟更新索引健：创建 MyISAM表时，如果指定 DELAY_KEY_WRITE 选项，在每次修改执行完成时，不会立即将修改的索引数据写入磁盘，而是会写入内存中的键缓冲区（in-memory key buffer），只有在清理键缓冲区或关闭表时才会将对应的索引块写入磁盘。这种方式可以提高性能，但是在数据库或主机崩溃时会造成索引损坏，需要进行修复操作。延迟更新索引的操作可以在全局设置，也可以单个表设置。
MyISAM 压缩表
如果表创建并导入数据之后，不会进行修改，这样的表或许适合采用 MyISAM表压缩表。
可以使用 myisampack 对 MyISAM表进行压缩（也叫打包pack）。压缩表是不可以修改的（除非先解压缩、修改数据、再压缩）。压缩表可以极大减少磁盘空间占用，减少磁盘I/O，从而提升查询性能。压缩表支持索引，但索引是只读的。
以现在的硬件能力，对于大多数场景，读取压缩表数据时的解压带来的开销影响并不大，而减少I/O带来的好处要大的多。压缩时表中的记录是独立压缩的，所以读取单个行时不需要解压整个表（甚至不用解压整个页面）
MyISAM 性能
MyISAM 引擎设计简单，数据紧密存储，在某些场景下性能很好。但是 MyISAM的表锁是非常典型的性能问题。
3、MYSQL 内建的其他存储引擎
Archive引擎
Archive引擎只支持 INSERT 和 SELECT 操作。在MySQL5.1之前不支持索引。Archive引擎会缓存所有的写并利用 zlib 对插入的行进行压缩，比MyISAM表的磁盘I/O更少。但是每次 SELECT 都要全表扫描。所以：Archive 表适合日志类或数据采集类应用，这类应用做数据分析时往往需要采集全部数据；或者在一些需要更快速的 INSERT 操作的场合下也可以使用。
Archive引擎支持行级锁和专用的缓冲区，可以实现高并发插入。在一个查询开始到返回所有行数之前，Archive引擎会阻止其他的 INSERT操作，实现一致性读。另外也实现了批量插入在完成之前对读操作不可见。这种机制模仿了事务和MVCC的一些特性，但Archive引擎不是一个事务型引擎，而是针对插入和压缩做了一些优化。
Blackhole引擎
Blackhole引擎没有实现存储机制。但服务器会记录 Blackhole表的日志，所以可用于复制数据到备库，或者简单记录到日志。（不推荐使用）
CSV引擎
CSV引擎可以将普通的 CSV文件作为 MYSQL的表来处理，但这张表不支持索引。CSV引擎可以在数据库运行时拷入或烤出文件。可以实现 Excel数据 -> CSV文件 -> 复制到MySQL数据目录下，然后在 MYSQL中打开使用。同理，外部程序也可以读取 CSV格式的数据。因此 CSV引擎可以作为一种数据交换的机制，很有用。
Memory引擎
如果要快速的访问数据，并且数据不会被修改，重启后丢失也没关系，那么可以使用 Memory表。Memory表比MyISAM 至少快一个数量级，因为数据都保存在内存中。
Memory表的结构在重启后还会保留，但数据会丢失。
Memory表在很多场景可以发挥更好的作用：
- 用于查找 或者 映射表，例如将邮件和州名映射的表。
- 用于缓存周期性聚合数据的结果。
- 用于缓存数据分析中产生的中间数据。
Memory表支持hash索引，查询很快。但是无法取代传统基于磁盘的表。Memory是表级锁，并发写入较低，不支持BLOB和TEXT列，并且没行长度是固定的（varchar 实际存储时会转为 char）。
如果MySQL在查询中需要使用临时表来保存结果，内部使用的临时表就是 Memory表。如果查询结果查过Memory的限制，或者含有BLOB或者TEXT字段，则临时表会转换为 MyISAM表。
区分临时表和 Memory表：临时表是用 create temporary table 语句创建的表，可以使用任何存储引擎，因此和 Memory表不同。临时表只在单个连接中可见，当连接断开时，临时表将不存在。
NDB 集群引擎
2003年，当时的 MySQL AB公司从索尼爱立信公司收购 NDB数据库。然后开发了 NDB集群存储引擎，作为 SQL 和 NDB原生协议之间的接口。MySQL服务器、NDB 集群存储引擎，以及分布式的、share-nothing的、容灾的、高可用的NDB数据库组合，被称为 MySQL集群（MySQL Cluster）。
S：分享（Share）
在遇到选择的时候，一定要静下心来好好想一想，自己到底想要什么。如果要和别人商量，一定要找行业大佬商量，这样决策会比较正确。
平时和别人交流的时候，当遇到自己疑惑的地方，并且这个问题以后还有可能会出现，那么一定要当面了解清楚，否则你下次还是不明白，这期间会困绕你很久。
面对浮躁的社会，不要浮躁、不要和社会上的人比、心里要有一盘大棋，这三年一定要沉淀出一些东西，沉淀出能让自己立于不败的本事。
有好的想法就去尝试，不要给自己设限。任何事情如果单靠想，想的结果都是会失败，只有行动起来，一点一点的前进，解决过程中的问题，那么才有可能成功。
对于学习，如果学一个知识点，一定要学懂、学会，并记录下来，尽量和以前的知识串起来，并抽空回顾。如果学了一知半解，并且没有做笔记，没有回顾，那么就等于没学。
https://docs.oracle.com/javase/8/docs/technotes/tools/unix/jps.html