1. B+ Tree
见知识点1
drop, truncate, delete :
当你不再需要该表时， 用 drop；当你仍要保留该表，但要删除所有记录时， 用 truncate；当你要删除部分记录时（always with a WHERE clause), 用 delete.
2. 索引以及优化
对MySQL应用进行性能优化
[MySQL权威指南]
主要考虑五个问题：
- 应用优化
• 标准化数据库：消除数据库的冗余
• 适当的非标准化数据库：每晚对基本信息作总结报告
• 编码时避免多余的开销：如同一个的查询使用一次select而不是for循环里多次select
• 适当地缓存数据：如缓存各省的名字
• 尽可能地使用永久连接或者连接池- SQL查询优化
• 尽量为所有在WHERE子句中被引用的列建立索引
• 尽可能使用唯一索引：列数据是唯一的，如主键或者其他键，唯一索引比普通索引性能更高。
• 利用多列索引：设计良好的多列索引可以减少所需索引的总数量。
• 考虑不为某些列建立索引：当列的数据是平均分布的时候。如性别的男、女，通过性别选择需要读取大概一半的行，在这种情况子下全表浏览更快。
EXPLAIN SELECT命令：性能优化工具，可以指出：查询如何使用（不使用）索引、表被连接的顺序。- 数据库服务器优化
Table_cache：控制MySQL表高速缓存的大小。增加这个参数可使MySQL拥有更多可同时打开的表，二无需打开和关闭文件。
Key_buffer_size：控制保存索引的缓冲区大小。- 操作系统/硬件优化
3. 查询优化
优化数据访问
- 减少请求的数据量
- 只返回必要的列：最好不要使用 SELECT * 语句。
- 只返回必要的行：使用 LIMIT 语句来限制返回的数据。
- 缓存重复查询的数据：使用缓存可以避免在数据库中进行查询，特别在要查询的数据经常被重复查询时，缓存带来的查询性能提升将会是非常明显的。
- 减少服务器端扫描的行数
最有效的方式是使用索引来覆盖查询。
4. InnoDB与MySLAM
InnoDB是MySQL默认的搜索引擎。
对比：
事务：InnoDB 是事务型的，可以使用 Commit 和 Rollback 语句。
并发：MyISAM 只支持表级锁，而 InnoDB 还支持行级锁。
外键：InnoDB 支持外键。
备份：InnoDB 支持在线热备份。
崩溃恢复：MyISAM 崩溃后发生损坏的概率比 InnoDB 高很多，而且恢复的速度也更慢。
其它特性：MyISAM 支持压缩表和空间数据索引。
5. Redis使用场景
1. 概述
Redis 是速度非常快的非关系型（NoSQL）内存键值数据库，可以存储键和五种不同类型的值之间的映射。
键的类型只能为字符串，值支持五种数据类型：字符串、列表、集合、散列表、有序集合。
Redis 支持很多特性，例如将内存中的数据持久化到硬盘中，使用复制来扩展读性能，使用分片来扩展写性能。
2. 使用场景
- 计数器
可以对 String 进行自增自减运算，从而实现计数器功能。
Redis 这种内存型数据库的读写性能非常高，很适合存储频繁读写的计数量。 - 缓存
将热点数据放到内存中，设置内存的最大使用量以及淘汰策略来保证缓存的命中率。 - 查找表
例如 DNS 记录就很适合使用 Redis 进行存储。
查找表和缓存类似，也是利用了 Redis 快速的查找特性。但是查找表的内容不能失效，而缓存的内容可以失效，因为缓存不作为可靠的数据来源。 - 消息队列
List 是一个双向链表，可以通过 lpush 和 rpop 写入和读取消息
不过最好使用 Kafka、RabbitMQ 等消息中间件。 - 会话缓存
可以使用 Redis 来统一存储多台应用服务器的会话信息。
当应用服务器不再存储用户的会话信息，也就不再具有状态，一个用户可以请求任意一个应用服务器，从而更容易实现高可用性以及可伸缩性。 - 分布式锁实现
在分布式场景下，无法使用单机环境下的锁来对多个节点上的进程进行同步。
可以使用 Redis 自带的 SETNX 命令实现分布式锁，除此之外，还可以使用官方提供的 RedLock 分布式锁实现。 - 其它
Set 可以实现交集、并集等操作，从而实现共同好友等功能。
ZSet 可以实现有序性操作，从而实现排行榜等功能。
6. Redis与Memchached
两者都是非关系型内存键值数据库，主要有以下不同：
数据类型
Memcached 仅支持字符串类型，而 Redis 支持五种不同的数据类型，可以更灵活地解决问题。数据持久化
Redis 支持两种持久化策略：RDB 快照和 AOF 日志，而 Memcached 不支持持久化。分布式
Memcached 不支持分布式，只能通过在客户端使用一致性哈希来实现分布式存储，这种方式在存储和查询时都需要先在客户端计算一次数据所在的节点。
Redis Cluster 实现了分布式的支持。内存管理机制
在 Redis 中，并不是所有数据都一直存储在内存中，可以将一些很久没用的 value 交换到磁盘，而 Memcached 的数据则会一直在内存中。
Memcached 将内存分割成特定长度的块来存储数据，以完全解决内存碎片的问题。但是这种方式会使得内存的利用率不高，例如块的大小为 128 bytes，只存储 100 bytes 的数据，那么剩下的 28 bytes 就浪费掉了。
