编程浪子的专栏

我们首先看看键树是怎么回事：键树又称为数字查找树（Digital Search Tree)或Trie树(trie为retrieve中间4个字符)，其结构受启发于一部大型字典的“书边标目”。字典中标出首字母是A,B,C,....Z的单词所在页,再对各部分标出第二字母为A,B,C,...Z的单词所在的页, ....等等。 1：键树的定义 键树是一种特殊的查找树，它与其它查找树不同在于键树中某个节点

计费系统已不再是传统意义上整个电信业务的附属，随着电信业务的高速发展，它已经成为电信运营支撑系统（OSS）实现运营收入的源头和依据。电信计费系统的准确性、实时性直接关系到客户服务质量和电信运营商的收入。随着电信市场竞争从“网络竞争”向着“客户竞争”的演变，计费系统已成为电信运营商的核心竞争力之一。 电信计费系统经历了三个历史发展阶段：第一

以下内容为通过分析某省电信计费帐务系统中月租费计算程序的源码，来透析目前国内计算固定电话月租费的业务情况。租费处理 rent.pc 1业务规则描述 以下伪代码描述中，出现的日期为数字的，均为目前程序写死的部分 变量名 及其 解释 Completed_Date 竣工日期 Cycle_Begin_Date 帐务周期开始时间 Cycle_End_Date 帐务周期结束时间 State_Date

键树算法在计费系统中非常普遍，用来在共享内存中查找用户资料的时候，非常快，查找代价始终是常数级别。下面是源码广泛应用在国内的计费系统之中，其中alloctor，dealloctor函数是用来在共享内存中分配和释放内存的，可以参考我的另一篇文章为C++标准库容器写自己的内存分配程序另外重复键值的算法采用的是线性链表的算法，比较简单，所以就没有列出源码。h_trie.h#ifnde