【学习笔记2.19】动态规划、MySQL、Linux、Redis（框架）

动态规划

• 343整数拆分

class Solution {public int integerBreak(int n) {int dp [] = new int [n + 1];//dp[i]:正整数i拆分后的最大乘积dp[2] = 1;for(int i = 2;i <= n ;i ++){for(int j = 1;j < i;j ++){dp[i] = Math.max(dp[i],Math.max(j * (i - j),j * dp[i - j]));}        }return dp[n];}
}

• 96. 不同的二叉搜索树 - 力扣（LeetCode）

class Solution {public int numTrees(int n) {int dp [] = new int [n + 1];//dp[i] : i个节点组成的二叉搜索树种类。//规律： 当n = 1  sub = 1种   单独一个//        n = 2  sub = 2种  左斜 + 右斜//        n = 3  sub = 5种  1开头：dp[0] (1种) * dp[2] (2种)   2//                          2开头：dp[1] (1种) * dp[1] (1种)   1//                          3开头：dp[2] (2种) * dp[0] (1种)   2dp[0] = 1;dp[1] = 1;for(int i = 2; i <= n;i ++){for(int j = 1; j <= i; j ++){dp[i] += dp[i - j] * dp[j - 1];}}return dp[n];}
}

MySQL

整理重点章节

第二章：MySQL的数据目录

MySQL8的主要目录结构

使用命令：find / -name mysql 来查看目录结构。

• 数据库文件的存放路径

  /var/lib/mysql/

• 相关命令目录

  /usr/bin**（mysqladmin、mysqlbinlog、mysqldump等命令）和/usr/sbin。

• 配置文件目录

  /usr/share/mysql-8.0（命令及配置文件），/etc/mysql（如my.cnf）

数据库和文件系统的关系

• 四个系统自带数据库

  mysql、information_schema、performance_schema、sys

• 数据库在文件系统中的表示

• 表在文件系统中的表示（InnoDB存储引擎模式）

  .frm 描述表结构，字段长度等信息。

  .ibd 文件就用来存储表中的数据和索引。

• MySQL5.7 中会在data/a的目录下生成 db.opt 文件用于保存数据库的相关配置。比如：字符集、比较规则。而MySQL8.0不再提供db.opt文件。

• MySQL8.0中不再单独提供b.frm，而是合并在b.ibd文件中。

第三章：用户与权限管理

用户管理

• 登录MySQL服务器

  mysql –h hostname|hostIP –P port –u username –p DatabaseName –e "SQL语句"
  

  举例：

  mysql -uroot -p -hlocalhost -P3306 mysql -e "select host,user from user"
  

• 创建/修改/删除用户

  创建用户：

  CREATE USER 用户名 [IDENTIFIED BY '密码'][,用户名 [IDENTIFIED BY '密码']];
  

  修改用户：

  UPDATE mysql.user SET USER='li4' WHERE USER='wang5';
  FLUSH PRIVILEGES;
  

  删除用户：

  DROP USER user[,user]…;
  

• 设置/修改密码

  设置密码：

  ALTER USER USER() IDENTIFIED BY 'new_password';
  

  修改密码：

  ALTER USER user [IDENTIFIED BY '新密码']
  [,user[IDENTIFIED BY '新密码']]…;
  

权限管理

• 查看权限：

show privileges;

（1） CREATE和DROP权限 ，可以创建新的数据库和表，或删除（移掉）已有的数据库和表。如果将MySQL数据库中的DROP权限授予某用户，用户就可以删除MySQL访问权限保存的数据库。

（2）SELECT、INSERT、UPDATE和DELETE权限 允许在一个数据库现有的表上实施操作。

（3） SELECT权限只有在它们真正从一个表中检索行时才被用到。

（4） INDEX权限 允许创建或删除索引，INDEX适用于已有的表。如果具有某个表的CREATE权限，就可以在CREATE TABLE语句中包括索引定义。

略…

• 授予权限

  GRANT 权限1,权限2,…权限n ON 数据库名称.表名称 TO 用户名@用户地址 [IDENTIFIED BY ‘密码口令’];
  

权限表

• user表

  user表是MySQL中最重要的一个权限表， 记录用户账号和权限信息 ，有49个字段。

• db表

  查看表结构：

  DESCRIBE mysql.db;
  

  有用户列和权限列，权限列字段决定用户是否具有创建和修改存储过程的权限。

• tables_priv表和columns_priv表

  tables_priv表用来 对表设置操作权限 ，columns_priv表用来对表的 某一列设置权限 。

• procs_priv表

  procs_priv表可以对 存储过程和存储函数设置操作权限

角色管理

引入角色的目的是 方便管理拥有相同权限的用户 。恰当的权限设定，可以确保数据的安全性，这是至关重要的。

• 创建角色/赋予权限/查看权限/回收权限/删除角色等操作见开发文档。

Linux

学习Linux命令

Redis