webinfoDB设计简介-精选课件(公开).pptVIP

webinfoDB设计简介 模块流程 服务器服务模式 DC接口的增删改操作 RP接口的查询操作 数据存储 内存索引 vs 硬盘数据 分级存储 (sci_cluster) (目前支持32级) 同一级别内： 内存：组织成块 (sci_block) (512个块) (每块256*1024个sci_node) 硬盘：分布于多个文件，每个文件对应一定数目的内存数据元(sci_node) 逻辑视角：内存数据和硬盘数据是一维线性组织，位置一一对应 内存索引结构图 内存索引结构 Hash struct sci_node { u_int sign1; u_int sign2; //…… u_int next; }; 空间的使用 空间回收栈 内存索引与硬盘数据的对应 操作流程 DC类操作需要修改索引 RP类操作则不需要修改。 索引的锁控制 文件锁 DC的ADD操作 DC的ADD操作 DC的ADD操作 RP的GET_BY_TIME操作 RP的GET_BY_TIME操作 不一致版本，但性能不错 结束语 谢谢！ * * 模块流程图 0000,1 000,0000,01 00,0000,0000,0000,0011 Cluster_1 Block_1 Node_3 unsigned int node_sn; ----------------------------------------------------------------------------- (0000,0 000,0000,01 00,0000,0000,0000,0011)2 = (262147)10 DC流程图 命中Hash： RP操作基本流程： *