摘要：
1.new有六种形式的操作符重载2.free之所以释放时不需要内存大小，是因为系统分配内存时前面有一个内存的描述信息。调用free时首先ptr-MBK；3.数据库为什么使用B+索引为什么使用B-Tree（B+Tree） 二叉查找树进化品种的红黑树等数据结构也可以用来实现索引，但是文件系统及数据库系统普遍采用B-/+Tree作为索引结构。 一般来说，索引本身也很大，不可能全部存储在内存中，因此索引往往以索引文件的形式存储的磁盘上。这样的话，索引查找过程中就要产生磁盘I/O消耗，相对于内存存取，I/O存取的消耗要高几个数量级，所以评价一个数据结构作为索引的优劣最重要的指标就是在查找过程中磁盘I/O 阅读全文
摘要：
#include #include #define MAX 10000 int min(int a,int b) { return a>b?b:a; } void rebuild(char *s,char *src) { int i; s[0]='$',s[1]='#'; for(i=0; i i ? min(p[2*id-i], mx-i) : 1; while (s[i + p[i]] == s[i - p[i]]) p[i]++; if (i + p[i] > mx) {... 阅读全文