【面经】滴滴提前批Java后端

目录

一 缓存和数据库的一致性如何保证

二 Mysql 索引有哪些

三 B+树原理

四 Mysql联合索引

五 Redis常用哪些数据结构

六 跳表原理

七 Redis Zset底层数据结构，除了跳表，在元素比较少的时候用什么

八Redis RDB和AOF日志作用，区别

九 线程进程区别

---

一 缓存和数据库的一致性如何保证

Cache-Aside（旁路缓存）：应用先更新数据库，再删除缓存。读取时如果缓存中不存在数据，则从数据库中获取并更新缓存。这样能减少缓存与数据库不一致的情况。

Write-Through（写穿缓存）：数据写操作直接更新缓存，并同时更新数据库。读操作则直接从缓存中获取数据。

Write-Back（写回缓存）：数据先写入缓存，缓存再异步写入数据库。这种方式虽然性能较高，但可能导致数据丢失，适合对一致性要求不高的场景。

二 Mysql 索引有哪些

B-Tree 索引：MySQL 中最常用的索引类型，适用于大部分的查询场景。B+树在逻辑上是有序的，因此适合范围查询和排序。

Hash 索引：基于哈希表实现，适用于精确匹配查询，缺点是无法支持范围查询或排序。

全文索引（FULLTEXT）：用于对文本数据进行全文搜索，适合大规模文本字段的查询。

空间索引（Spatial Index）：用于地理空间数据的查询，通常应用于 GIS 场景中。

联合索引（Composite Index）：由多个列组成的索引用于加快复合条件的查询。

三 B+树原理

B+树是 MySQL 中最常用的索引数据结构，它是一种平衡树，具有以下特点：

叶子节点存储数据：B+树的所有值都存储在叶子节点中，而非叶子节点仅作为索引节点，用于指导查询方向。

有序链表：B+树的所有叶子节点构成了一个有序链表，可以高效地进行范围查询。

树的高度较低：通过多叉节点减少了树的高度，通常树的高度只有 2-3 层，这使得查询非常高效。

四 Mysql联合索引

联合索引是指在多个列上创建的复合索引，常用于多列的查询条件。联合索引的使用有以下原则：

1.最左前缀原则：查询时 MySQL 会从联合索引的最左边开始匹配，只有从第一列开始依次匹配，才能有效利用索引。

2.索引覆盖：联合索引可以覆盖多个查询条件，从而避免全表扫描。

3.索引顺序：联合索引的顺序对于性能至关重要，应该根据查询频率和条件选择索引列的顺序。

五 Redis常用哪些数据结构

String（字符串）：最基本的键值类型，适用于缓存简单的数值或文本。

List（列表）：双向链表，适用于队列和栈等场景。

Set（集合）：无序集合，支持交集、并集、差集等操作，适合需要去重的场景。

Sorted Set（有序集合）：类似于集合，但每个元素都有一个分数，按分数进行排序，适用于排行榜等场景。

Hash（哈希表）：用于存储键值对集合，适合存储对象和属性。

Bitmap、HyperLogLog：用于处理位操作和基数估算等特殊场景。

六 跳表原理

跳表是一种动态平衡数据结构，它通过在链表上增加多级索引，提高查询效率。它的基本思想是在有序链表的基础上，通过额外的索引层，使得查询、插入、删除的时间复杂度降为 O(log⁡n)O(\log n)O(logn)。跳表的结构类似于多层高速公路，高层索引跳跃大范围的数据，而底层链表保持全量数据。

七 Redis Zset底层数据结构，除了跳表，在元素比较少的时候用什么

Redis 中的 ZSet 底层数据结构使用了跳表和哈希表的组合来实现。在元素数量较少时，ZSet也会使用一种压缩的数据结构 ziplist（压缩列表），这是为了节省内存。

八Redis RDB和AOF日志作用，区别

RDB：在指定的时间间隔内将内存中的数据集快照写入磁盘(Snapshot)，它恢复时是将快照文件直接读到内存里。

优势：适合大规模的数据恢复；对数据完整性和一致性要求不高

劣势：在一定间隔时间做一次备份，所以如果Redis意外down掉的话，就会丢失最后一次快照后的所有修改。

AOF：以日志的形式来记录每个写操作，将Redis执行过的所有写指令记录下来(读操作不记录)，只许追加文件但不可以改写文件，Redis启动之初会读取该文件重新构建数据，换言之，Redis重启的话就根据日志文件的内容将写指令从前到后执行一次以完成数据的恢复工作。AOF采用文件追加方式，文件会越来越大，为避免出现此种情况，新增了重写机制，当AOF文件的大小超过所设定的阈值时， Redis就会启动AOF文件的内容压缩，只保留可以恢复数据的最小指令集.。

优势：每修改同步：appendfsync always 同步持久化，每次发生数据变更会被立即记录到磁盘，性能较差但数据完整性比较好

劣势：相同数据集的数据而言aof文件要远大于rdb文件，恢复速度慢于rdb；aof运行效率要慢于rdb，每秒同步策略效率较好，不同步效率和rdb相同

九 线程进程区别

进程：是操作系统分配资源的基本单位。每个进程有自己独立的内存空间、文件句柄和资源。进程间的切换开较大，彼此间数据隔离。

线程：是操作系统调度的基本单位，属于进程。一个进程可以有多个线程，线程共享进程的内存空间和资源。线程切换开销小，适合并发操作，但数据共享可能导致同步问题。