摘要:
本文参考: 最近重温了下动态规划,看了百度百科以及知乎上的几篇优质解答和文章: https://www.zhihu.com/question/23995189 https://zhuanlan.zhihu.com/p/72734380 在本篇文章中,讲解最长公共子序列的暴力递归、备忘录和dp数组三种 阅读全文
摘要:
本文参考 参考《Spark快速大数据分析》动物书中的第四章"键值对操作",本篇是对RDD转化操作和行动操作API归纳的最后一篇 RDD转化操作API归纳:https://www.cnblogs.com/kuluo/p/12545374.html RDD行动操作API归纳:https://www.cn 阅读全文
摘要:
本文参考 参考《Spark快速大数据分析》动物书中的第四章"键值对操作",由于pair RDD的一些特殊操作,没有和前面两篇的API归纳放在一起做示例 前面的几个api —— reduceByKey()函数、foldByKey()函数、groupByKey()函数、combineByKey()函数、 阅读全文
摘要:
本文参考 参考《Spark快速大数据分析》动物书中的第三章"RDD编程",前一篇文章已经概述了转化操作相关的API,本文再介绍行动操作API 和转化操作API不同的是,行动操作API只能作用于一个RDD RDD转化操作API归纳:https://www.cnblogs.com/kuluo/p/125 阅读全文
摘要:
本文参考 在阅读了《Spark快速大数据分析》动物书后,大概了解到了spark常用的api,不过书中并没有给予所有api具体的示例,而且现在spark的最新版本已经上升到了2.4.5,动物书中的spark版本还停留在1.2.0,所以就有了这篇文章,在最新的2.4.5版本下测试常用的api 由于spa 阅读全文
摘要:
分解: 设有关系模式R(U)和R1(U1), R2(U2), …, Rk(Uk),其中U={A1, A2, …, An},Ui ⊆ U(i=1,2,…, k),且U=U1+U2+ …+Uk。令ρ={R1(U1), R2(U2), …, Rk(Uk)},ρ为R(U)的一个分解,也称为数据库模式,有时也 阅读全文
摘要:
范式: 满足不同程度要求的关系模式。 第一范式(简称1NF),第二范式(2NF),第三范式(3NF),BC范式(BCNF),第四范式(4NF)和第五范式(5NF)。各范式之间的关系为 1NF ⊆ 2NF ⊆ 3NF ⊆ BCNF ⊆ 4NF ⊆ 5NF。 第一范式: 一个关系模式R(U)的所有属性都 阅读全文
摘要:
关系与关系模式的联系: 关系模式是相对稳定的,静态的,是把所有元组删去后的一张空表格,是对元组数据组织方式的结构描述,而关系却是动态变化的,不稳定的,是将若干元组填入关系模式后得到的一个取值实例。每一个关系对应一个关系模式,每一个关系模式可以定义多个关系。 关系模式R(U)对应的具体关系通常用小写字 阅读全文
摘要:
关系数据结构 笛卡儿积:给定一组集合D1,D2,…,Dn,这些集合可以相同, 定义D1,D2,…,Dn 的笛卡尔积为:D1×D2×…×Dn={(d1,d2,…,dn) | diÎDi,i=l,2,…,n},其中的每一个元素(d1,d2,…,dn)叫做一个n元组,元素中第i个值di叫做第i个分量。 关 阅读全文
摘要:
『数据与信息』 数据: 描述客观事物特征或性质的某种符号(符号可以是数值、文字、图形、图像、声音等形式),它们都可以经过数字化处理后存入计算机。 数据项: 数据的基本单元,即最小单位,每个数据项都有一个数据项名和若干可能的数据项值。 记录型: 描述一类事物的若干特征或性质的数据项名的集合,即数据结构 阅读全文