专题25 大数据时代数据的组织课件-高考信息技术总复习.pptxVIP

专题25

大数据时代数据的组织;考点1实时查询系统

1.分布式存储系统

（1）大数据背景下，全部数据的组织、存储和处理，仅凭单个服务器和

数据库的数据组织和存储方式，无论从存储容量还是处理速度上都

不能满足实际应用的需求。

（2）分布式存储技术将所有数据分别保存在不同的服务器中，需要时从

中提取并进行_________，就可以满足海量数据的存储与处理需求。;（3）分布式存储系统利用分布在不同物理位置的_______来分担系统存

储任务，既能提高数据存储的安全性，又能提升系统数据访问的

速度，同时也具有较好的可扩展性。当用户提出访问请求时，系

统根据元数据服务器（进行数据访问索引的服务器）将访问定位

到目标数据的服务器上。

2.实时查询系统中的数据业务特点

（1）能实现上千个请求的实时响应。

（2）支持后续商品信息的更改。;考点2实时查询系统中数据的组织

1.数据结构设计

数组和链表处理数据时的差距主要体现在数据的查找和插入两个方面。

（1）数据的查询。

①数组：若使用二分查找，则时间复杂度为O(log2n)。

②链表：需要从链表的一端依次遍历查找，时间复杂度为O(n)。