B树、B+树、LSM树以及其典型应用场景

前言 动态查找树主要有:二叉查找树、平衡二叉树、红黑树、B树、B+树。前面三种是典型的二叉查找树,查找的时间复杂度是O(log2N)与树的深度有关系,那么降低树的深度也就可以提升查找效率。这时就提出了平衡多路查找树,也就是B树以及B+树。 B树和B+树非常典型的场景就是用于关系型数据库的索引(...

2018-08-13 15:35:37

阅读数:39

评论数:0

B树、B+树、LSM树以及其典型应用场景

前言 动态查找树主要有:二叉查找树、平衡二叉树、红黑树、B树、B+树。前面三种是典型的二叉查找树,查找的时间复杂度是O(log2N)与树的深度有关系,那么降低树的深度也就可以提升查找效率。这时就提出了平衡多路查找树,也就是B树以及B+树。 B树和B+树非常典型的场景就是用于关系型数据库的索引(...

2018-07-26 12:18:36

阅读数:26

评论数:0

常见数据结构与算法整理总结(下)

这篇文章是常见数据结构与算法整理总结的下篇,上一篇主要是对常见的数据结构进行集中总结,这篇主要是总结一些常见的算法相关内容,文章中如有错误,欢迎指出。一、概述 二、查找算法 三、排序算法 四、其它算法 五、常见算法题 六、总结 一、概述以前看到这样一句话,语言只是工具,算法才是程序设计的灵魂。的确...

2018-03-23 10:55:33

阅读数:15

评论数:0

常见数据结构与算法整理总结(上)

数据结构是以某种形式将数据组织在一起的集合,它不仅存储数据,还支持访问和处理数据的操作。算法是为求解一个问题需要遵循的、被清楚指定的简单指令的集合。下面是自己整理的常用数据结构与算法相关内容,如有错误,欢迎指出。为了便于描述,文中涉及到的代码部分都是用Java语言编写的,其实Java本身对常见的几...

2018-03-23 10:54:44

阅读数:21

评论数:0

八大常用排序算法详细分析 包括复杂度,原理和实现

八大常用排序算法详细分析 包括复杂度,原理和实现如下:1. 冒泡排序1.1 算法原理:S1:从待排序序列的起始位置开始,从前往后依次比较各个位置和其后一位置的大小并执行S2。 S2:如果当前位置的值大于其后一位置的值,就把他俩的值交换(完成一次全序列比较后,序列最后位置的值即此序列最大值,所以其不...

2018-03-17 19:57:26

阅读数:40

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭