第六章 大数据时代数据的组织（复习课件）高中信息技术选修1数据与数据结构 浙教版(2019).pptxVIP

复习课件第6章大数据时代数据的组织浙教版（2019）选修一

实时查询系统中数据的组织01POI数据的组织与应用02

实时查询系统中数据的组织

第1节实时查询系统中数据的组织知识结构

第1节实时查询系统中数据的组织知识点一实时查询系统的两个特殊性：12能实现上千个请求的实时响应支持后续商品信息的更改12用某种数据结构组织并存储数据：※能体现数据间的逻辑关系※能为后续查询提供算法支持

第1节实时查询系统中数据的组织知识点二基于数据间线性关系的数据结构设计1数组原数据(商品名称，人气，销量，信用，价格)数据2：按销量排序数据3：按信用排序数据4：按价格排序数据1：按人气排序数据5：按综合排序分类存储链表在数组中插入新元素时引起的数据移动低效的问题链表数组

第1节实时查询系统中数据的组织知识点二2基于链表的数据结构和算法优化设计减少查找插入位置过程中的比较次数1链表结构数据主要消耗在插入位置的查找中，可减少查找过程中的数据两两比较的次数来优化数据结构。借鉴二分查找算法的思想2确定比较的关键节点数据进行有序化处理（1）（2）

第1节实时查询系统中数据的组织知识点二数组链表跳跃表一个切合实际的数据结构和算法不是一蹴而就的，而是根据问题中数据及其关系的特点，通过迭代逐步优化得到的。

第1节实时查询系统中数据的组织知识点三单纯采用传统的磁盘数据库来组织、处理海量的数据，其固有的数据组织、存取、处理等模式无法适应当今很多数据业务对实时数据管理和查询的需求。于是，人们针对磁盘数据库存在的瓶颈，发明了内存数据库，并于1994年推出了第一个商业化的、实际应用的内存数据库。推出内存数据库采用改进后的数据结构来组织、存储数据AVL树、Sorted-set技术减少对磁盘的访问1对数据进行分级存储23

第1节实时查询系统中数据的组织提升练习1.某算法的时间复杂度是〇(n),表明该算法()。A.问题规模是nB.问题规模与n成正比C.执行时间等于nD.执行时间与n成正比D解析算法的时间复杂度是〇(n),这是设定问题规模为n的分析结果,所以A、B都不对;它也不表明执行时间等于n,它只表明算法的执行时间T(n)≤cXn(c为比例常数)。有的算法,如nXn矩阵的转置,时间复杂度为〇(n),不表明问题规模是n。

第1节实时查询系统中数据的组织提升练习2.跳跃表”是立足链表，是借鉴二分思想形成的数据结构。能否立足数组，借鉴链表的思想构造一种新的数据结构来解决数组数据移动的低效问题？能，有序数组在查找数据方面的效率较高,但在插入新数据的效率较低,因为新数据后面的数据元素需要连续后移,因此需要进行优化。将原来一个数组中的数据均匀分解存储到k个数组中,这样就将原来O(n)的移动复杂度降为O(n/k)。解析将原来一个数组中的数据均匀地分解存储到k个数组中，这样就将原来(??)的移动复杂度降为(n/k)，虽然数量级没变，但至少是原来的k倍速度

第1节实时查询系统中数据的组织提升练习3.若数据库中有10万条记录以链表形式有序存放，先要在原链表基础上增设关键节点创建索引，若以二分的形式创建每一级索引，则最多需要创建索引的级数是（）A.8 B.17 C.100 D.1000B解析二分查找最多的查找次数为log2n+1,答案为B。

POI数据的组织与应用

第2节POI数据的组织与应用知识结构

第2节POI数据的组织与应用知识点一概念POI是“PointofInterest”的缩写，可以翻译成“兴趣点”，有些时候也叫作“PointofInformation”，即“信息点”。电子地图上一般用气泡图标来表示POI。应用POI数据在社会各个领域都得到了广泛的应用。

第2节POI数据的组织与应用知识点二POI数据一般以表记录或点状数据集的形式存在，如以表结构形式储存于Oracle的大型数据库中。数据结构主要包含下列数据唯一标识号点的POI分类编码POI名称点要素属于的矩形分幅的网格号POI地址POI电话POI的经纬度坐标

第2节POI数据的组织与应用知识点二提供了一种超大规模、高可靠性、高可扩展性的存储及计算海量数据的框架，可降低成本基于HBase的存储可靠性强、检索性能高、存储列可按需增加的特点存储地理信息专题数据基于HDFS文件系统的高容错性和高吞吐量特点存储空间影像数据基于MapReduce的计算能力对地理信息中的各种数据进行搭建，对地理信息专题数据进行信息提取，提取有效信息Hadoop1324

第2节POI数据的组织与应用知识点二包含空间对