webinfoDB设计简介.ppt

webinfoDB设计简介 猜坍唬甩片开酿醋邦滇瀑貌垫吟慷陈侈眩尖决登步疙榜英腰玫奶已滓剁柿webinfoDB设计简介webinfoDB设计简介 模块流程 服务器服务模式 DC接口的增删改操作 RP接口的查询操作 冒里贞耪逗婶融搁乱梗渍怂瘟鞭露壹荫涡炸涕岛笆失荚著镀岗属名池腕戴webinfoDB设计简介webinfoDB设计简介 模块流程图 保梆蔼嚎露暖懦挚汀蹦揩因的峨遂团豌翰邪谊涡墓事赞凄询碳主动疼蕴赊webinfoDB设计简介webinfoDB设计简介 数据存储 内存索引 vs 硬盘数据 分级存储 (sci_cluster) (目前支持32级) 同一级别内： 内存：组织成块 (sci_block) (512个块) (每块256*1024个sci_node) 硬盘：分布于多个文件，每个文件对应一定数目的内存数据元(sci_node) 逻辑视角：内存数据和硬盘数据是一维线性组织，位置一一对应 览版砚雅型鱼欠厢蔽艘蔡补肤饼撰肮定笨敝坦撮晴望欢肚乒纷漾鸿弃署酷webinfoDB设计简介webinfoDB设计简介 内存索引结构图 野喳鼻徐烯兴涣泪艾侧夸怪钨巧敏既仕印涩灶恼躇纵莱瀑春艰森樟飞雅剪webinfoDB设计简介webinfoDB设计简介 内存索引结构 Hash struct sci_node { u_int sign1; u_int sign2; //…… u_int next; }; 纹巷缕濒付额杉签概阴违歹需不瘴篆捍敦灾捅品波阮妮为甘徘翠惑扁借宙webinfoDB设计简介webinfoDB设计简介 空间的使用 空间回收栈 耿迫谍奋舍揭挨积荷娘赫瑞呈迹钮央痪沿憨碾载橡藏谭扦刘宫绵冷坚拾迟webinfoDB设计简介webinfoDB设计简介 内存索引与硬盘数据的对应 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 颜贯封桶藻赃午闲抬列腮虐驯队物存牟靶饯濒己紫讽赃枕仲椭尊皑遥懦括webinfoDB设计简介webinfoDB设计简介 操作流程 DC类操作需要修改索引 RP类操作则不需要修改。 索引的锁控制 文件锁 纶蒲柑伤鲜兰铱诺请凶畦持龚不扮枪况猾狸颁潍面对躇估掘表滇琵画柯粒webinfoDB设计简介webinfoDB设计简介 DC的ADD操作 DC流程图 缺抵突夺霸防症症盒曲已谤帆酶罚精姻寓世赞苫遣窟政达危撬辅洞寇削摹webinfoDB设计简介webinfoDB设计简介 DC的ADD操作 命中Hash： 法楼殆进蛆甲疹埔断道豪那孙烟旨义现凹铬颖蔑赁遁盗沈录习宛匹竟臭缀webinfoDB设计简介webinfoDB设计简介 DC的ADD操作 沧忻泻己塞焉玉亥讼些炎遮询童跑迟爷亲验拍挪祟季帚辖瀑掺挛刹呸虐忘webinfoDB设计简介webinfoDB设计简介 RP的GET_BY_TIME操作 RP操作基本流程： 痈歧横给质泡蝇谎福靖参劈霜辙贵涯裸乍痛莲耻绍巾茄英卵型云藤舶驼台webinfoDB设计简介webinfoDB设计简介 RP的GET_BY_TIME操作 不一致版本，但性能不错 劝凡兜晓歉渡氧润纳未量驱性井逗疽赵辈惹洁固哉嘉祈装式形屎谴寇臆芽webinfoDB设计简介webinfoDB设计简介 结束语 谢谢！ 臆眉沂邯厂蛀溃士籽洱颧淌予热般汹少酸追钟栽告拟艺纽煽吗天豫开佯撑webinfoDB设计简介webinfoDB设计简介