- 1、本文档共15页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
webinfoDB设计简介
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设计简介
文档评论(0)