一、优先队列和二叉堆 ⼆叉堆是⼀种特殊的⼆叉树(完全⼆叉树),因为是完全二叉树,所以存储在数组⾥。⼀般的链表⼆叉树,我们操作节点的指针,⽽在数组⾥,我们把数组索引作为指针。 ...
一、优先队列和二叉堆 ⼆叉堆是⼀种特殊的⼆叉树(完全⼆叉树),因为是完全二叉树,所以存储在数组⾥。⼀般的链表⼆叉树,我们操作节点的指针,⽽在数组⾥,我们把数组索引作为指针。 ...
RocksDB 的 LSM-tree compaction 选取 sorted run 进行合并合并生成新的 sorted run,从而影响每次读取涉及的 sorted ru...
Universal Compaction 是 RocksDB 支持的另一种 compaction 方式,特点是降低写放大,牺牲读放大和空间放大。使用 Universal Co...
RocksDB系列一:RocksDB基础和入门 RocksDB系列二:RocksDB Option RocksDB系列三:Block Cache RocksDB系列四:MAN...
本文主要是记录学堂在线上学习战德臣教授的 数据库系统 的笔记 基本知识与关系模型 第一讲 初识数据库系统 第二讲 数据库系统的结构抽象与演变 第三讲 关系模型之基本概念 第四...
一直都有用Qt开发,进来找工作面试的时候经常被问到知道Qt信号与槽机制是如何实现的,最近看了几篇博客,写一个简单的实现。 GUI程序中,当我们我们点击一个按钮时,我们会期待我...
网上的文章很多, 但是对摘要的验证流程不够通俗易懂。 证书预置和申请 1:客户端浏览器会预置根证书, 里面包含CA公钥2:服务器去CA申请一个证书3: CA用自己的签名去签一...
1.以前的误解 很久之前就听说过长连接的说法,而且还知道HTTP1.0协议不支持长连接,从HTTP1.1协议以后,连接默认都是长连接。但终究觉得对于长连接一直懵懵懂懂的,有种...
首先,Python中一切事物皆对象,变量是对对象在内存中的存储和地址的抽象。所有的变量都可以理解是内存中一个对象的“引用”,或者,也可以看似c中void*的感觉。 pytho...