数据结构与算法
文章平均质量分 90
数据结构与算法
a.过去现在时。
开始努力学习编程,把以前落下的都补回来
展开
-
深入理解 Mysql 索引底层原理(Mysql 索引底层数据结构选型)
深入理解 Mysql 索引底层原理(Mysql 索引底层数据结构选型) 前言 Mysql 作为互联网中非常热门的数据库,其底层的存储引擎和数据检索引擎的设计非常重要,尤其是 Mysql 数据的存储形式以及索引的设计,决定了 Mysql 整体的数据检索性能。 我们知道,索引的作用是做数据的快速检索,而快速检索的实现的本质是数据结构。通过不同数据结构的选择,实现各种数据快速检索。在数据库中,高效的查找算法是非常重要的,因为数据库中存储了大量数据,一个高效的索引能节省巨大的时间。比如下面这个数据表,如果 Mysq原创 2021-08-24 13:37:55 · 205 阅读 · 0 评论 -
Innodb 引擎和 Myisam 引擎的实现
Innodb 引擎和 Myisam 引擎的实现 Mysql 底层数据引擎以插件形式设计,最常见的是 Innodb 引擎和 Myisam 引擎,用户可以根据个人需求选择不同的引擎作为 Mysql 数据表的底层引擎。我们刚分析了,B+树作为 Mysql 的索引的数据结构非常合适,但是数据和索引到底怎么组织起来也是需要一番设计,设计理念的不同也导致了 Innodb 和 Myisam 的出现,各自呈现独特的性能。 MyISAM 虽然数据查找性能极佳,但是不支持事务处理。Innodb 最大的特色就是支持了 ACID原创 2021-08-24 13:36:33 · 148 阅读 · 0 评论 -
数据结构与算法:冒泡排序法
import java.util.Arrays; public class MaoPaoSort{ //冒泡排序 public static void main(String[] args) { int[] arr={30,24,11,9,6,16,3}; sort(arr); System.out.println(Arrays.toString(arr)); } //冒泡排序...原创 2019-09-17 11:22:35 · 318 阅读 · 0 评论 -
数据结构与算法:二分查找发
数据结构与算法:二分查找发 实现原理 取中间索引位置的数据和查询的数据进行比较,如果中间索引位置的数据更大,说明查询的数据在中间索引的左边,此时 最大索引等于 上一次中间索引-1 重新计算中间索引,如果中间索引位置的数据更小 说明查询的数据在中间索引的右边,此时 最小索引等于上一次中间索引+1 重新计算中间索引 前提: 操作的数组必须是有序的 注: 需要先找到 最大索引 最小索引 中...原创 2019-09-17 11:23:32 · 158 阅读 · 0 评论