一、底层结构剖析 我们来自顶向下来分析redis内部字典的数据结构 dict dictht 哈希表,只使用 ht[0] ht[1] 用于 rehash的临时空间 计算索引 dictEntry 存放键值对的结构体 dictType 二、拉链法解决hash碰撞 可以参考 " https://www.cn ...
分类:
其他好文 时间:
2020-05-01 16:40:45
阅读次数:
61
"分析了解pgsql中的索引" "前言" "索引" "B tree" "B Tree和B+Tree的区别:" "pgsql中B Tree" "实现" "如果该节点不是最右节点" "如果该节点是最右节点" "参考" 分析了解pgsql中的索引 前言 pgsql中索引的支持类型好像还是蛮多的,一一来分析 ...
分类:
数据库 时间:
2020-05-01 12:42:28
阅读次数:
202
安装 基本配置 webpack打包出来的文件解析 修改了webapck.config.js 名字webpack.configmy.js 开启本地服务,添加localhost,配置html模板和压缩html webpack plugin css处理 转化es6 ...
分类:
Web程序 时间:
2020-05-01 12:19:49
阅读次数:
80
Map和模糊查询 在某些时候我们只需要给MyBatis传递几个参数而不是一个完整的对象,如仅仅update表中的两三个属性。此时parameterType设置为一个pojo显然不合适。可以考虑使用Map mapper.xml 测试类 模糊查询例子 1. mapper.xml 2. j接口 3. 测试 ...
分类:
其他好文 时间:
2020-04-30 19:30:45
阅读次数:
164
String s = "123"; System.out.println(System.identityHashCode(s)); s = "456"; System.out.println(System.identityHashCode(s)); 打印结果 2111991224292938459 ...
分类:
其他好文 时间:
2020-04-30 18:58:53
阅读次数:
50
The task of this problem is simple: insert a sequence of distinct positive integers into a hash table, and output the positions of the input numbers. ...
分类:
其他好文 时间:
2020-04-30 15:15:38
阅读次数:
44
怎么才算真正掌握了一个数据结构或算法数组在内存中的图解java实现单链表的构造以及基本操作堆和栈的区别之数据结构和内存栈溢出和栈内存溢出的区别栈大小和内存分布问题常见的hash算法及其原理哈希冲突及四种解决方法java数据结构----图漫画:什么是B-树?漫画:什么是一致性哈希?漫画:什么是拜占庭将... ...
分类:
其他好文 时间:
2020-04-30 10:03:06
阅读次数:
116
tomcat集群的优点 1可以提高并发能力和保证高可用性 2提供项目架构的横向扩展能力 tomcat集群实现原理 通过nginx负载均衡进行请求转发 tomcat集群带来的问题 1session登录信息的存储 2定时任务的并发问题 nginx负载均衡常用策略 1轮询(默认) 2权重 3ip_hash ...
分类:
其他好文 时间:
2020-04-30 09:45:35
阅读次数:
56
Redis在应用中的存在一般是以缓存的形式,但是在某些应用场景也可能会涉及到需要拿出大量keys的情况,一般全盘扫描只需要使用keys *就可以拿出所有的key,但是keys指令有很明显的缺陷。 1.没有sql中类似offset等指令,无法分批 2.keys是直接遍历,复杂度O(n),全表数量大会造 ...
分类:
其他好文 时间:
2020-04-29 23:41:44
阅读次数:
71
1 class Solution 2 { 3 public: 4 int numSubarraysWithSum(vector<int>& nums, int k) 5 { 6 unordered_map<int,int> hash;// 和+次数 7 hash[0] = 1; 8 9 int re ...
分类:
编程语言 时间:
2020-04-29 21:47:39
阅读次数:
61