数据结构
文章平均质量分 93
链表、树、图等常见的数据结构这里不在赘述;主要讲个人在之后的工作学习中遇到新的数据结构
MrYuShiwen
能够成就别人的人才能称得上是真英雄,愿我们彼此相互成就,成为那个真英雄!
Java开发工程师,后端工程师,努力想成为架构师的小萌新;
写代码和学习新知识是一件非常有趣的事情,它即是个人爱好也是个人职业;
愿我的文章对读者有用,欢迎评论,一起进步!
如果期待更多我的知识分享,请关注我,一起成为那个了不起的人吧!
展开
-
mysql索引的数据结构为什么用B+树,知其所以然
前提:以下的一些数据结构大家需提前知道,否则看起来会比较有困难,大家也可以按照本文所提到的知识点去主动查阅学习。1.Hash表?No因考虑到在数据检索的过程中经常会有范围的查询(如下),而hash表不能提供这种功能。SELECT * FROM hero WHERE age>5 AND age<20;使用哈希算法实现的索引虽然可以做到快速检索数据,但是没办法做数据高效范围查找,因此哈希索引是不适合作为 Mysql 的底层索引的数据结构。2.二叉查找树(BST)?No二叉查找树(Bi原创 2021-12-20 17:16:34 · 2811 阅读 · 11 评论 -
Bloom Filter布隆过滤器(解决redis缓存穿透)
1.布隆过滤器:布隆过滤器(英语:Bloom Filter)是 1970 年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都比一般的算法要好的多,缺点是有一定的误识别率和删除困难。如果想要判断一个元素是不是在一个集合里,一般想到的是将所有元素保存起来,然后通过比较确定,链表,树等等数据结构都是这种思路. 但是随着集合中元素的增加,我们需要的存储空间越来越大,检索速度也越来越慢。比如:链表O(n),树O原创 2022-01-17 18:09:07 · 5718 阅读 · 12 评论