由于2001年-2003年间在国家863多媒体数据库管理系统的项目中工作,所以积累了大量的关于数据库底层实现的经验,而恰巧在04年的时候接手了一个非常苛刻的项目,要求每日处理上亿的数据量,需要对数据进行大量的消除重复和排序的工作,而且要求处理结果的实时性,所以埋头苦干了3个月编写了一套btree算法的C语言内存实现。 为什么用btree算法的内存实现,大家都知道btree算法特别适合用在磁盘索引上,现在普遍使用的数据库管...
#!/usr/bin/perl use strict ; use DB_File ; use vars qw( %h $k $v $i) ; tie %h, "DB_File", "zzzDB", O_RDWR|O_CREAT, 0640, $DB_btree or die "Cannot open file 'zzzDB': $!\n"; for ($i=1;$i<10000;$i++) {$h{"$i"} = $i ;} while (($k, $v) = each %h) #这里,怎么才能在不遍历%h的情况下,排序输出%h的前10项呢? { print "$k -> $v\n" } untie %h ;
typedef struct BTNode{ int keynum; //结点中关键字个数,即结点的大小 ........ }BTNode,*btree; void Insertbtree(btree &T) ; 这个btree &T 是什么意思?编译通不过啊
一直没有找到实现的代码,前段时间写了一个,数据库里的索引就是用的整个东西实现的
[code]
1 /* btree implementation example ,any bug send mail to serenaiad@126.com
2
3 You can modify,destribute this code , please reserve this note when destribute this code.
4 */
5 #include
之后装了个drac,按drac的INSTALL,编译好新的sendmail.cf后,运行sendmail start ,出现如下问题,哪位大哥懂 在sendmail.cf 按要求,加了这个 9) Modify sendmail.cf: For sendmail 8.9.0, add the following to your .mc file under LOCAL_CONFIG... # dynamic relay authorization control map Kdrac btree /etc/mail/dracd # /etc/init.d/sendmail start 554 5.0.0 /etc/mail/sendmail.cf: line 124: readcf: map drac...