Archives for: February 2009, 21
Btree 开发之二
February 21st, 2009等到实现基本的2-3数之后,首先就可以将一些部分采用template模板化.
首先是Key和Value的类型.由于Key和Value的类型会被用于多个地方,所以基本上会定义一组类型,例如:
Key::InT 用于作为函数的只读参数
Key::OutT 用于函数的输出参数
Key::InOutT 用于函数的输入输出参数
Key::T 基本类型声明
Key和Value类型可以被实现为变长类型的一个Handle类型,这样可以无缝的支持变长类型.(如果是变长类型,动态空间如何管理就是一个问题???)
另外要将Key类型的比较操作转化为函数,这样就可以很方便的实现升序和降序.(可以采用模板偏特化的技术 )