计算机网络之数据链路层
2018-05-02 16:59:20 小德 计算机网络
一、使用信道    点对点信道,广播信道;二、点对点的数据链路层    链路(link):从一个结点到相邻结点的一段物理链路;    数据链路:物理链路+通信协议;网络适配器;一般适配器包括了数据链路层和物理层;    点对点的信道数据在链路
计算机网络之物理层
2018-05-02 11:53:29 小德 计算机网络
物理层考虑在各种不同的传输媒介上传输比特流,尽可能屏蔽掉各种媒介的差异,物理层的协议又称为物理层规程。其特性有    机械特性,接口所用接线器的形状尺寸,排列等;电气特性,接口电缆在个线路上出现的电压范围;功能特性,出现某一电平的电压表示何种意义;    过程特性:不同功能的各种可能事件的出现顺序。数据在通信线路上通常是串行传输。
计算机网络概述
2018-04-27 15:38:44 小德 计算机网络
       计算机网络功能,给用户提供联通性和共享;由结点(node)和链路(link)组成。通信方式分为C/S和P2P.P2P指两个主机在通信时不区分谁是Client谁是Server,比如P2p文件共享。Intenet的核心组成部分之一,路由器router,实现分组交换的关键构建,作用是转发收到的分组
redis 对象详解
2018-04-19 20:08:16 小德 Redis
redis对象基于引用计数技术实现内存回收,当程序不在使用某个对象时,对象所占用内存字段释放;同时基于引用计数实现对象共享,让多个数据库键共享同一个对象来节约内存。redis对象带有访问时间的记录信息,可用于数据库键的空转时长,在服务器启用maxmemory的情况下,空转时长较大的键会优先被服务器删除。一、对象类型编码    
redis数据结构之压缩列表
2018-04-18 19:38:49 小德 Redis
压缩列表是redis为了节约内存由一系列特殊编码的连续内存快组成的顺序型数据结构,可以包含多个节点,每个节点可以保存一个字节数组或者一个整数值。使用范围列表项要么是小的int ,要么是短的string。压缩列表组成    
redis数据结构之整数集合
2018-04-17 20:58:04 小德 Redis
整数集合:        intset 当一个集合只含有整数值元素,并且这个集合元素数量不多时,redis 使用整数集合作为集合键的底层实现,保存整数值得集合抽象数据结构。        可以保存int16_t int32_t int64_t的整数值,保证不出现重复值。   
redis数据结构之跳跃表
2018-04-17 16:37:23 小德 Redis
跳跃表(SkipList)是一种有序的数据结构,通过在每个节点中维持多个指向其他节点的指针,达到快速访问的目的。平均支持O(logN)最坏O(N)的复杂度,效率可以媲美平衡数。应用场景:实现有序集合键;另一个是集群节点作内部数据结构。
redis 字典详解
2018-04-17 15:41:52 小德 Redis
字典又称符号表,关联数组,或者映射(map),是一种保存键值对的抽象数据结构。redis字典使用哈希表作为底层实现,一个哈希表表可以有多个哈希表节点,每个哈希表节点保存字典的一个键值对。//redis字典表示 typedef struct dict {     dictType *type;//类型特定
Redis 之列表键
2018-04-16 15:20:30 小德 Redis
适用范围redis的列表键的底层实现之一是链表,当一个列表键包含很多元素,又或者列表元素包含比较长的字符串时,redis就会使用链表作为列表键的底层实现。除列表键之外,发布与订阅,慢查询,监视器等功能都用到了链表。数据结构typedef struct list {  listNode *Node; //表头节点  listNode