搜索结果
查询Tags标签： 叶子，共有 99条记录-
MySQL 的“回表”
小伙伴们在面试的时候，有一个特别常见的问题，那就是数据库的回表。什么是回表？为什么需要回表？ 今天就来和大家聊一聊这个话题。 1. 索引结构 要搞明白这个问题，需要大家首先明白 MySQL 中索引存储的数据结构。这个其实很多小伙伴可能也都听说过，B+Tree 嘛！ B+Tree…
2022/2/9 19:13:00 人评论 次浏览 -
Redis之Rax
Rax全称redis tree，是一个有序字典树，可以根据key进行排序，支持快速定位、插入与删除，与hash/zset不同在于hash不具备排序功能，zset则根据score进行排序。【trie简介】在计算机科学中，trie，又称前缀树或字典树，是一种有序树，用于保存关联数组，其中的键通常是字符…
2022/1/20 19:14:27 人评论 次浏览 -
Redis之Rax
Rax全称redis tree，是一个有序字典树，可以根据key进行排序，支持快速定位、插入与删除，与hash/zset不同在于hash不具备排序功能，zset则根据score进行排序。【trie简介】在计算机科学中，trie，又称前缀树或字典树，是一种有序树，用于保存关联数组，其中的键通常是字符…
2022/1/20 19:14:27 人评论 次浏览 -
Java B+树
目录B+树单行查询范围查询最左前缀原则 B+树1.每一个父节点的元素都出现在子元素中，是子节点的最大(小)元素 2.由于父节点的元素都需要出现在子节点中，因此所有叶子节点包含了全量元素信息。并且每个叶子节点都带有指向下一个节点的指针，形成了一个有序链表。 3.只有叶…
2022/1/4 17:09:53 人评论 次浏览 -
Java B+树
目录B+树单行查询范围查询最左前缀原则 B+树1.每一个父节点的元素都出现在子元素中，是子节点的最大(小)元素 2.由于父节点的元素都需要出现在子节点中，因此所有叶子节点包含了全量元素信息。并且每个叶子节点都带有指向下一个节点的指针，形成了一个有序链表。 3.只有叶…
2022/1/4 17:09:53 人评论 次浏览 -
常用算法之布隆过滤器、跳表、B+树、B*树、串
1.布隆过滤器：从大数据量中经常判断一个值是否存在，返回false表示一定不存在，返回true表示不一定存在。2.跳表：在链表的基础上，多加上几层链表。3.B+树：B+树非叶子节点不存储数据，只有叶子节点才存储数据，而且叶子节点之间的数据，用链表连接。4.(B*)树：(B*)树相…
2022/1/1 11:10:49 人评论 次浏览 -
常用算法之布隆过滤器、跳表、B+树、B*树、串
1.布隆过滤器：从大数据量中经常判断一个值是否存在，返回false表示一定不存在，返回true表示不一定存在。2.跳表：在链表的基础上，多加上几层链表。3.B+树：B+树非叶子节点不存储数据，只有叶子节点才存储数据，而且叶子节点之间的数据，用链表连接。4.(B*)树：(B*)树相…
2022/1/1 11:10:49 人评论 次浏览 -
推荐算法 之 XGBoost
XGBoost与gbdt比较大的不同就是目标函数的定义，但这俩在策略上是类似的，都是聚焦残差，GBDT旨在通过不断加入新的树最快速度降低残差，而XGBoost则可以人为定义损失函数（可以是最小平方差、logistic loss function、hinge loss function或者人为定义的loss function），…
2021/12/31 22:08:03 人评论 次浏览 -
推荐算法 之 XGBoost
XGBoost与gbdt比较大的不同就是目标函数的定义，但这俩在策略上是类似的，都是聚焦残差，GBDT旨在通过不断加入新的树最快速度降低残差，而XGBoost则可以人为定义损失函数（可以是最小平方差、logistic loss function、hinge loss function或者人为定义的loss function），…
2021/12/31 22:08:03 人评论 次浏览 -
Mysql为什么要选择B+树
哈希:缺点如图1,优点: 是存储在内存里面,读取非常非常快 二叉树: 无序, 叶子节点会重复, 导致层数变多,增加IO,查询效率变慢 B树:有序, 叶子不重复, 但是指针,key和data都存放在一个块里面, mysql默认一个分块16KB,所以还是会分很多层级,所以有了B+树 B+树: data放在最…
2021/12/24 2:07:20 人评论 次浏览 -
Mysql为什么要选择B+树
哈希:缺点如图1,优点: 是存储在内存里面,读取非常非常快 二叉树: 无序, 叶子节点会重复, 导致层数变多,增加IO,查询效率变慢 B树:有序, 叶子不重复, 但是指针,key和data都存放在一个块里面, mysql默认一个分块16KB,所以还是会分很多层级,所以有了B+树 B+树: data放在最…
2021/12/24 2:07:20 人评论 次浏览 -
算法_二叉树_左叶子之和
文章目录 左叶子之和1.两种解法递归法迭代法 2.总结python算法左叶子之和 leetcode链接 1.两种解法 递归法 思路：想找到所有的左叶子节点，就要先找到所有的叶子节点，然后把叶子节点中的左叶子节点再找出来，所以递归的一层操作就是：找到叶子节点if not root.left and …
2021/12/13 9:46:52 人评论 次浏览 -
算法_二叉树_左叶子之和
文章目录 左叶子之和1.两种解法递归法迭代法 2.总结python算法左叶子之和 leetcode链接 1.两种解法 递归法 思路：想找到所有的左叶子节点，就要先找到所有的叶子节点，然后把叶子节点中的左叶子节点再找出来，所以递归的一层操作就是：找到叶子节点if not root.left and …
2021/12/13 9:46:52 人评论 次浏览 -
B树和B+树
B树 1、B树定义 AVL树和红黑树都是用作内查找的数据结构，即被查询的数据集合不大，可以放在内存中；B树和B+树是用作外查询的数据结构，其数据是存储在外村中的。 B树中所有节点的孩子节点的最大值称为B树的阶，通常用m表示。（节点最大分支数就是阶数）从查找效率来说，…
2021/12/7 23:23:32 人评论 次浏览 -
B树和B+树
B树 1、B树定义 AVL树和红黑树都是用作内查找的数据结构，即被查询的数据集合不大，可以放在内存中；B树和B+树是用作外查询的数据结构，其数据是存储在外村中的。 B树中所有节点的孩子节点的最大值称为B树的阶，通常用m表示。（节点最大分支数就是阶数）从查找效率来说，…
2021/12/7 23:23:32 人评论 次浏览
