数据结构
关注
分享
扫一扫
文章平均质量分 81
弓长木子_J
Those times when you get up early and you work hard
Those times when you stay up late and you work hard.
Those times when you don't feel like working you're too tired
and you don't want to push youself. But you don it anyway.
That is actually the dream.
This's the dream.
展开
-
数据结构-链表篇
数据结构-链表篇原创 2022-01-10 02:02:28 · 15976 阅读 · 0 评论 -
数据结构-队列篇
数据结构-队列篇原创 2021-12-28 00:48:47 · 854 阅读 · 0 评论 -
数据结构中的十万个为什么？
1.各种系统中存储单元的大小？（1）在计算机中磁盘存储数据最小单元是扇区，一个扇区的大小是512 字节（bit）；（2）文件系统（例如XFS/EXT4）他的最小单元是块，一个块的大小是4k；（3）InnoDB 存储引擎也有自己的最小储存单元是页（Page），一个页的大小是16K（源码中默认的值，可通过参数设置）；2.为什么树的深度越深，IO次数越多？树往往是用来存储数据的，树的一个节点往往对应着一个磁盘块，节点中可以存放数据，也可以存放指针（指针的指向就是节点对应的数据在磁盘中的位置），往往遍历原创 2021-04-14 13:38:04 · 506 阅读 · 0 评论 -
B树系列解析（B树、B+树以及B-树）
我们知道MySQL中InnoDB存储引擎的索引结构默认采用的就是B+Tree（多路平衡查询树），多路平衡查询树顾名思义，与二叉查询树的区别就是多路平衡查询树每个节点可以对应多个子节点，也就是说一个节点对应多个分支，这样简单想来最起码一颗树上存的数据就比二叉查询树能多很多对吧！这也是InnoDB考虑到的一个因素吧！下面开始本文的正式内容：一、B TreeB树是一种多叉搜索树，需要注意的是并不是所有多叉搜索树就都是B树。详细定义如下：B Tree的索引结构图：B树的特点：（1）所有键值(key原创 2021-04-13 17:37:31 · 1199 阅读 · 0 评论 -
常见数据结构解析
计算机离不开数据结构，就算你不是科班的，只要是学计算机的，《数据结构》都会是我们的一门专业必修课，其重要性不言而喻。这篇文章主要就是记录一些我们日常用到的一些数据结构的简要分析和特点对比。一、数组（1）特点存储区间连续、内存占用严重、空间复杂度大。（2）优缺点优点：随机读取和修改效率高，原因是数组是连续的（随机访问性强，查找速度快），有对应的连续序号（下标），也就是索引号，能快速查询。缺点：插入和删除数据效率低，因插入数据，这个位置后面的数据在内存中都要往后移动，且大小固定不易动态扩展。二原创 2021-03-23 16:36:49 · 1232 阅读 · 0 评论