服务器有多种类型,存储数据只是服务器其中一种功能,任何服务器都有存储数据的功能,存储数据是服务器最基本的功能。
按功能来划分的话,存储数据有专门的数据库服务器,有专门存储文件的服务器,有提供计算的服务器,有游戏服务器,邮件服务器,WEB服务器等。
按应用层次划分有入门级服务器,工作组服务器,部门级服务器,企业级服务器。
不同的服务器功能不同定位不一样。
比如说,一个中小企业有几十台电脑,员工办公需要访问一些文件和数据,那么需要设置一台服务器,服务器里放置文件和数据让员工随时访问调用。这台服务器可以不连到广域网,只为公司内部服务人员服务。也可以接入互联网,提供网络服务。
服务器相对于PC来说,规模更大功能更多整体性能更强,拥有更多的处理器更大的内存,存储量更是巨大而且可以随时扩展,扩充处理器加内存加硬盘等,服务器其实也是一台计算机,也一样由cpu主板内存硬盘 *** 作系统。一般没有显示器,因为维护人员可远程调控服务器。服务器的处理器一般是多核多线程低频率,因为服务要应付来自多方的访问需求,多核多线程可同时处理多项任务,服务器一般全天候开机运行,必须稳定可靠易管理维护。
其实一般上网打开的网页也是从服务器里调出来的,某个网页存在某个服务器里的某个文件夹里,网址后面往往一大堆字符,其实就是这个文件的位置。
有专门提供计算任务的服务器,比如有些巨型机可以提供公开的远程的大规模计算,是一种专门的计算服务器。
路由器其实也是一种服务器,只不过路由器的功能比较单一只负责数据转发和地址转换。
普通电脑也可以作为服务器,比如你建了一个网站存了些文件和数据。公众可以通过广域网访问你的网站或者下载某些文件,这时候你的主机就成了服务器。
服务器一般都有许多硬盘组成磁盘阵列,存储量巨大,而且随时可以扩容。象以前的个人主页个人空间,现在的云盘,租用的网站存放空间,等都是服务器。
那些大型互联网公司都建有许多规模巨大的数据中心,所谓数据中心其实也是由一台台服务器组成的,数据中心主要是用来存放数据,数据中心服务的对象就是普通的网民,网民通过互联网可以随时访问数据中心的某个文件。
文件服务器上的文件数据可以无限增大,但也可以删除。在文件服务器上存储文件数据可以节省计算机存储空间,同时,由于文件服务器可以提供多用户访问,因此可以很容易地共享和管理资源。不同用户之间可以安全地共享文件,并且可以实现文件备份。对于文件服务器上的文件数据,可以通过垃圾回收机制来限制其无限增长,以保持服务器的正常运行。此外,用户可以通过文件服务器提供的控制台管理工具来检查并删除不需要的文件。通过定期清理文件服务器上的文件数据,可以提高文件服务器的效率和性能,同时避免文件服务器上数据无限增长所带来的问题。
1、redis中的每一个数据库,都由一个redisDb的结构存储。其中,redisDbid存储着redis数据库以整数表示的号码。redisDbdict存储着该库所有的键值对数据。redisDbexpires保存着每一个键的过期时间。
2、当redis服务器初始化时,会预先分配16个数据库(该数量可以通过配置文件配置),所有数据库保存到结构redisServer的一个成员redisServerdb数组中。当我们选择数据库selectnumber时,程序直接通过redisServerdb[number]来切换数据库。有时候当程序需要知道自己是在哪个数据库时,直接读取redisDbid即可。
3、既然我们知道一个数据库的所有键值都存储在redisDbdict中,那么我们要知道如果找到key的位置,就有必要了解一下dict的结构了:
typedefstructdict{
//特定于类型的处理函数
dictTypetype;
//类型处理函数的私有数据
voidprivdata;
//哈希表(2个)
dicththt[2];
//记录rehash进度的标志,值为-1表示rehash未进行
intrehashidx;
//当前正在运作的安全迭代器数量
intiterators;
}dict;
由上述的结构可以看出,redis的字典使用哈希表作为其底层实现。dict类型使用的两个指向哈希表的指针,其中0号哈希表(ht[0])主要用于存储数据库的所有键值,而1号哈希表主要用于程序对0号哈希表进行rehash时使用,rehash一般是在添加新值时会触发,这里不做过多的赘述。所以redis中查找一个key,其实就是对进行该dict结构中的ht[0]进行查找 *** 作。
4、既然是哈希,那么我们知道就会有哈希碰撞,那么当多个键哈希之后为同一个值怎么办呢?redis采取链表的方式来存储多个哈希碰撞的键。也就是说,当根据key的哈希值找到该列表后,如果列表的长度大于1,那么我们需要遍历该链表来找到我们所查找的key。当然,一般情况下链表长度都为是1,所以时间复杂度可看作o(1)。
二、当redis拿到一个key时,如果找到该key的位置。
了解了上述知识之后,我们就可以来分析redis如果在内存找到一个key了。
1、当拿到一个key后,redis先判断当前库的0号哈希表是否为空,即:if(dict-
2、判断该0号哈希表是否需要rehash,因为如果在进行rehash,那么两个表中者有可能存储该key。如果正在进行rehash,将调用一次_方法,_用于对数据库字典、以及哈希键的字典进行被动rehash,这里不作赘述。
3、计算哈希表,根据当前字典与key进行哈希值的计算。
4、根据哈希值与当前字典计算哈希表的索引值。
5、根据索引值在哈希表中取出链表,遍历该链表找到key的位置。一般情况,该链表长度为1。
6、当ht[0]查找完了之后,再进行了次rehash判断,如果未在rehashing,则直接结束,否则对ht[1]重复345步骤。
到此我们就找到了key在内存中的位置了。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)