第四章程控交换机软件原理.pptVIP

P DN EN n n n P为首地址，表中存放了对应于连续的DN的EN。 DN为检索号，每个EN占有n行，则检索地址为 P+DN*n，单级检索表适用于有效的源数据是连续 分布或者密度很高的情况。 X.Q 2004-4-25 5-* 第二十九页，共四十八页。 多级检索表 多级检索就是先用规定的源数据查第1级表，得到第 2级表的地址，再用另一源数据查第2级表，以此类 推，直到最后一级查到目的数据为止。 例：设用户号码为ABCD4位号码，首位A目前只有 3和5两种数值，每个目的数据占2行，采用1级检索 表要有20000个存储单元，实用4000个，很不经济。 采用2级检索表，只用了4010个单元。 X.Q 2004-4-25 5-* 第三十页，共四十八页。 A 0 9 2XBCD 2XBCD EN EN 检索方法是先用源数据A查第1级表，得到下级表的 首地址后，再用2XBCD作为检索号，即可查到目的 数据。 X.Q 2004-4-25 5-* 第三十一页，共四十八页。 搜索法 如果将源数据放在表内，在表格中搜索源数据以得到 对应的目的数据的方法称为搜索法。搜索法适用于源 数据非连续分布或较稀疏的情况。 单级搜索表 根据给定的DN进行搜索，只要搜索成功即可得到对应 的EN。搜索法与检索法比较：可节约空间开销，但增 加了时间开销。为了减少搜索时间，可将源数据按出现 概率的大小依次