paulversion - 博客园

2018年1月5日

摘要： redis包含5种对象字符串对象、列表对象、哈希对象、集合对象和有序集合对象 redis的对象系统实现了基于引用计数技术的内存回收机制、当程序不再使用某个对象的时候，这个对象所占的内存就会被自动释放Redis 通过引用计数实现了对象共享机制，多个数据库键共享同一个对象来节约内存。 Redis使用对阅读全文

posted @ 2018-01-05 17:58 paulversion 阅读(1269) 评论(0) 推荐(0) 编辑

redis 底层数据结构压缩列表 ziplist

摘要：压缩列表是列表键和哈希键的底层实现之一。当一个列表键只包含少量列表项，并且每个列表项要么就是小整数，要么就是长度比较短的字符串，redis就会使用压缩列表来做列表键的底层实现当一个哈希键只包含少量键值对，并且每个键值对的键和值要么就是小整数值，要么就是长度比较短的字符串，那么Redis就会使用压缩阅读全文

posted @ 2018-01-05 13:30 paulversion 阅读(5649) 评论(0) 推荐(0) 编辑

redis 底层数据结构整数集合intset

摘要：整数集合是集合键的底层实现之一，当一个集合只包含整数值元素，并且这个集合的元素数量不多时Redis就会使用整数集合作为集合键的底层实现整数集合是Redis用于保存整数值的集合抽象数据结构，它可以保存类型为int_16,int_32,int_64的整数值并且保证集合中不会出现重复元素 content 阅读全文

posted @ 2018-01-05 10:58 paulversion 阅读(430) 评论(0) 推荐(0) 编辑

2018年1月4日

mysql的体系架构和存储引擎

摘要：定义数据库和实例数据库：物理操作系统的文件或其他形式文件类型的集合。在mysql数据库中，数据库文件可以是frm、MYD、MYI、ibd结尾的文件。实例：MySQL数据库由后台线程以及一个共享内存组成。共享内存可以被运行的后台线程所共享。数据库实例才是真正用于操作数据库文件的。数据库是文件的集阅读全文

posted @ 2018-01-04 23:40 paulversion 阅读(321) 评论(0) 推荐(0) 编辑

redis 有序集合数据结构实现 skiplist

摘要： Redis使用跳跃表作为有序集合键的的底层实现,如果一个有序集合包含的元素数量比较多，又或者有序集合中元素的成员是比较长的字符串时Redis就会使用跳跃表来作为有序集合键的底层实现 Redis只在两个地方用到了跳跃表，一个是实现有序集合键，另一个是在集群节点中用作内部数据结构跳跃表的数据结构为阅读全文

posted @ 2018-01-04 18:25 paulversion 阅读(5405) 评论(0) 推荐(1) 编辑

redis字典的底层实现hashTable

摘要： Redis的字典使用哈希表作为底层实现。一个哈希表里面可以有多个哈希表节点，而每个哈希表节点就保存了字典中的一个键值对哈希表的数据结构为 table属性是一个数组,数组中的每个元素都是指向dictEntry结构的指针,每个dictEntry结构保存着一个键值对,size属性记录了table的大小阅读全文

posted @ 2018-01-04 16:17 paulversion 阅读(4760) 评论(0) 推荐(2) 编辑

redis 列表的底层数据结构链表

摘要：当一个列表键包含了数量比较多的元素,又或者列表中包含的的元素都是比较长的字符串,Redis就会使用链表作为列表键的底层实现每个列表节点的数据结构为列表数据接口中保存了该节点前置节点的指针、后置节点的指针、和当前节点值的指针如果值为字符串则指向sds数据结构列表数据结构 head 为头指针指阅读全文

posted @ 2018-01-04 14:41 paulversion 阅读(210) 评论(0) 推荐(0) 编辑

redis string底层数据结构sds

摘要： redis的string没有采用c语言的字符串数组而采用自定义的数据结构SDS(simple dynamic string)设计 len 为字符串的实际长度在redis中获取字符串的key长度的时间复杂度为O(1) free 为 buf数组中剩余的空间大小 buf 保存字符串的数组使用free杜阅读全文

posted @ 2018-01-04 14:21 paulversion 阅读(641) 评论(0) 推荐(0) 编辑

2017年12月25日

MySQL运行原理与基础架构

摘要： + +- 下面是关于上述部件的介绍： 1. connectors 与其他编程语言中的sql 语句进行交互，如php、java等。 2. Management Serveices & Utilities 系统管理和控制工具 3. Connection Pool (连接池) 管理缓冲用户连接，线程处理等阅读全文

posted @ 2017-12-25 10:02 paulversion 阅读(223) 评论(0) 推荐(0) 编辑

2017年12月19日

反转控制

摘要： https://www.zhihu.com/question/23277575 阅读全文

posted @ 2017-12-19 14:52 paulversion 阅读(193) 评论(0) 推荐(0) 编辑