摘要：
1.B-树的性质（1）树中每个结点至多有m个子树（2）若根结点不是叶子结点，则至少有两个子树（3）除根结点以外所有非叶子结点至少有[m/2]（上限符号）个子树（4）所有非终端结点包含以下信息：n,A0,K1,A1,K2,A2,……,Kn,An。其中，Ki是关键字，Ai是指向子树根结点的指针（5）所有叶子结点都出现在同一层次上，且不带信息2.B-树的查找，是顺指针查找结点和在结点的关键字中进行查找交叉进行的过程3.B-树的插入：先在最低层的某个非终端结点中添加一个关键字，若该结点的关键字个数不超过m-1，则插入完成，否则要产生结点的分裂4.B-树的删除：（1）找到该关键字所在结点，并从中删除之（ 阅读全文
摘要：
1.插入排序：将一个记录插入到已排好序的有序表中，从而得到一个新的、记录数增1的有序表（1）简单插入排序（2）折半插入排序（3）希尔排序：将整个待排记录序列分成若干个子序列分别进行插入排序，待整个序列基本有序时，再对全体记录进行一次直接插入排序2.交换排序（1）起泡排序：第i趟起泡排序中从L.r[1]到L.r[n-i+1]依次比较相邻两个记录的关键字，并在逆序时交换相邻记录，其结果是这n-i+1个记录中关键字最大的记录被交换到第n-i+1的位置上（2）快速排序：选取一个记录作为枢轴，将所有关键字较它小的记录都安置在它的位置之前，将所有关键字较它大的记录都安置在它的位置之后，将序列分成两个子序列 阅读全文
摘要：
1.不带出错码的中断处理过程-asm.s（1）原寄存器入栈（由硬件完成）：SS, ESP, EFLAGS, CS（2）中断返回地址入栈：EIP（3）要调用的函数地址入栈（4）EAX的值与栈顶的值（要调用的函数的地址）交换（5）其它寄存器入栈：EBX, ECX, EDX, EDI, ESI, EBP, DS, ES, FS（6）出错号入栈：error_code。如果没有出错号，就0入栈（7）EIP在栈中的地址入栈（8）所有段寄存器转为内核代码段的段选择符：0x08（9）调用相关C处理函数（10）两次出栈（步骤6、步骤7入栈的内容）（11）弹出除（步骤1、步骤2以外的所有内容）（12）恢复上下文（ 阅读全文