你好，我是王健伟。 在插入类排序中，除了我们以往学习过的直接插入排序和希尔排序之外，比较重点的还有折半插入排序、2路插入排序和表插入排序。考虑到在面试中，这几种插入类排序的出现频率与直接插入排序、希尔排序相比要低一些，也为了防止你一直学习各种排序算法...

你好，我是王健伟。 B树和B+树在数据库中的应用问题是面试中常考的问题。这节课，我就带你详细分析一下这些数据结构的特点，看看怎么更好地将他们应用在数据库中。 B+树在数据库中的应用举例众所周知，数据库中的数据是保存在硬盘上的。一般来说，一块硬盘由很多...

你好，我是王健伟。 上节课我们详细讲解了多路查找树中的B树，这节课我们来聊一聊B+树。B+树有人理解为B树的升级，有人理解为B树的变形（变体），都可以。性质上来看，B+树与B树基本相同，但还是有一些不同点的。 B+树的所有非叶子节点中的数据都会包含...

你好，我是王健伟。 这节课我们来谈一谈多路查找树。传统的、用来搜索的二叉查找树有很多，比如平衡二叉树、红黑树等。 虽然通常情况下它们的查询性能很不错，但当数据量非常大的时候，它们却无能为力。因为当数据量非常大时，内存是很有限的，不可能把所有数据全部加...

你好，我是王健伟。 上节课我们在讲解哈希函数的设计方法中提到了“哈希冲突”这个词。 通常来说，在传递给哈希函数不同的参数但返回的哈希值是相同的整数时，就产生了哈希冲突。 这节课，我们就谈一谈如何解决哈希冲突。 如何解决哈希冲突？哈希冲突无法完全避免，...