随笔分类 - 数据结构
摘要：一、引言 Hash在开发中的应用非常广泛，包括文件完整性校验，数字签名，鉴权等方面，都有一定程度的应用，而Hash分支衍生的数据结构也是很重要的一部分，这篇文章就记录一下Hash的学习过程。 二、Hash【散列函数】 定义：把任意长度的输入（又叫做预映射pre-image）通过散列算法变换成固定长度
阅读全文
摘要：文章更新时间：2021/05/06 一、引言 B+树是B树的一个变种，用于查询时有更高的性能，常用作于MySQL等关系型数据库的索引进行使用，必须了解一波~ 二、B+树 定义：B+树可以简单地看作n叉排序树 常见应用：关系型数据库索引，如mySql索引，和操作系统的文件系统中 优势： 由于卫星数据存
阅读全文
摘要：文章更新时间：2021/05/06 一、引言 B树是二叉平衡树的一个变种，在学习之前，我们先了解一下二分法，二叉树的一些相关的基本概念，有助于我们更好的理解B树~ 二、二叉树 定义：二叉树即二叉平衡树 意义：通过二分法来进行元素查找，时间复杂度为O(logn) 查找元素的流程： 解析：我们可以通过上
阅读全文
