![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
零点悟
这个作者很懒,什么都没留下…
展开
-
记一次生产事故及分析MySQL为什么不推荐使用UUID或雪花id作为主键
InnoDB存储引擎下使用B+树的数据结构,每个节点不保存数据,只用来索引,所有数据都保存在叶子节点上。所以每个表都会创建一个主键索引,不管是否指定了主键,B+树节点上保存的是主键索引,并且必定是有序的。由于B+树存储的数据是有序的,当有新的数据插入时,如果数据是有序的(自增ID),那么数据将直接插入到到末尾处;如果数据是无序的(UUID/雪花id等随机生成的id),为了保证数据的有序性,那么数据将有可能插入到已有的数据中间,后面的数据将依次往后移位原创 2020-12-08 22:45:33 · 431 阅读 · 0 评论 -
数据结构-链表及常见操作
链表 相对于数组使用连续的内存空间来存储,链表不需要连续的存储空间,而是使用“指针”将零散的内存块串联起来;链表结点除了要存储数据外,还要记录下一个结点的地址。 链表最常见的结构有单链表,双链表和循环链表; ...原创 2020-03-09 22:19:40 · 135 阅读 · 0 评论 -
数据结构-二叉排序树(Java实现)
数据结构-二叉排序树(Java实现)二叉排序树代码实现结点定义合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 二叉排序树 二叉排...原创 2019-08-23 21:23:55 · 420 阅读 · 0 评论