MAMAIMAI的博客

maven依赖 <dependencies> <dependency> <groupId>mysql</groupId> <artifactId>mysql-connector-java</artifactId> <version>5.1.46</version> </dependency> <dependency> <groupId>

目录引言常见索引的模型哈希表引言在日常工作中我们经常会接触到数据库索引，比如一个SQL执行起来很慢，经过分析后，你可能会说"添加个索引"之类的解决方案，那到底什么是索引呢？索引：简单来说就像书的目录一样(面试的时候不要这么说)，其实索引更是一种提高数据查询效率的数据结构常见索引的模型提高读写的数据结构很多，这里有三种比较简单的数据结构，分别是哈希表，有序数组和搜索树哈希表哈希表是一种key - value形式的数据结构，哈希表是基于哈希函数建立的一种表，如下图.