高中信息技术选择性必修1数据与数据结构第六章大数据时代数据的组织一实时查询系统中数据的组织课件.pptVIP

一、实时查询系统中数据的组织第六章大数据时代数据的组织知识过关1.实时查询系统中的数据业务特点(1)大数据背景下的数据组织和存储方式采用分布式存储系统。(2)分布式存储系统。分布式存储系统利用分布在不同物理位置的服务器来分担系统存储任务,既能提高数据存储的安全性,又能提升系统数据访问的速度,同时也具有较好的可扩展性。(3)实时查询系统中的数据业务特点。①能实现上千个请求的实时响应。②支持后续信息的更改。(4)解决频繁访问数据库的方法。为了减轻磁盘数据库访问的负担,采用先将数据库中的商品信息读取出来并保存在内存中,大大提高了数据读取的速度。2.实时查询系统中的数据结构和算法设计(1)基于数据间线性关系的数据结构设计。读取数据库中的数据并保存到内存中,可采用数组或链表结构来组织和存储。使用数组和链表的方式进行数据查找和插入的特点如下表所示。数据结构查找插入数组采用二分查找,时间复杂度为O(log2n),速度快数据移动较多,时间复杂度为O(n),速度较慢链表需从头指针依次遍历,时间复杂度为O(n),速度较慢时间复杂度为O(1),速度较快(2)基于链表的数据结构和算法优化。①优化方法。ⅰ.减少查找插入位置过程中的比较次数。ⅱ.借鉴二分查找算法的思想。②跳跃表。跳跃表简称跳表,是一种立足于