Java中的HashMap、LinkedHashMap的解决散列冲突策略都是链表法（数据规模大），但多线程中的ThreadLocalMap则是用的开放寻址法（因为规模数据小、装载因子不高）。 何为一个工业级的散列表？工业级的散列表应该具有哪些特性？ 1.支持快速的查询、插入、删除操作； 2.内存占用 ...
分类：
其他好文 时间：
2020-08-04 16:49:26
阅读次数：
80
一、MySQL概述 1.1、MySQL文件含义 通过如下命令查看 show variables like '%dir%'; MySQL文件位置及含义 名称 值 备注 basedir /usr/ 安装路径 character_sets_dir /usr/share/mysql-8.0/charsets ...
分类：
数据库 时间：
2020-08-01 09:21:55
阅读次数：
110
一、索引简介 1.索引是什么？ MySQL官对索引的定义为：索引（Index）是帮助MySQL搞笑获取数据的数据结构。即得到索引的本质：索引是数据结构。 1）你可以理解为“排好序的快速查找数据结构”。 详解（重要）： 在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引 ...
分类：
数据库 时间：
2020-06-11 21:39:32
阅读次数：
81
索引 MySQL索引的建立对于MySQL的高效运行是很重要的，索引可以大大提高MySQL的检索速度 排好序的快速查找数据结构 mysql常用的索引种类 1. FULLTEXT 即为全文索引，目前只有MyISAM引擎支持。其可以在CREATE TABLE ，ALTER TABLE ，CREATE IN ...
分类：
数据库 时间：
2020-06-11 00:35:10
阅读次数：
64
布隆过滤器(Bloom Filter)是一种基于Hash的高效查找数据结构，它能够快速答复“某个元素是否存在”的问题。布隆过滤器只能用于添加元素与查询元素，不能够用于删除元素。 在布隆过滤器之前，使用的是基于Hash的快速查找算法。Hash可以将一个元素进行哈希，然后根据哈希值映射到数组的某一个位置 ...
分类：
其他好文 时间：
2020-05-10 17:36:04
阅读次数：
63
1. 索引的概念 1.1 索引是什么 MySQL 官方对索引的定义为：索引（Index）是帮助MySQL 高效获取数据的数据结构。可以得到索引的本质：索引是数据结构。可以简单理解为排好序的快速查找数据结构。 在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向） ...
分类：
数据库 时间：
2020-05-05 00:59:37
阅读次数：
111
mysql索引简单了解 它能帮助MySQL高效获取数据的数据结构，可以得到索引的本质，索引是数据结构。索引可以提高查询效率，可以类比字典。就是排好序的快速查找数据结构。 索引会影响order by 的排序和where后面条件查 B树索引 在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些 ...
分类：
数据库 时间：
2020-03-14 12:35:44
阅读次数：
79
为了提高查找效率，采用了树这种逻辑结构。 科学家先后发明了二叉查找树、二叉排序树、平衡二叉树（AVLTree）、平衡多路查找树（B-树）、B+树 B+树由这些数据结构演化而来，是目前最高效的查找数据结构。 下面说一下这些树： 二叉查找树： 二叉查找树中序遍历有序！中序遍历是左->中->右。 但是二叉 ...
分类：
其他好文 时间：
2019-10-06 18:22:33
阅读次数：
85
数据结构实验之查找六：顺序查找 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 在一个给定的无序序列里，查找与给定关键字相同的元素，若存在则输出找到的元素在序列中的位序和需要进行的比较次数,不存在则输出"No"，序列位序 ...
分类：
其他好文 时间：
2018-12-19 22:34:56
阅读次数：
194
索引的定义 MySQL官方对索引的定义为:索引(Index)是帮助MySQL高效获取数据的数据结构.可以得出索引的本质就是数据结构 你可以简单理解为"排序好的快速查找数据结构" 在数据之外,数据库还维护着满足特定查找算法的数据结构,这些数据结构以某种方式引用(指向)数据,这样就可以在这些数据结构的基 ...
分类：
数据库 时间：
2018-11-04 11:14:55
阅读次数：
136
