[发明专利]在电话交换机中存贮分析数据的方法

摘要

本发明涉及一种存贮分析数据的方法，特别在电话交换机(21)中存贮数字分析数据。数据是按照树状层次数据结构存贮的，它根据已知的初始数据恢复所期望的结果，该数据结构包含位于几个不同层次的记录(11；31；A……F)，每个记录包含信息组(0…9，a…f)的一个预定的数，最高层包含结构的根层，而记录的一个单独信息组或者是空的或者包含一个指向目的地的指针，该目的地可能是更低层的一个记录或者是一个结果。为了使电话网的新业务例如随意编码能工作，而对于存贮容量或购买设备没有连续增长的需要，存贮的数据得到压缩是通过在结构的一个单独层搜寻所有记录，它的相应的信息组指向相同的目的地；通过删除所有记录(除了所找出的一个记录外)；并通过改变已经指向被删除记录的上层指针，使它们指向上述的一个记录而实现的。因此，上述方法从结构的最低层开始，此后如有需要，它们在后面的层次重复上述过程直到达到根层为止。$

主权项

1.一种存贮分析数据的方法，所述数据是按照树状层次数据结构而存贮的，它根据已知的初始数据恢复所期望的结果，该数据结构包含几个不同层次中的记录(11；31；A……F)，每个记录包含信息组(0…9，a…f)的一个预定的数，最高层组成结构的根层，而记录的一个单独的信息组或者是空的或者包含一个指向目的地的指针，该目的地可能是位于低层的一个记录或是结果，该方法的特征在于通过压缩存贮的数据，这是通过在结构的单独一层内搜寻全部记录，它的彼此对应的信息组指向相同的目的地；除了所找出的一个记录外通过删除所有记录；还通过改变已经指向所删除记录的上层的指针，使它们指向上述的一个记录而实现的，因此，上述过程从结构的最低层开始，此后如果需要，在后面的层次重复上述过程直到达到根层为止。