java后端工程师进修ing（研一版 || day41）

今日总结

java随征录------kafka消息中间件（依赖zoopkeeper版）

科研随探录------cv（学完kafka开始科研）

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

代码随想录------二叉搜索树中的插入操作

详细内容

java随征录

线程与线程之间的数据交互
各线程的栈内存可以通过堆内存实现数据的交互，不需要其他的消息中间件
进程与进程之间的数据交互
由于进程与进程之间申请的内存是不一样的，每个进程的空间是独立的，所以不能通过内存来共享
二者存在的问题
1.当发送方的发送速率大于接收方，消息就会发生内存积压问题
2.发送方无法选择性发送给指定接收方的消息，缺少灵活性
综上，在分布式开发中，消息中间件（缓冲区）应用而生
JMS（java消息服务）

P2P（点对点模型）
PS模型（发布/订阅模型）

kafka消息中间件（依赖zoopkeeper版）

他是一个高吞吐量的分布式发布-订阅消息系统，可以在多个系统之间高效的传送大量数据。同时，支持消息以磁盘日志的方式持久化存储，保证数据不丢失。

kafka的使用

安装kafka前，需要确保java环境是否已经安装，kafka是基于java开发的
下载好后，需要解压文件，修改properties配置文件，设置kafka服务参数，也要配置与zookeeper集群的连接
在启动kafka前，实现要先启动zookeeper，在启动kafka。（命令如下）注意：启动成功后，会生成一份zookeeper的主题信息文件和kafka的日志文件
之后在启动bin/windows目录下的生产者和消费者的批处理文件。便可通过kafka传递信息。如下（中文乱码）

科研随探录

八股随笔录

查询数据时，到了B+树的叶子节点，之后的查找数据是如何做的？

数据页中有一个页目录（存储每组最后一条记录的地址偏移量，地址偏移量也被称为槽），起到记录索引作用。因为记录是按照主键值从小到大的顺序排序的。因此通过槽查找记录时，可以使用二分法快速定位要查询的记录在哪个槽，定位到槽后，在找对应的记录。

B+树的特性是什么？

1，在B+树中，数据都存储在叶子节点上，非叶子节点只存储索引信息；而B树的非叶子节点存储索引信息也存储部分数据

2，B+树的叶子节点使用链表相连，便于范围查询和顺序访问。B树的叶子节点没有链表连接

3，B+树的查找性能更稳定，每次查找都到叶子节点；而B树的查找可能在非叶子节点找到数据，性能不稳定。

代码随想录

给定二叉搜索树（BST）的根节点 root 和要插入树中的值 value ，将值插入二叉搜索树。返回插入后二叉搜索树的根节点。输入数据保证，新值和原始二叉搜索树中的任意节点值都不同。

注意，可能存在多种有效的插入方式，只要树在插入后仍保持为二叉搜索树即可。你可以返回 任意有效的结果 。

示例：

复制代码

输入：root = [4,2,7,1,3], val = 5
输出：[4,2,7,1,3,5]
解释：另一个满足题目要求可以通过的树是：

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 {
   
    public TreeNode insertIntoBST(TreeNode root, int val) {
         if(root == null) {
            return  new TreeNode(val);
           
         }
         if(root.val > val) {
            root.left = insertIntoBST(root.left, val);
         }
         if(root.val < val) {
            root.right = insertIntoBST(root.right,val);
         }
        return root;
    }
}