- 博客(7)
- 收藏
- 关注
RSS订阅原创 Redis学习笔记（二）：慢查询
默认配置先查看生效的关于慢查询的默认配置：cat redis.conf | grep slow | egrep -v ^#输出如下：slowlog-log-slower-than 10000slowlog-max-len 128slowlog-log-slower-than慢查询阈值，单位是微秒，其它解释如下：# 记录所有命令slowlog-log-slower-than 0...
2019-12-31 17:41:14
172
原创 Redis学习笔记（一）：基础
核心一、Redis单机多实例原理每个实例对应不同的配置文件，配置文件对应不同的端口、数据库文件位置、日志位置。二、Redis单实例多数据库每个Redis实例都有16个数据库，下标从0-15，当 set 一个数据时，默认添加到 db0，而select 命令可以切换当前使用的数据库，例：select 15 Redis三、数据库构造每个数据库相当于一棵树的根节点，子节点可以是Redis定义的...
2019-12-31 14:57:06
341
原创 数据结构-红黑树
前言红黑树和2-3树是等价的，所以首先得理解2-3树。两个问题2-3树是啥？满足二分搜索树的基本性质节点可以存放一个或两个元素，可以有两个或三个孩子2-3树是一种绝对平衡的树，意味着从根节点到任意一个叶子节点所经过的节点数是相同的。为什么说红黑树和2-3树是等价的？定义每个节点非黑即红根节点为黑每一个叶子节点（最后的空节点）是黑色的如果一个节点是红色的...
2019-12-06 18:18:25
218
原创 数据结构-AVL
简介普通的二分搜索树是有可能退化成链表的，这意味着时间复杂度从O(log(n))O(log(n))O(log(n))降至O(n)O(n)O(n)，为了规避这种现象，平衡二叉树的概念应运而生。在计算机科学中，AVL树是最先发明的自平衡二叉查找树。AVL树得名于它的发明者G. M. Adelson-Velsky和E. M. Landis，他们在1962年的论文《An algorithm for t...
2019-12-06 11:21:02
724
原创 数据结构-（一维）线段树
简介线段树的本质是由对元数据的区间计算结果缓存组成平衡二叉树(不一定是完全二叉树)缓存结果取决于给定的融合算法，在jdk1.8+中，这个算法可被标记为BinaryOperator<E>类型线段树的元数据和缓存数据均可由数组保存，但不一定是完全二叉树，会存在浪费空间的可能数组的可靠空间大小为元数据个数的4倍，推算过程如下优势区间操作数组线段树...
2019-12-05 19:04:22
239
原创 数据结构-优先队列
优先队列特点这里的特点，主要是和普通队列比较：普通队列： 先进先出，后进后出优先队列：出队和入队顺序无关，和优先级有关。思路优先队列，也是队列，因此需要实现队列接口：public interface Queue<E> { int getSize(); default boolean isEmpty() { return getSize...
2019-12-04 11:57:57
392
原创 数据结构-二分搜索树
简介二分搜索树是二叉树二分搜索树的每个节点的值：大于其左子树所有节点的最大值，小于其右子树所有节点的最小值。添加元素根据二分搜索树的性质，新增一个元素，实现原则如下：如果当前节点为空，则插入如果当前不为空插入元素大于当前元素：在右子树上重复，直到满足第一个条件插入元素小于当前元素：在左子树上重复，直到满足第一个条件总结：采用递归实现，从根节点开始，根据每一级的节点比...
2019-12-02 14:36:41
199
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人