国内最专业的IT技术学习网

UI设计

当前位置:主页 > UI设计 >

心里没点B树,怎能吃透数据库索引底层原理?

发布时间:2019/07/03标签:   结点    点击量:

原标题:心里没点B树,怎能吃透数据库索引底层原理?
【51CTO.com原创稿件】前几世界班回抵家后正在处置一个白昼没处理的 Bug,茅厕忽然传来工具的声响......工具:xx,你有《时光简史》吗?我:我去!妹子,你这啥嗜好啊,我偶然间也不会去捡屎啊!工具:...人家说的是霍金的科普著述《时光简史》,是一本书啦!我:哦,那我没有...工具:人家想看诶,你来日帮我去图书馆借一本吧...我:我来日还要改...工具:你是不是不爱我了,分别!我:我一大早就去~第二天一大早我就到了图书馆,刚进门就看到一个索引牌,标识着差别楼层的功效,如许我很快能定位到我要找的目的地点的楼层了。我到楼上后又看到每排的书架上又对书的分类停止了细分,如许我能更快的定位到我要找的书详细在哪个书架!而且每个楼层都有一台查问终端,输出书名就能查到对应的独一标识“索书号”,相似于 P159-49/164 如许的一个编码,书架上的书都是依照这个编码停止排序的!有了这个编码再去对应的书架上,很快就能找到对应的书在书架的详细地位了。不到非常钟,我就从图书馆借好书进去了。这么大的图书馆,我为甚么能在这么短的时光内找到我要的书?假如这些书是混乱无章的堆放,或许没有任何标识的放在书架,我还能这么快的找到吗?这不由让我想到了咱们开辟顶用到的数据库,图书馆的书就相似咱们数据表中的数据,楼层索引牌、书架分类标识、索书号就相似咱们查找数据的索引。那咱们罕用的数据库的索引底层的一个数据构造是甚么样的呢?想到这里我又回到图书馆借了一本《数据库从入门到废弃》!要懂得数据库索引的底层道理,咱们就得先懂得一种叫树的数据构造,而树中很典范的一种数据构造就是二叉树!以是上面咱们就从二叉树到均衡二叉树,再到 B- 树,最初到 B+ 树来一步一步懂得数据库索引底层的道理!二叉树(Binary Search Trees)二叉树是每个结点最多有两个子树的树构造。平日子树被称作“左子树”(Left Subtree)和“右子树”(Right Subtree)。二叉树常被用于完成二叉查找树和二叉堆。二叉树有以下特征: 每个结点都包括一个元素以及 n 个子树,这里 0≤n≤2。 左子树和右子树是有次序的,顺序不能恣意倒置。左子树的值要小于父结点,右子树的值要大于父结点。光看观点有点单调,假定咱们当初有如许一组数[35 27 48 12 29 38 55],次序的拔出到一个数的构造中,步调以下 :

上一篇:服务器白挨“打”?只因高防没做好

下一篇:没有了

返回
版权信息Copyright © IT技术教程 版权所有    ICP备案编号:鲁ICP备09013610号