布隆过滤器(Bloom Filter)是一种基于Hash的高效查找数据结构,它能够快速答复“某个元素是否存在”的问题。布隆过滤器只能用于添加元素与查询元素,不能够用于删除元素。 在布隆过滤器之前,使用的是基于Hash的快速查找算法。Hash可以将一个元素进行哈希,然后根据哈希值映射到数组的某一个位置 ...
分类:
其他好文 时间:
2020-05-10 17:36:04
阅读次数:
63
MySQL索引的建立对于MySQL的高效运行是很重要的,索引可以大大提高MySQL的检索速度。打个比方,如果合理的设计且使用索引的MySQL是一辆兰博基尼的话,那么没有设计和使用索引的MySQL就是一个人力三轮车。拿汉语字典的目录页(索引)打比方,我们可以按拼音、笔画、偏旁部首等排序的目录(索引)快速查找到需要的字。创建索引时,你需要确保该索引是应用在SQL查询语句的条件(一般作为WHERE子句的
分类:
数据库 时间:
2020-05-08 10:16:27
阅读次数:
115
简介 跳表是一个随机化的数据结构,实质就是一种可以进行二分查找的有序链表。 跳表在原有的有序链表上面增加了多级索引,通过索引来实现快速查找。 跳表不仅能提高搜索性能,同时也可以提高插入和删除操作的性能。 存储结构 跳表在原有的有序链表上面增加了多级索引,通过索引来实现快速查找。 源码分析 主要内部类 ...
分类:
其他好文 时间:
2020-05-06 21:47:19
阅读次数:
77
何为跳表? 跳表是一个随机化的数据结构,实质就是一种可以进行二分查找的有序链表。 跳表在原有的有序链表上面增加了多级索引,通过索引来实现快速查找。 跳表不仅能提高搜索性能,同时也可以提高插入和删除操作的性能。 跳表详解 有序链表 考虑一个有序链表,我们要查找3、7、17这几个元素,我们只能从头开始遍 ...
分类:
其他好文 时间:
2020-05-06 13:52:50
阅读次数:
61
1. 索引的概念 1.1 索引是什么 MySQL 官方对索引的定义为:索引(Index)是帮助MySQL 高效获取数据的数据结构。可以得到索引的本质:索引是数据结构。可以简单理解为排好序的快速查找数据结构。 在数据之外,数据库系统还维护着满足特定查找算法的数据结构,这些数据结构以某种方式引用(指向) ...
分类:
数据库 时间:
2020-05-05 00:59:37
阅读次数:
111
什么是索引 1. 帮助Mysql高效获取数据的数据结构 2. 索引就是数据结构 3. 类似新华字典的索引目录,可以通过索引目录快速查到你想要的字 4. 排好序的快速查找数据 为什么要建立索引 1. 提高查询效率 没有排序之前一个一个往后找 通过索引进行排序之后,可以直接定义到想要的位置 2. 排好序 ...
分类:
数据库 时间:
2020-05-03 16:56:00
阅读次数:
87
数据库 数据库存放数据的仓库 方便存储快速查找 数据按照一定格式可为用户共享 DataBase数据库单词 数据库管理系统 MySQL被甲骨文收购,开源代码安全性不高,源代码容易修改,有些公司可以对MySQL进项重构,就可以变成不开源版,让数据有了保障 oracleMySQL中的漏洞都被修复了,比My ...
分类:
数据库 时间:
2020-05-03 14:30:15
阅读次数:
67
窗口快捷键 Alt+Insert:生成代码(如get,set方法,构造方法) Ctrl+F/R:当前文件查找/替换 Ctrl+Shift+F/R:全局查找/替换 Ctrl+Shift+N:文件快速查找 Ctrl_+Shift+A: Find Action 代码快捷键 Ctrl+←→: 上一个/下一个 ...
分类:
其他好文 时间:
2020-04-27 22:42:03
阅读次数:
71
1、vi命令下的查找和替换 1.1 vi下的查找 /hello<Enter> :向下查找hello匹配字符串 ?hello<Enter>:向上查找hello匹配字符串 使用了查找命令之后,使用如下两个键快速查找: n:按照同一方向继续查找 N:按照反方向查找 hello是需要匹配的字符串,例如: / ...
分类:
系统相关 时间:
2020-04-26 01:08:38
阅读次数:
100
一 Map特性: 1 Map提供一种映射关系,其中的元素是以键值对(key-value)的形式存储的,能够实现根据key快速查找value; 2 Map中键值对以Entry类型的对象实例形式存在; 3 键,即key不可重复,但是value值可以; 4 每个键最多只能映射一个值; 5 Map接口提供了 ...
分类:
编程语言 时间:
2020-04-03 18:17:42
阅读次数:
81