如何将算法翻译成代码,软件设计实践,一个B Plus Tree算法实现(未完待续)

来源:互联网 发布:淘宝买家不停申请退款 编辑:程序博客网 时间:2024/05/18 10:45

摘要:本文主要讲述本人如何完成一个软件需求,通过分层抽象、设计,最后实现,将完整的软件需求翻译为可以执行的代码的过程,让自己更加深刻的记录摆脱Ctrl+C,Ctrl+V的日子。

关键词:软件需求 软件设计 代码实现


大纲大概如下:

第一、算法分析,需求框图

第二、对象抽象,接口设计

第三、算法伪代码实现

第四、代码翻译


对象抽象的原则,避免god class,数据封装,分层清晰,接口代表着该层的为上层提供的具体功能,杜绝仅仅是本层数据的读写控制。本层数据的读写控制应该是本层对象的不可见接口,仅供public接口调用。


命名规则:采用java命名规则

class :大写头字母单词紧凑连接

function:小写头单词单词紧凑连接后面的单词大写头字母

var:小写头单词单词紧凑连接后面的单词大写头字母

virtual var:单词全部小写接凑连接


class BTreeIndex{

int readForward(IndexCursor& cursor, int& key, RecordId& rid){ int tmpCursor; return SUCCESS;}

}