B+Tree是从B-Tree演化而来的,是一种为磁盘或其他直接存取辅助设备而设计的一种平衡查找树。 B+Tree和B-Tree的区别 B+树数据存储在叶子节点,非叶节点仅存储...
在有序链表中查询某个数据需要遍历链表,时间复杂度为O(n)。跳表可以提升有序链表的查询性能。 跳表是有序链表加多级索引的结构,通过空间换时间的思路,将有序链表查询的时间复杂度...
链表通过指针将一组零散的内存块串联起来。 链表类型 单链表: 双向链表: 循环链表: 时间复杂度 插入删除:O(1)访问元素:O(n) 数据和链表对比: 数据在内存空间连续,...
数组是一种线性表数据结构,用一组连续的内存空间来存储一组具有相同类型的数据。 特性: 1.线性表。2.可以根据下标随机访问。 线性表:数组,链表,队列,栈。非线性表:树,图。...
进程是正在运行的程序的实体,包含了程序段、数据段、堆栈段。一个数据库实例通常是一个进程,了解进程很必要。
本章介绍系统编程的基础概念和一些后续章节用到的函数及头文件,并说明了可移植性问题。 系统调用是受控的内核入口,通过系统调用,进程可以请求内核以自己的名义去执行某些动作,比如创...
codis proxy处理流程 参考:https://blog.csdn.net/liaoyoujinb/article/details/72190360https://bl...
版本:redis-4.0.9 数据结构 处理过程 相关功能函数 可以看到: 慢日志以list存储。 slowlog-log-slower-than<0 表示禁用慢日志。 li...