苟住

redis重要的5种数据结构 RedisObject string（字符串） 应用场景 string 类型的应用场景非常广泛，比如： 缓存数据，提高访问速度和降低数据库压力。 计数器，利用 incr

Binlog（二进制日志）：Binlog是在事务提交时被写入的。当事务提交时，相关的更改操作将被记录到binlog中，以确保binlog中包含了所有已提交的更改，用于数据恢复、数据复制和数据同步等操作

InnoDB支持常见的几种索引：B+树索引、哈希索引、全文索引。 B+树索引 B+树 B+树是一种平衡多路查找树，包含根节点、内部节点、叶子节点（或者没有内部节点的情况，根节点即叶子节点）。B+树具有

乐观锁 / 悲观锁 乐观锁、悲观锁是关于锁的两种思想观念，并不是指具体的锁机制。 乐观锁 乐观锁的思想对数据的处理持乐观态度，乐观的认为数据一般情况下不会发生冲突，只有提交数据更新时，才会对数据是否冲

ACID A，atomicity，原子性 原子性：事务中的所有操作构成一个不可分割的整体，要么全部提交成功，要么全部失败回滚 C，consistency，一致性 一致性：数据库的状态只能从一个一致性状

![image.png](https://p3-juejin.byteimg.com/tos-cn-i-k3u1fbpfcp/56e694de096f4b10bfab0f82681b9a55~tplv

Go 语言设计与实现 | Go 语言设计与实现 (draveness.me) 可视化Go内存管理 | Tony Bai

The Go Programming Language Specification - The Go Programming Language Types 类型字面量（"Type literal"）

Golang 并发编程核心—内存可见性 - 掘金 (juejin.cn) 从 bug 中学习：六大开源项目告诉你 go 并发编程的那些坑 - 知乎 (zhihu.com)

goroutine goroutine是golang中的并发执行单元，是一种轻量级的线程（或称为协程），用于并发执行函数或方法。每个goroutine都有自己的调用栈，并独立地运行于其他gorouti

goroutine以及golang的运行时设计得非常优秀且精巧，想要吃透并不容易，需要花很大的精力去研究。

linux内核中未实现真正意义的线程，而是采用轻量进程作为用户态线程的载体。linux用户线程通常是Posix线程，采用pthread库以及libc中的NTPL调用clone系统调用所创建。

dp的两大优势： 1. dp数组缓存结果，避免重复计算； 2. 可以假定规模N-1的解已知，理解了N-1如何到达N即可求解。

动态规划用于解最优化问题，可以假定N-1规模的解已经得到了，思考怎么从N-1状态到达N状态，得到这个递推关系，最后设定1规模下的解。剩下的交给框架就好了。

```cpp class Solution { public: string longestPalindrome(string s) { // 边缘场景 if(s.empty()) { return

动态规划的本质是缓存低阶规模问题的结果直接给高阶规模的问题用以免于重复计算，原问题该怎么解还是怎么解。怎么设计dp状态，，在哪一步开始用动态规划，都是自己要考虑的问题

动态规划典型问题之凑零钱问题，该问题的特殊点在于问题规模是以面值来衡量，实际做法是通过枚举方式来更新动态数组，通过递推关系利用已知规模问题的状态计算未知规模问题的状态。本质还是枚举，但减少了重复计算。

MYSQL MySQL是最流行的关系型数据库管理系统，在WEB应用方面MySQL是最好的RDBMS(Relational Database Management System：关系数据库管理系统)应用

基本介绍 MongoDB是一个基于分布式文件存储的数据库。由C++语言编写。旨在为WEB应用提供可扩展的高性能数据存储解决方案。MongoDB是一个介于关系数据库和非关系数据库(nosql)之间的产品

基本介绍 Redis 是一个开源的使用 ANSI C 语言编写、遵守 BSD 协议、支持网络、可基于内存、分布式、可选持久性的键值对(Key-Value)存储数据库，并提供多种语言的 API。 Red