smaz-基于short string的压缩库
最近在写自己的学习项目－一个简单的存储引擎(c++)，其中在对于key的压缩算法犹豫了很久,在我查找了很多资料之后找到的适合短字符串压缩的算法,决心使用smaz库的压缩算法，然而对于这个库的介绍资料少之又少,想要整理一部分资料出来 一.smaz库的介绍 基于小对象的压缩算法。由redis作者编写 ...
Linux内核等待队列－源码简单分析
一.概述 等待队列在Linux中是十分常用的数据结构,等待队列和进程的调度紧密关联在一起，在驱动程序中，使用等待队列来实现进程的阻塞和进程的唤醒，在epoll中也有等待队列的实现,所以我们很有必要来学习一下等待队列 二.等待队列 等待队列用于让进程等待某一个特定事件发生而不需要频繁的轮询...
c++设计模式-单例模式
单例模式: 一般单例模式:都是用于创建独一无二，只能够有一个实例的对象，例如缓存，线程池等驱动程序对象,这些对象只能够拥有一个实例，导致一些程序的问题 如何绕过常规的构造器，提供一种机制来保证类只有一个实例 class Singlenton{ private: Single...
new 和malloc 的区别
1.申请内存的所在位置 new 从自由存储区上为对象动态分配内存空间，malloc 函数从堆上分配内存.自由存储区是c++基于new操作符的一个抽象概念，凡是通过new操作符进行内存申请，该内存为自由存储区域，堆是操作系统中的概念,自由存储区是不是堆，取决于new 操作符的实现细节，自由存储区...
Redis数据持久化-AOF和RDB学习笔记(仅作记录)
小白的学习笔记,如果有不对的地方请指出，随手会进行修改订正 redis 性能卓越的其中一个原因是它虽然是单线程,但是读写快,redis同时也是一个内存数据库,因为redis的很多操作都是基于内存来进行读写的,但是当数据库突然崩溃或者断电，重启之类的意料之外的事故，就会有丢失的数据 所以redis ...
redis学习笔记-策略LRU和LFU策略思想(之后会书写代码)
最近在看<>这本书,在学习redis之前，学长就建议我可以学习一下redis的淘汰策略 LRU 和 LFU 策略 LRU策略:使用和操作系统中的LRU近似的一种说法，在所有的key中找到一部分，找出其中距离现在访问最迟的key，并且淘汰 LRU行为配...
c++11自旋锁的实现
首先我们需要明确，自旋锁式一种用于保护多线程共享资源的锁,它在Linux 内核中也有所使用.(epoll 中有使用) 和一般互斥锁不同的式当自旋锁尝试获取CPU的时候可以是一种忙等的状态，自旋锁不能主动放弃CPU ,如果是内核中的自旋锁，如果没有及时释放一种拿到手中，可能会导致系统挂起 我们在这里...
对于epoll的实现的简单理解和反应堆模型的实现
理解了中断、等待队列、调度，你就能懂Linux的80% 写给自己 : 发现自己对于很多知识都只是仅仅了解一哈，不做深入了解，很多Ｂｕｇ出现自己都不知道为什么？ 这和工具人有什么区别？ 我们要了解epoll如何实现，首先需要了解关于内核的三点操作，什么是等待队列，内核的poll机制 一．等...
对于epollout的简单理解
学了一年的网络编程,感觉自己学的跟一拖屎一样 今天听大神说到了Epoll 中的epollout 事件， 我基本没有用过这种东西，我并不知道这个有什么用? epollout 主要是用来传输大量数据的时候，没有办法一次将数据全部发送出去就需要将剩下的数据缓存起来，等内核通知缓冲区可写的时候再继续发送 ...