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

权利要求书

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

2.权利要求1所述的一种方法，其特点在于：通过成对地相互比较来进行记录的搜寻。

3.权利要求1所述的一种方法，其特点在于：通过从第一信息组(0)首先搜寻指向相同目的地的记录，再通过从第二信息组(1)选择指向相同目的地的这些记录，等等，直到经过搜寻全部信息组(0…9，a…f)后得到记录的最后存贮区为止，来进行记录的搜寻。

4.权利要求1所述的一种方法，其特点在于：在每个记录中，使用一个位屏蔽(MA，MB，MD)，以位表示的其长度对应于一个记录中信息组的最大数目，而它的一个单独位表示对应的记录的信息组或是空的或是包含一个指针。

5.权利要求1所述的一种方法，其特点在于：每个记录包含一个附加的信息组(91)它表示指向所述记录的记录数目。

6.权利要求1所述的一种方法，其特点在于：经过实际压缩后进行另外的压缩，那里在结构的单独层次中，搜寻这样一个记录，它具有指向相同结果的全部信息组，删除找到的记录，并且在结构的上层记录中改变已经指向它的全部信息组，使得它们指向上述结果。

7.权利要求1所述的一种方法，其特点在于：每隔一定的时间，重复该压缩过程。

8.权利要求7所述的一种方法，其特点在于：在最后压缩后，压缩过程总是当已被使用的记录数增加了一定预定值时才重复进行。

9.权利要求1所述的一种方法，其特征在于：所述分析数据包括电话交换机中的数字分析数据。