本文始发于个人公众号:TechFlow,原创不易,求个关注 今天是机器学习专题的第30篇文章,我们今天来聊一个机器学习时代可以说是最厉害的模型——GBDT。 虽然文无第一武无第二,在机器 ...
本文始发于个人公众号:TechFlow,原创不易,求个关注 本篇原计划在上周五发布,由于太过硬核所以才拖到了这周五。我相信大家应该能从标题当中体会到这个硬核。 周五的专题是大数据和分布式,我最初的打算是和大家分享一下LSM树在分布式存储引擎当中的应用。但是想要能够真正深入理解了LSM的精髓,以及它构思巧妙的点,必须要对传统的数据库的B树和B 树有所了解。所以才有了今天的文章。 虽然我自己完整地将B ...
2020-03-07 10:14 0 696 推荐指数:
本文始发于个人公众号:TechFlow,原创不易,求个关注 今天是机器学习专题的第30篇文章,我们今天来聊一个机器学习时代可以说是最厉害的模型——GBDT。 虽然文无第一武无第二,在机器 ...
前言 Linux 内存是后台开发人员,需要深入了解的计算机资源。合理的使用内存,有助于提升机器的性能和稳定性。本文主要介绍Linux 内存组织结构和页面布局,内存碎片产生原因和优化算法,Linux 内核几种内存管理的方法,内存使用场景以及内存使用的那些坑。 从内存的原理和结构 ...
B-树 B-树是一种多路搜索树(并不一定是二叉的) 1970年,R.Bayer和E.mccreight提出了一种适用于外查找的树,它是一种平衡的多叉树,称为B树(或B-树、B_树)。 一棵m阶B树(balanced tree of order m)是一棵平衡的m路搜索树。它或者是空树,或者是 ...
B树又称为B-树、B_树,B+树是B-树的变体。 B+树相对于B-树最大的特点是:查询性能更高 原因: 也是B+树和B-树结构上的区别: B-树的元素分布在中间节点和叶子节点上。B+树的所有元素都在同一层叶子节点上,且每一个叶子节点都有指向下一个节点的指针,形成有序链表。 1.1. ...
微信搜索🔍「码农田小齐」,关注这个在纽约的程序媛,回复「01-05」可以获取计算机精选书籍、个人刷题笔记、大厂面经、面试资料等资源,么么哒~ 在写完了所有线性数据结构之后,今天开启非线性数据结构系列。 我们今天先来看,什么是“树”。 树是由顶点和边组成的且不存在环的数据结构 ...
写在开头:B-树,就是B树。因B树的英文名称为B-tree ,B-树因此而来,有人会误以为B-树是一种树,而B树又是另外一种树。实际上,B-tree就是指的B树。 而且B-树不可以读成B减树。。。 一:预备知识: 磁盘I/O:是指磁盘的输入和输出 ...
在写完了所有线性数据结构之后,今天开启非线性数据结构系列。 我们今天先来看,什么是“树”。 树是由顶点和边组成的且不存在环的数据结构。作为一个应用非常广的数据结构,不仅在工作中常用,在面试中也非常常考。 一是因为树的结构天然决定了它和递归联系紧密,很多树相关的算法题都非常适合用递归来解 ...
原文地址:http://www.blogjava.net/supercrsky/articles/185167.html B树 即二叉搜索树: 1.所有非叶子结点至多拥有两个儿子(Left和Right); 2.所有结点 ...