移动内部核心培训资料.doc

1. 培训内容: 1 1.1 数据库核心结构: 2 1.1.1 初始化工作( main 函数中 ) 。 2 1.1.2 _CreateTable ( 表名，模块类型，容量，“数据字典”，END) 2 1.1.3 如果需要索引，_CreateIndex ( 表，容量，“索引字段字典”，END ) 2 1.1.3.1 A类索引空间的结构定义，申请大小。 2 1.1.3.2 B类索引空间的结构定义，申请大小。 3 1.1.3.3 C类索引空间的结构定义，申请大小。 4 1.1.4 如果需要队列，_CreateQueue ( 表，队列类型 ) 4 1.2 交换机对象培训。(主要是交换资源的培训)。 4 2. 交换机对象包括: 4 2.1 机架，机框，机槽的库数据和实际安装的数据。 4 2.2 模块 4 2.2.1 模块的概念包括: 4 2.2.2 邻接模块: 5 描述模块间那个模块是主控话路的模块，并描述话路占用的若干时隙。 5 2.2.3 模块内部 5 2.2.3.1 单元。 5 2.2.3.2 端口与MP通信。 5 2.2.3.3 资源的划分。 6 2.2.3.4 资源的组织。 6 2.2.3.5 特别说明 6 2.2.4 T 网。 7 2.2.5 图例 8 2.2.6 半固定连接 8 2.2.7 音表 9 3. 内部约定 9 3.1 前台 9 3.1.1 R_CONST，R_MCONST 容量表， 9 3.2 后台 9 4. 垮模块业务进程的桥接完成过程 9 4.1 环境: 9 4.2 图解 3，4: 10 4.3 图解 5: 11 4.4 图解 6: 11 4.5 内部协议 12 5. 垮模块寻找话路路由的完成过程 13 5.1 描述: 13 5.2 图解: 13 培训内容: 数据库核心结构: 组织方式: 表，索引，队列。 应用范围: 表，索引略，队列应用在资源占用，释放等动作中。 原理: 表的创建中同时创建字段空间(说明字段，即数据字典)，记录空间。 索引的创建中同时创建索引空间。 队列的创建中同时创建队列空间。 数据库的基本操作就是对这些空间的控制与管理。 实例: 对于最简单的一维哈希索引来说，就是一个一维数组。 初始化工作( main 函数中 ) 。 创建表，索引，队列的FORM空间。 _CreateTable ( 表名，模块类型，容量，“数据字典”，END) 在函数中为表申请一个表 FORM，申请内存建立数据字典，根据模块类型申请内存建立数据空间(如果模块类型不匹配就不创建表)，并且定义默认的插入，删除等操作的方法。 记录空间的结构定义，申请大小。 字典空间的结构定义，申请大小。 方法: 如果需要索引，_CreateIndex ( 表，容量，“索引字段字典”，END ) 在函数中为索引申请一个索引FORM，申请内存建立索引空间。 索引分为3 种。 一维数组索引、二维数组索引。 HASH 索引。 顺序索引。 A类索引空间的结构定义，申请大小。 一 维 数 组 索 引 表 结 构: 索 引 号 (数组下标) 索 引 记 录 号 H(x_0) dbTupleNo_0 H(x_1) dbTupleNo_1 … … H(x_n) dbTupleNo_n 二 维 数 组 索 引 表 结 构: 索 引 号 (数组下标) 索 引 记 录 号 H(x_0，y_0) dbTupleNo_0 H(x_1，y_1) dbTupleNo_1 … … H(x_n，y_n) dbTupleNo_n H(x) = x 对二维的数组索引: H(x，y) = y ( Xmax+ x索引空间的结构定义，申请大小。 如图: 其中: DIM_X = (Capacity/4*2) + 9 或 +13，以保证该模值产生的冲突尽可能少。 DIM_Y = Capacity，冲突区的大小。 DIM_Z = 关键字长度，用以进行关键字比较。 关键字情况: 图中 r1，r3，r6 关键字取模后冲突，r2，r4 没有任何冲突。 Mod (r1，r3，r6 ) = Mod1 Mod (r2 ) = Mod2 Mod (r4 ) = Mod4 如查找 r6，找到以 Mod1 为下标的HASH桶地址，取其内容 r1，进行关键字比较，发现不匹配; 查找以 r1 为下标的HASH冲突地址，取其内容 r3，进行关键字比较，发现不匹配; 查找以 r3 为下标的HASH冲突地址，取其内容 r6，进行关键字比较，发现匹配，成功。依此类推。 方法: C类索引空间的结构定义，申请大小。 索 引 号 索 引 记 录 号 索 引 关 键 字 0 dbTupleNo_0 DbTupleKey_0 1 dbTupleNo_1 DbTupleKey_1 …