![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 71
金大大jhz
这个作者很懒,什么都没留下…
展开
-
B树及B+树
前言 最近嗑了段时间的并发,现在要着手开始加强数据库方面知识的学习了,知其然也要知其所以然,今天学习下B树和B+树。 B树 B树即B-Tree,B-tree(多路搜索树,并不是二叉的)是一种常见的数据结构。使用B-tree结构可以显著减少定位记录时所经历的中间过程,从而加快存取速度。按照翻译,B 通常认为是Balance的简称。这个数据结构一般用于数据库的索引,综合效率较高。具有...原创 2018-11-24 22:56:15 · 193 阅读 · 0 评论 -
转载:从小白鼠试毒问题->海明码
问题提出: 有1000瓶水,其中有一瓶有毒,小白鼠只要尝一点带毒的水24小时后就会死亡,至少要多少只小白鼠才能在24小时时鉴别出哪瓶水有毒? 问题分析: 需要多少只小白鼠?这个很容易想到是10只(二进制),但是如何鉴别哪一瓶水有毒?(即如何安排小白鼠?)原贴如下:https://blog.csdn.net/mengtnt/article/details/8477747 海明码计算: 转载...转载 2019-06-25 00:08:25 · 671 阅读 · 0 评论