毕业论文答辩—Scalaris关键技术研究.pptVIP

毕业论文答辩 —Scalaris关键技术研究 答辩人：安 亮 班 级：06级软件一班 指导老师: 于千城 大纲 能存储海量数据 易于扩展 分布式的 支持高并发操作 具有容错功能 易于管理 …… JSON与XML 路由表： 启动Scalaris节点 课题背景和课题要求 1 论文的框架结构 2 关键内容介绍 3 Scalaris安装运行 4 Clients Now think it big Really big What can we do? 维基百科的数据中心在全球的分布图 因此我们需要一种数据库： 任意数目的客户端 专业数据库 Scalaris就是这类专业数据库中的一种 Scalaris是一个开源的采用Erlang/OTP开发的可伸缩的、事务性的、基于P2P原理的Key-Value存储机制。 本课题研究Scalaris体系结构、学习面向并发的程序设计和学习Scalaris中用到的关键技术如JSON、自管理、P2P路由技术、Paxos等。 论文的框架结构 2 关键内容介绍 3 Scalaris安装运行 4 事务层 复制层 P2P层 Web2.0应用 第二部分 （相关知识介绍） 第五部分 （关键技术研究） 第六部分 （Scalaris在Wikipedia的应用） 第三部分 （Scalaris软件架构） JSON Paxos Chord# Scalaris 系统(Erlang) 第一部分 （引言） 主要内容 CAP原理 1 JSON 3 2 Erlang/OTP P2P路由—Chord 4 5 Paxos CAP原理图 主要内容 JSON 3 2 Erlang/OTP P2P路由—Chord 4 5 Paxos Erlang语言由瑞士爱立信公司创建的开源的面向并发的函数编程语言，目的是创造一种可以应对大规模并发活动的编程语言和运行环境，其主要的特点有: 并发性 分布性 容错性 热部署 Pid=spawn(Fun) Pid ! Message Receive … end Spawn(Node,Fun)-Pid Monitor_node(Node,Flag)-true {RegName,Node} ! Msg … 程序为一条条指令；函数执行具有副作用 程序为函数求值；函数可作为另一个函数的参数以及返回值 特点 图灵机 Lambda演算 理论基础 C/C++,Java Lisp, Erlang, Haskell 语言 命令式 函数式 函数式语言和指令式编程相比，函数式编程强调函数的计算比指令的执行重要。函数式编程只描述在程序输入上执行的操作，不必使用临时变量保存中间结果。重点是捕捉 “是什么以及为什么”，而不是 “如何做”。 函数语言和命令语言的对比表 OTP最初是由爱立信公司开发的，它的设计目标就是用来构造容错系统，它包括大量的类库和程序来构建大规模的分布式容错系统，此外它还包含了许多强大的工具 OTP的强大之处在于，它依靠行为引入了容错、扩容和动态代码升级等许多重要的特性，换句话说，程序员不再需要考虑容错之类的事务。 主要内容 JSON 3 P2P路由—Chord 4 5 Paxos JSON(JavaScript Object Notation)是一种轻量级的数据交换格式。易于人阅读和编写。同时也易于机器解析和生成。JSON采用完全独立于语言的文本格式，但是也使用了类似于C语言家族的习惯（包括C, C++, C#, Java, JavaScript, Perl, Python等）。这些特性使JSON成为理想的数据交换语言。 Scalaris内置了对JSON的支持，这使人们看到了Scalaris在一步一步走向成熟和完善 Json表示 XML表示 用Json和XML分别表示一个用户信息 可读性 占用存储空间 解析难度 通过比较：XML比较适合于标记文档 JSON却更适合于时行数据交换处理 主要内容 P2P路由—Chord 4 5 Paxos P2P路由是通过分布式散列表（DHT）来完成的，要完成路由，散列表必须具备： 分散性：构成系统的节点并没有任何中央式的协调机制。 规模性：即使有成千上万个节点，系统仍然应该十分有效率。 容 错：即使节点不断地加入、离开或是停止工作，系统仍然 必须达到一定的可靠度。 要达到以上特性，有一个关键的技术：任一个节点只需要与系统中的部份节点沟通