redis底层数据结构总结 数据库

底层数据结构共有八种 编码常量 编码对应的底层数据结构 1、REDIS_ENCODING_INT long类型的整数 2、REDIS_ENCODING_EMBSTR embstr编码的简单动态字符串 3、REDIS_ENCODING_RAW 简单动态字符串 4、REDIS_ENCODING_HT 字典 5、REDIS_...

mysql索引之聚簇索引和非聚簇索引 数据库

(一)各种树结构 1 搜索二叉树:每个节点有两个子节点,数据量的增大必然导致高度的快速增加,显然这个不适合作为大量数据存储的基础结构。 2 B树:一棵m阶B树是一棵平衡的m路搜索树。最重要的性质是每个非根节点所包含的关键字个数 j 满足:┌m/2┐ - 1 <= j <= m - 1;一个节点的子节点数量会...

nginx负载均衡 - 根据url做一致性hash 服务器笔记

实现前奏 目标:按照指定的参数(如分类/商品编号)做一致性hash,从而保证相同数据到一台机器上 先说下nginx里$request_uri和$uri的区别 $request_uri This variable is equal to the original request URI as received from ...

大小端模式 程序积累

不同机器内部对变量的字节存储顺序不同,有的采用大端模式(big-endian),有的采用小端模式(little-endian)。 大端模式是指高位字节数据存放在低地址处,低位字节数据放在高地址处,也称为高尾端 小端模式是指低位字节数据存放在低地址处,高位字节数据放在高地址处,也称为低尾端 在网络上传输数据时,由于数据传...

vim常用操作笔记 程序积累

普通模式下 w 跳转到下个符号或者单词 b 跳转到上个符号或者单词,对应的大写的WB,跳转的尺度会更大些,比如 I'm 小写会默认是三个,大写会默认为一个 x 删除当前字母 dw 删除下个符号或者单词 db 删除上个符号或者单词 dt+字母 df+字母 删除到某个字母 复制 ctrl+v,然后用鼠标选择要复制的,然后...

Linux之awk命令 程序积累

1.awk行处理方式与格式 awk一次处理一行内容 awk对每行可以切片处理 awk '{print $1}' //输出首个单词 uname -a | awk '{print $1}' 命令行格式 awk 'command' file(s) 脚本格式 awk -f awk-script-file file(s) ...

关于栈内存和堆内存 程序积累

数据结构中的栈和堆 栈:是一种连续储存的数据结构,具有先进先出的性质。通常的操作有入栈(压栈)、出栈和栈顶元素,就要将之前的所有元素出栈才能完成。类比现实中的箱子一样。 堆:是一种非连续的树形储存结构,每个节点有一个值,整棵树是经过排序的。特点是根节点的值最小(或最大),且根节点的两个子树也是一个堆。常用来实现优先队列...

golang声明通道struct{} 程序积累

sign := make(chan struct{}, 3) sign <- struct{}{} <-sign 声明通道sign的时候以chan struct{}作为其类型的。其中的类型字面量struct{}有些类似于空接口类型interface{},它代表了既不包含任何字段也不拥有任何方法的空结构体类型...