MySQL常见面试题 1. 主键 超键 候选键 外键 主 键： 数据库表中对储存数据对象予以唯一和完整标识的数据列或属性的组合。一个数据列只能有一个主键，且主键的取值不能缺失，即不能为空值（Null）。 超 键： 在关系…

int BTreeMaximum( BNode *x ) { if ( x->leaf ) { return x->key[x->size - 1]; } else { return BTreeMaxi…

个人总结，非标准，热切盼望各位看官补充或拍砖。 hash 相对 B-Tree 的优点： 1、快 不论哈希表中有多少数据，插入和删除只需要接近0(1)的时间。实际上，这只需要几条机器指令。B树的操作通常需要O(logN)的…

在一株高度为 2 的 5 阶 B 树中，所含关键字的个数最少是（5） 在一棵具有15个关键字的4阶B树中，含关键字的结点个数最多是（15） M为树的阶数，B-树或为空树，否则满足下列条件：定义任意非叶子结点最多只有M个儿…

具体讲解之前，有一点，再次强调下：B-树，即为B树。因为B树的原英文名称为B-tree，而国内很多人喜欢把B-tree译作B-树，其实，这是个非常不好的直译，很容易让人产生误解。如人们可能会以为B-树是一种树，而B树又是…

    《数据结构》中比较重要的一个结构就是树。其中就有一个B树，可细分为B树、B-树，B+树，B*树，红黑树等。下面列出的代码是B-树中的2-3树的实现代码，该代码也是在网上查找到的，但是…

本文书写前没有仔细考究过词语的由来，仅在最后作为读者就最终体现的优缺点进行讨论。         B树是一种常用的数据结构，一种多路搜索树，也称B-树…

如果把Nim的规则略加改变，你还能很快找出必胜策略吗？比如说：有n堆石子，每次可以从第1堆石子里取1颗、2颗或3颗，可以从第2堆石子里取奇数颗，可 以从第3堆及以后石子里取任意颗„„这时看上去问题复杂了很多，但相信你如果…

题目大意 有一个长度为n的序列与m个修改操作，每个修改操作是将序列[l,r]的元素都修改为这个区间的最大值。 现有q个操作，要么是修改序列的一个元素，要么是询问执行[l,r]的修改操作后，第k个元素是多少。询问之间独立，…

问题描述：理解B树索引 解决方案： 有一张表： create table cust(cust_id number,first_name varchar2(10),last_name varchar2(20)); 由于经常…

二叉树的顺序存储和链式存储结构（java实现） 1.顺序存储结构 按完全二叉树编号，存放在数组里。根节点对应放在数组下标为1的位置，不存在的结点对应位置存放’#’,缺点：退化的二叉树非常浪费空间，…

街上有n棵树，标号为1…n，第i棵树的高度为a i。 定义这n棵树是漂亮的，当且仅当     1. 对于所有的i，a i=a n-i+1；     2. 对于1 <…