Memcached源码剖析笔记.docx

Memcached 源码剖析笔记 Memcached 是一个自由、开源、高性能、分布式内存对象缓存系统，旨在通过减轻数据库负载来使动态 Web 应用程序提速。下面是 Memcached 源码剖析笔记的知识点总结： 1. 背景 Memcached 的出现是为了解决动态 Web 应用程序中的数据库性能瓶颈。随着 Web 应用程序的发展，数据库负载不断增加，导致系统性能下降。Memcached 通过将常用的查询结果缓存在内存中，减少了对数据库的访问次数，提高了系统性能。 2. Memcached 的安装 Memcached 的安装非常简单，只需要下载并编译 Memcached 的源代码，然后启动 Memcached 服务即可。 3. Memcached 的配置 Memcached 的配置文件通常位于 /etc/memcached.conf，用户可以根据需要修改配置文件来调整 Memcached 的行为。 4. Memcached 的使用 Memcached 提供了多种语言的客户端，用户可以根据需要选择合适的客户端来与 Memcached 进行交互。 5. 存储命令 Memcached 的存储命令主要有 set、add 和 replace 三种，分别用于将数据存储到 Memcached 中。 6. 读取命令 Memcached 的读取命令主要有 get 和 gets 两种，分别用于从 Memcached 中读取数据。 7. 删除命令 Memcached 的删除命令主要有 delete 和 incr/decr 两种，分别用于删除 Memcached 中的数据和递增/递减数字值。 8. 高级命令 Memcached 的高级命令包括 cas、append 和 prepend 等，分别用于比较并交换、追加和前置数据。 9. 其他命令 Memcached 的其他命令包括 stats、flush_all 和 version 等，分别用于查看 Memcached 的状态、清空 Memcached 中的数据和获取 Memcached 的版本信息。 10. Memcached 内部工作机制 Memcached 的内部工作机制主要包括 Hash 机制、Slab 机制和 LRU 机制等。Hash 机制用于将键映射到特定的 Slab 中，Slab 机制用于管理内存的分配和释放，LRU 机制用于管理缓存的淘汰。 11. Memcached 基本的数据结构 Memcached 的基本数据结构包括 HashTable、Slab 和 Item 等。HashTable 用于存储键值对，Slab 用于管理内存的分配和释放，Item 用于存储具体的数据。 12. 基本设计概念和处理流程 Memcached 的基本设计概念包括 Hash 机制、Slab 机制和 LRU 机制等。处理流程包括客户端的请求、服务器的处理和缓存的淘汰等。 13. 内部 Hash 机制 Memcached 的内部 Hash 机制用于将键映射到特定的 Slab 中。Hash 函数用于将键转换为 Hash 值，Hash 值用于选择特定的 Slab。 14. Hash 函数及冲突解决 Memcached 的 Hash 函数使用 FNV-1a 算法，冲突解决使用链表解决冲突的方法。 15. HashTable 主要函数 Memcached 的 HashTable 主要函数包括 hash_function、get 和 set 等，分别用于 Hash 值的计算、获取数据和存储数据。 16. slab 内存处理机制 Memcached 的 Slab 机制用于管理内存的分配和释放。Slab 机制使用 Chunk 机制来管理内存的分配和释放。 17. slab 主要函数 Memcached 的 Slab 主要函数包括 slab_alloc、slab_free 和 slab_realloc 等，分别用于分配内存、释放内存和重新分配内存。 18. slab 机制中所采用的 LR Memcached 的 Slab 机制中采用的 LRU 机制用于管理缓存的淘汰。LRU 机制用于淘汰最少使用的数据，以确保缓存的有效性。