- 博客(15)
- 收藏
- 关注
原创 面向列与面向行的数据库
将相同数据类型的值存储在一起可以提高压缩率(根据数据类型使用不同的压缩算法)。的数据库按记录(行)来存储数据,每一行都具有相同的字段集合。单个数据记录的所有字段通常被一起读取,创建数据时一起写入数据库。一个列分为若干列族,每个列族中按行存储干相同类型的数据。:读取到记录中大多数列都是需要的,工作负载主要由单条记录查询和范围扫描组成。:扫描跨越多行,或者在列的子集上进行计算聚合。:在访问多个记录中某个字段的查询开销会很大。的数据库垂直地对数据进行分区(按列分区)。:需要按行访问数据时,可提高空间局部性。
2023-08-05 14:29:34
117
1
原创 无处不在的B树
用于指引搜索算法找到叶子节点上的关联值。所有的操作仅影响叶节点,这些操作在分裂和合并期间才会传播到更高层。,找到大于要查找的键的第一个分隔键。沿着相应的指针向下,继续上述查找过程,直到叶节点,查找结束。,向下走一层,节点个数多K倍,跟随一个子指针可将搜索空间减少至。,迭代从找到的最近键值对开始,顺着同级指针继续移动,(索引条目、分隔键、分隔符单元格)是。的,可使用二分查找。块传输的数量:每个节点键数为。查找一个搜索键最多寻址。树仅在叶节点中存储值。树在叶子节点具有指向。
2023-08-05 14:24:53
45
1
原创 float存储规则
6)如果n是左移得到的,则将n减去1后化为二进制,并在左边加“0”补足七位,放入第29到第23位。如果n是右移得到的或n=0,则将n化为二进制后在左边加“0”补足七位,再各位求反,再放入第29到第23位。注意:将绝对值转换为二进制之后,小数点左移n位,n即为该数的指数,指数为阶码为n+127。5)如果n 是左移得到的,说明指数是正的,第30位放入“1”。如果n是右移得到的或n=0,则第30位放入“0”。4)如果实数是正的,则在第31位放入“0”,否则放入“1”。1)先将这个实数的绝对值化为二进制格式。
2023-08-01 15:22:56
126
1
原创 C++双队列实现生产者消费者模型demo
双缓冲队使用两个队列,将读写分离,一个队列专门用来读,另一个专门用来写,当读队列空或写队列满时将两个队列互换。这里为了保证队列的读写顺序,当读队列为空且写队列不为空时候才允许两个队列互换。传统队列是生产者线程和消费者线程从同一个队列中存取数据,必然需要互斥访问,在互相同步等待中浪费了宝贵的时间,使队列吞吐量受影响。
2022-10-11 15:04:32
354
原创 QUIC协议解析
Quick UDP Internet Connections,是一种新的默认加密的互联网通信协议,它提供了许多改进,旨在加速HTTP通信,同时使其变得更加安全,其最终目的是在web上代替TCP和TLS协议。QUIC 协议也是整合了 TCP 协议的可靠性和 UDP 协议的速度和效率。
2022-10-11 14:50:44
847
原创 RTMP解析
RTMP协议是Real Time Message Protocol(实时信息传输协议)的缩写,它是由Adobe公司提出的一种应用层的协议,用来解决多媒体数据传输流的多路复用(Multiplexing)和分包(packetizing)的问题。随着VR技术的发展,视频直播等领域逐渐活跃起来,RTMP作为业内广泛使用的协议也重新被相关开发者重视起来。RTMP协议是应用层协议,是要靠底层可靠的传输层协议(通常是TCP)来保证信息传输的可靠性的。
2022-08-04 11:52:46
2567
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人