qq_51598807的博客

简单动态字符串，是Redis自己封装的字符串结构。它记录了字节数组buf，字节数组中用到的字节数len，以及未使用的字节数free。为了解决二进制安全问题，定义了len来表示已有字符串长度为了防止缓冲区溢出，在分配内存的时候做了预留空间free内存惰性释放，多余的内存加入free做预留，优化了内存频繁分配针对不同的String长度定制了不同的SDS结构。

SELECT 列名 FROM 表1 JOIN 表2 ON 条件 WHERE 条件 GROUP BY 列名 HAVING 条件 ORDER BY 列名 LIMITSpring是一个开源的轻量级控制反转和面向切面编程的容器框架。轻量级是说它开发使用简单，功能强大。控制反转是指将对象的创建，初始化，销毁等工作，以及依赖关系维护交给ioc容器，方便解耦合，降低维护难度。面向切面编程是指将相同的逻辑横向抽取出来，可以对一些通用业务如事务，日志进行集中管理。1）IOC控制反转，把对象的。

哈希冲突，也叫哈希碰撞，指的是两个不同的值，计算出了相同的hash，也就是两个不同的数据计算出同一个下标，通常解决方案有：拉链法，把哈希碰撞的元素指向一个链表开放寻址法线性探测（Linear Probing）: 从发生冲突的位置开始，依次检查后续的数组位置，直到找到一个空位。缺点是容易产生聚集（clustering），即大量数据集中在一起，导致性能下降。二次探测（Quadratic Probing）: 类似于线性探测，但探测步长为二次方，避免了线性探测的聚集问题，但会产生新的类型的聚集。

DTP模型是Distributed Transaction Processing（‌分布式事务处理）‌的缩写，‌它是一套分布式事务的规范，‌旨在协调和管理跨多个资源或服务的事务处理。‌DTP模型涉及三个主要角色：‌：‌代表应用程序，‌即使用分布式事务的应用程序。‌：‌资源管理器，‌代表参与分布式事务的资源，‌如数据库、‌消息队列等。‌：‌事务管理器，‌作为分布式事务的协调者，‌负责协调和管理工作流程。‌。

集群是指将多台服务器集中在一起,每台服务器都实现相同的业务,做相同的事，一起来工作，从而提高工作能力。可以分散服务器压力解决高并发的问题，同时也能预防单节点故障，即一台服务器故障不影响其他服务器正常运行，但没有解决单体应用代码臃肿，业务复杂，维护性差等等问题。使用了集群后，解决高并发同时有一个新的问题，就是客户端的请求如何分配到多台服务。因此需要通过负载均衡器，比如Nginx，使用负载均衡算法比如轮询、权重、随机等等将请求分发到不同的服务器。分布式是将应用按照业务类型拆分成多个子应用。