java后端工程师进修ing（研一版‖day44）

今日总结

详细内容

java随征录

kafka自动生成的data目录是用来干什么的

今日总结

java随征录------kafka（完结）

科研随探录------

八股随笔录------MySQL面试篇(6/7)

代码随想录------构造平衡二叉搜索树

详细内容

java随征录

kafka自动生成的data目录是用来干什么的

存储数据的核心位置，保存的数据和文件如下

日志段文件
Kafka的消息是以日志的形式存储的，每个分区由多个日志段文件组成。.log文件是实际存储消息的文件，.index文件是偏移量索引文件，.timeindex文件是时间戳索引文件
事务日志文件
如果Kafka开启了事务功能，那么在 data 目录下会有事务日志文件
分区元数据文件
存储分区的相关信息
日志清理相关文件
Kafka为了控制磁盘空间的使用，会定期进行日志清理操作。在文件中记录那些日志段被清理过，那些还需要清理

Broker启动的流程

注册Breoker节点
监听/controller节点
注册/controller节点
通知集群的变化
连接Broker，发送集群的相关数据

科研随探录

八股随笔录

mysql里的锁

全局锁：会将整个数据库处于只读状态，其他线程一下操作处于堵塞状态。
表级锁：有以下几种

表锁：表锁会限制别的线程的操作，还会限制本线程接下来的读写操作

元数据锁：当对数据库表进行操作时，会自动给这个表加上MDL、

意向锁：

行级锁：InnoDB引擎是支持行级锁的
记录锁：锁住的是一条记录
间隙锁：只存在于可重复读隔离级别，为了解决可重复读隔离级别下幻读的现象
临键锁：锁定一个范围，并锁定记录本身。

日志文件

redo log重做文件：是InnoDB存储引擎生成的日志，实现了事务的持久性，只要用于故障恢复
undo log回滚日志：是InnoDB存储引擎层生成的日志，实现了十五中的原子性，
bin log二进制日志：是server层生成的日志，用于数据备份和主从复制
relay log中继日志：用于主从复制场景下

5.慢查询日志

代码随想录

给你一个整数数组 nums ，其中元素已经按升序排列，请你将其转换为一棵平衡二叉搜索树。

示例 1：

复制代码

输入：nums = [-10,-3,0,5,9]
输出：[0,-3,9,-10,null,5]
解释：[0,-10,5,null,-3,null,9] 也将被视为正确答案：

java 复制代码

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    // int length = nums.length;
    // TreeNode root = new TreeNode(nums[length/2]);
    // int i = 0;
    // public TreeNode sortedArrayToBST(int[] nums) {
    //     if(i == length/2) {
    //         i++;
    //     }
    //     if(root.val > nums[i]) {
    //         TreeNode node = new TreeNode(nums[i]);
    //         i++;
    //         root.left = node;
    //         return new TreeNode sortedArrayToBST(nums);
    //     }
    //     if(root.val < nums[i]) {
    //        TreeNode node = new TreeNode(nums[i]);
    //         i++;
    //         root.right = node;
    //         return new TreeNode sortedArrayToBST(nums);
    //     }
    //     if(i == nums.length) {
    //         return root;
    //     }
    // }
    public TreeNode sortedArrayToBST(int[] nums) {
        return dfs(nums,0,nums.length - 1);
    }

    public TreeNode dfs(int[] nums, int left, int right) {
        if(left > right) {
            return null;
        }
        int mid = left + (right - left) / 2;
        TreeNode root = new TreeNode(nums[mid]);
        root.left = dfs(nums,left,mid - 1);
        root.right = dfs(nums,mid + 1,right);
        return root;
    }
}