![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据库
文章平均质量分 71
金大大jhz
这个作者很懒,什么都没留下…
展开
-
B树及B+树
前言 最近嗑了段时间的并发,现在要着手开始加强数据库方面知识的学习了,知其然也要知其所以然,今天学习下B树和B+树。 B树 B树即B-Tree,B-tree(多路搜索树,并不是二叉的)是一种常见的数据结构。使用B-tree结构可以显著减少定位记录时所经历的中间过程,从而加快存取速度。按照翻译,B 通常认为是Balance的简称。这个数据结构一般用于数据库的索引,综合效率较高。具有...原创 2018-11-24 22:56:15 · 198 阅读 · 0 评论 -
mysql索引学习(一)
前言 MySQL官方对索引的定义为:索引(Index)是帮助MySQL高效获取数据的数据结构。提取句子主干,就可以得到索引的本质:索引是一种数据结构。数据库查询是数据库的主要功能之一,最基本的查询算法是顺序查找(linear search)时间复杂度为O(n),显然在数据量很大时效率很低。优化的查找算法如二分查找(binary search)、二叉树查找(binary tree search)等...原创 2018-12-02 22:15:01 · 219 阅读 · 0 评论 -
Redis淘汰机制
前言 正好最近工作上把C和C++捡回来一些,顺便跟着源码看看Redis的过期策略与内存淘汰机制。整理了下几篇文章,转载from: https://www.jianshu.com/p/8aa619933ebb https://blog.csdn.net/asdfsadfasdfsa/article/details/88339060 https://www.jb51.net/article/1...转载 2019-07-03 23:36:18 · 860 阅读 · 0 评论 -
聚簇索引和非聚簇索引(相关小知识点)
前言 终于有时间写写博客,记录下聚簇索引与非聚簇索引的相关小知识点。 知识点 1、聚簇索引和非聚簇索引的各自适用场景? 2、聚簇索引和非聚簇索引的优劣势? 优势: 叶子节点会存储数据,找到叶子节点就找到了数据行,无需回表; 对于辅助索引,使用主键作为指针而不是地址值,,减少了出现行移动或者数据页分裂时辅助索引的维护工作; 在排序场景下,由于聚簇索引的物理位置...原创 2019-08-04 22:47:15 · 308 阅读 · 0 评论