memcached学习笔记

LRU原理及实现 文章目录1. LRU原理2. LRU实现 1. LRU原理 LRU全称是Least Recent Use,表示最近最少使用的,该思想最初用于计算机操作系统中,内存中的容量较有限,为了能更加合理的利用内存中的性能,对用户的使用作出假设,最近最少使用的越不重要,最近使用的越有可能使用到,使得该元素更容易获取到。如果元素当前容量超过了内存最大容量,则需要删除掉最近最少使用的元素。 在其之后,许多缓存及许... 阅读详情

文章版本 @version  1.0  未完待续

----------------华丽分割-------------

memcached特征:

协议简单,基于文本行的协议
基于libevent的事件处理
内置内存储存方式
memcached不互相通信的分布式。


协议简单
memcached的服务器客户端通信不使用复杂的xml等格式,而使用简单的基于文本行的网络协议。
因此,通过telnet也能在memcached上保存/读取数据.


基于libevent的事件处理
libevent是一个程序库,它将linux的epoll、BSD类操作系统的kqueue等I/O模型事件处理功能封装成统一的接口。
即使对服务器的连接数增加,也能发挥O(1)的性能。memcached使用libevent库,因此能在linux、BSD、Solaris等操作系统上发挥其高性能。


内置内存储存方式
为了提高性能memcached中的数据都储存在memcached内置的内存储存空间中,由于数据存在内存中,因此重启memcached、重启操作系统都会导致全部数据消失。
当内容容量达到指定值之后,就基于LRU算法(最近最少使用算法)自动删除不使用的缓存。
memcached本身是为缓存而设计的服务器,因此并没有考虑数据的永久性储存问题。


memcached不互相通信的分布式
首先,memcached是“分布式”缓存服务器,但服务器端没有分布式功能,各个memcached不会互相通信。
具体怎么实现分布式,得靠客户端的分布式策略(分布式算法)实现。

Memcached储存方式:
数据储存方式:Slab Allocation
数据过期方式:Lazy Expiration + LRU(最近最少使用算法)


数据储存方式
Slab Alloction的基本原理是:按照预先规定的大小,将分配的内存分割成特定长度的块(chunk),以求完全解决内存碎片问题。
   将分配的内存分割成各种尺寸的块(chunk),并把尺寸相同的块分成组(chunk的集合)
其中几个概念:
page:memcached分配给Slab的内存空间,默认大小是1M。分配给Slab之后,根据slab的大小,切分成块(chunk)。
chunk:用于缓存内容的内存空间。
Slab class:特定空间大小的chunk组。
memcached存入数据之前,根据收到的数据大小,选择最合适数据大小的slab。
memcached中保存着slab内空闲chunk的列表,根据列表选择chunk,然后将数据缓存于其中。


通俗点将,memcached启动后,先将配置设定的page大小(默认每个page空间大小为1M),将设定大小的内存平均分割为一个个page。
然后,page将按照memcached里面设定的参数,将page切分成特定大小的chunk组。比如有个page(1M)其中这个page里面每个chunk的空间大小都为128bytes。
不同的page可能切分的chunk大小不同,这样可以将不同大小内容的数据,选择一个相差不多的page(chunk组)存放数据。

缺点:
由于分配的chunk空间大小是特定长度的,因此无法充分的利用内存。比如将100字节的数据缓存到 128bytes 的chunk中,将会浪费28字节的空间。


数据过期方式
Lazy Expiration原理:
memcached内部不会监视记录是否过期,而是在get时查看记录的时间戳,检查记录是否过期。这种技术称为Lazy Expiration(惰性过期)。所以memcached不会在过期监视上面消耗CPU资源。


LUR原理:

memcached会优先使用已超时记录的空间,但即使如此,也会发生追加新记录时空间不足的情况。当空间不足时,memcached就会使用LUR(Least Recently Used)机制来分配空间。从缓存的角度看,这个模型还是十分理想的。但是,如果某条缓存正在被其他程序访问,这时候memcached再去LUR的话就会报错。



自动识别象棋棋子的OpenCV应用 在计算机视觉领域,OpenCV是一个广泛应用的开源计算机视觉库,它提供了丰富的图像处理和分析工具。本文将介绍如何使用OpenCV实现自动识别象棋棋子的功能,并提供相应的源代码。通过以上代码,我们可以实现对棋盘图像中棋子的自动识别。需要注意的是,以上代码只是一个简单的示例,实际应用中可能需要根据具体情况进行参数调整和算法优化,以获得更好的识别效果。函数利用预处理后的图像,寻找图像中的轮廓,并根据轮廓的面积筛选出可能的棋子轮廓,最后在原图像中提取棋子区域。在主程序中,我们读取输入图像,并调用。 阅读详情

相关推荐

2025年人形机器人产业研究

人形机器人是一种模仿人类外形、动作和行为的机器人,旨在替代或辅助人类完成各种任务。其显著特征包括人类外形、动作模仿和智能交互能力。根据形态和功能,人形机器人可分为小型、中型、大型以及服务型、工业型、救援型和娱乐型等类别。发展历程经历了初始阶段、高度集成系统阶段和突破性进展阶段,技术不断进步。关键技术包括执行系统、控制系统和感知与交互系统,涉及机械结构、运动控制、平衡控制、任务执行控制以及感知与交互能力。主要研究方向包括外部仿人化和内部仿生,前者关注外观设计、动作控制和任务执行能力,后者致力于模拟人类核心机制

一名80后IT人的成长记录,记录自己在工作、学习中的点点滴滴,在成长的喜悦与忧心的故事里,铭记反脆弱的勇气。 1575

LUR 算法 原理(附带自己实现源码)

我们接触过Redis时,会不会想过如果当前内存已经占满,那么我们在由其他的数据要写入Reids时,这时候Redis会怎么做呢?这就是要设计到Redis 的淘汰机制: 1.noeviction(默认策略):对于写请求不再提供服务,直接返回错误(DEL请求和部分特殊请求除外) 2.allkeys-lru:从所有key中使用LRU算法进行淘汰 3.volatile-lru:从设置了过期时间的key中使用LRU算法进行淘汰 4.allkeys-random:从所有key中随机淘...

weixin_37536864的博客 2975

UNSW-NB15数据集:网络流量分析与恶意攻击检测实战指南

本文提供了UNSW-NB15数据集在网络流量分析与恶意攻击检测领域的实战指南。详细介绍了该数据集的构成、核心特征解析、特征工程处理、机器学习模型训练与评估方法,并探讨了模型部署及持续优化的挑战与思路,帮助读者构建高效的网络攻击检测系统。

weixin_29193359的博客 261

LRU算法原理及实现(java)

1.原理 LRU(Least Recently Used)是一种常见的页面置换算法,在计算中,所有的文件操作都要放在内存中进行,然而计算机内存大小是固定的,所以我们不可能把所有的文件都加载到内存,因此我们需要制定一种策略对加入到内存中的文件进项选择。 LRU的设计原理就是,当数据在最近一段时间经常被访问,那么它在以后也会经常被访问。这就意味着,如果经常访问的数据,我们需要然其能够快速命中...

wangyunfei_redis的博客 2351

【Unity实战】HybridCLR热更快速集成

本文假设你已经通过UPM导入了HybridCLR、Addressables、il2cpp支持并具有一定的C#基础和Unity编辑器操作能力。

u012587406的博客 4995

HAL库STM32CubeMX+DHT11温湿度传感器模块化驱动与OLED显示实战

本文详细介绍了基于HAL库和STM32CubeMX开发DHT11温湿度传感器模块化驱动的实战过程。通过精确的时序控制和模块化封装,实现了传感器数据采集,并结合OLED显示模块实时展示温湿度信息,为嵌入式开发者提供了完整的解决方案。

h6j7k8l9p0的博客 1135

LRU 实现原理

前言 我们常用缓存提升数据查询速度,由于缓存容量有限,当缓存容量到达上限,就需要删除部分数据挪出空间,这样新数据才可以添加进来。缓存数据不能随机删除,一般情况下我们需要根据某种算法删除缓存数据。常用淘汰算法有 LRU,LFU,FIFO,这篇文章我们聊聊 LRU 算法。 LRU 简介 LRU 是 Least Recently Used 的缩写,这种算法认为最近使用的数据是热门数据,下一次很大概率将会再次被使用。而最近很少被使用的数据,很大概率下一次不再用到。当缓存容量的满时候,优先淘汰最近很少使用的数据。 假

稻草人技术博客 2684

【5G全网建设】Option3X和Option2模式建安市、兴城市和四水市核心网、承载网网络设计与部署

拓扑规划: Option 3X网络拓扑图规划 Option 2网络拓扑图规划 设备部署: 建安市核心网 建安市承载中心机房 建安市骨干汇聚机房 建安市3区汇聚机房 建安市C站点无线机房 兴城市核心网 兴城市承载中心机房 兴城市骨干汇聚机房 兴城市2区汇聚机房 兴城市B站点无线机房 数据配置: 建安市核心网 建安市承载中心机房 建安市骨干汇聚机房 建安市3区汇聚机房 建安市C站点无线机房 兴城市核心网 兴城市承载中心机房 兴城市骨干汇聚机房 兴城市2区汇聚机房 兴城市B站点无线机房 业务调试

weixin_67183034的博客 8870

Memcached命令语法格式

<command> <key> <flags> <exptime> <bytes> \r\n <datablock> \r\n &a

JaweG 368

ESP32连接PDM麦克风操作指南:新手入门必看

手把手教你如何将ESP32与PDM麦克风连接,采集音频数据并用于音频分类应用。内容涵盖硬件接线、代码配置及实际调试技巧,适合初学者快速上手esp32在声音识别场景中的使用。

weixin_42590539的博客 1330

16、二阶差分功耗分析(DPA)的再审视

本文深入探讨了二阶差分功耗分析(DPA)中的关键问题,包括不同组合函数的性能、信息论分析以及在有轮廓和无轮廓攻击场景下的实验结果。通过对掩码AES和DES的模拟和实际攻击实验,研究了归一化乘积、求和和绝对差值等组合函数在不同噪声水平下的效率,并强调了信息论分析在评估侧信道对抗措施中的重要性。

leaf8的博客 120

Memcached学习笔记

Memcached详解

做一枚优秀的程序猿,欢迎交流: sunpeng1996 at aliyun dot com 1022

【同等学力】01-逻辑符号表达

F(x): x是确诊者,G(x):x有症状F(x): x是老人,G(x):x是宠物,L(x,y): x喜欢y。

super_mochi1 1881

memcached 学习笔记

memcachedMemcached 是一套高性能的、分布式内存对象缓存系统。 注意,memcache不是数据库。1 memcached1.1 特点a.协议简单 使用文本协议和二进制协议,协议简单,性能高效.b.基于 libevent 的事件处理 libevent 是个程序库,它将 Linux 的 epoll、BSD 类操作系统的 kqueue 等事件处理功能封装成统一的接口

1160

RU DOS版、EFI版32bit/64bit BIOS常用工具

DOS版、EFI版的RU工具,可用来查看IO、MEM、PCI、SMBIOS等资源。亲测在EFI SHELL下可用。

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

memcached学习笔记(1)——memcached原理

1.memcached简介memcached是以LiveJournal旗下Danga Interactive公司的Brad Fitzpatric为首开发的一款软件。现在已成为mixi、hatena、Facebook、Vox、LiveJournal等众多服务中提高Web 应用扩展性的重要因素。许多Web应用都将数据保存到RDBMS中,应用服务器从中读取数据并在浏览器中显示。但随着数据量的增大、访问的集中,就会出现 RDBMS的负担加重、数据库响应恶化、网站显示延迟等重大影响。这时就该memcached

Qvip的专栏 742

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

memcached学习笔记(2)——memcached实践

1.memcached的安装1)memcached是基于libevent的事件处理,所以安装memcached时先要安装libevent库。yum -y install libevent libevent-devel2)memcached编译安装比较简单,一般都采用编译安装的方式如下:wget http://memcached.googlecode.com/files/memcached-1.4.5.tar.gztar -zxvf memcached-1.4.5.tar.gzcd  memcached-1.

Qvip的专栏 848

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

memcached学习笔记(一)

该位置已经预留一阵子了,可能导致很多人的误解,没有东西干嘛发布出来!?其实我以为自己隐藏了,但是没有注意到自己选择的是发布!!跟大家说声抱歉了!我之所以把这个系列定义为学习笔记,主要目的是为了自己在回顾知识的时候,可以有据可依并且可以快速回忆起来之前学习过的知识。 废话说的有点多了,开始学习笔记的部分了。首先介绍一下memcached这个东东,这...

weixin_34132768的博客 94

Memcached学习笔记04

Memcached stats 命令 Memcached stats 命令用于返回统计信息例如 PID(进程号)、版本号、连接数等。 语法: stats 命令的基本语法格式如下: stats 实例 在以下实例中,我们使用了 stats 命令来输出 Memcached 服务信息。 stats STAT pid 1162 STAT uptime 5022 STAT time 1415208270 S...

江江江洗河 175

memcached学习笔记——连接模型

memcached是什么呢?memcached是一个优秀的、高性能的内存缓存工具。   memcached具有以下的特点:   协议简单:memcached的服务器客户端通信并不使用复杂的MXL等格式,而是使用简单的基于文本的协议。   基于libevent的事件处理:libevent是个程序库,他将Linux 的epoll、BSD类操作系统的kqueue等时间处理功能封装成统一的接口。me

ainibsai1的专栏 534

Memcached学习笔记02

Memcached set 命令 Memcached set命令用于将 value(数据值) 存储在指定的 key(键) 中。 如果set的key已经存在,该命令可以更新该key所对应的原来的数据,也就是实现更新的作用。 语法: set命令的基本语法格式如下: set key flags exptime bytes [noreply] value 参数说明如下: key:键值 key-va...

江江江洗河 158
上一篇: 内存管理内幕 --- 动态分配的选择、折衷和实现【转】
下一篇: 关于X220硬盘安装mac杯具史
如惈
博客等级 码龄17年 9粉丝 17原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值