2018年1月4日
摘要：
定义数据库和实例 数据库：物理操作系统的文件或其他形式文件类型的集合。在mysql数据库中，数据库文件可以是frm、MYD、MYI、ibd结尾的文件。 实例：MySQL数据库由后台线程以及一个共享内存组成。共享内存可以被运行的后台线程所共享。数据库实例才是真正用于操作数据库文件的。 数据库是文件的集 阅读全文
posted @ 2018-01-04 23:40
paulversion
阅读(328)
评论(0)
推荐(0)
摘要：
Redis使用跳跃表作为有序集合键的的底层实现,如果一个有序集合包含的元素数量比较多，又或者有序集合中元素的成员是比较长的字符串时Redis就会使用跳跃表 来作为有序集合键的底层实现 Redis只在两个地方用到了跳跃表，一个是实现有序集合键，另一个是在集群节点中用作内部数据结构 跳跃表的数据结构为 阅读全文
posted @ 2018-01-04 18:25
paulversion
阅读(5438)
评论(0)
推荐(1)
摘要：
Redis的字典使用哈希表作为底层实现。一个哈希表里面可以有多个哈希表节点，而每个哈希表节点就保存了字典中的一个键值对 哈希表的数据结构为 table属性是一个数组,数组中的每个元素都是指向dictEntry结构的指针,每个dictEntry结构保存着一个键值对,size属性记录了table的大小 阅读全文
posted @ 2018-01-04 16:17
paulversion
阅读(4810)
评论(0)
推荐(2)
摘要：
当一个列表键包含了数量比较多的元素,又或者列表中包含的的元素都是比较长的字符串,Redis就会使用链表作为列表键的底层实现 每个列表节点的数据结构为 列表数据接口中保存了 该节点前置节点的指针、后置节点的指针、和当前节点值的指针 如果值为字符串则指向sds数据结构 列表数据结构 head 为头指针指 阅读全文
posted @ 2018-01-04 14:41
paulversion
阅读(216)
评论(0)
推荐(0)
摘要：
redis的string没有采用c语言的字符串数组而采用自定义的数据结构SDS(simple dynamic string)设计 len 为字符串的实际长度 在redis中获取字符串的key长度的时间复杂度为O(1) free 为 buf数组中剩余的空间大小 buf 保存字符串的数组 使用free杜 阅读全文
posted @ 2018-01-04 14:21
paulversion
阅读(658)
评论(0)
推荐(0)
浙公网安备 33010602011771号