一、 实时查询系统中数据的组织同步学案 课件 高中信息技术 选择性必修1 数据与数据结构.pptxVIP

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

(1)大数据背景下的数据组织和存储方式采用分布式存储系统。

(2)分布式存储系统。

分布式存储系统利用分布在不同物理位置的服务器来分担系统存储任务,既能提高数据存储的安全性,又能提升系统数据访问的速度,同时也具有较好的可扩展性。

(3)实时查询系统中的数据业务特点。

①能实现上千个请求的实时响应。

②支持后续信息的更改。

(4)解决频繁访问数据库的方法。

为了减轻磁盘数据库访问的负担,采用先将数据库中的商品信息读取出来并保存在内存中,大大提高了数据读取的速度。;2.实时查询系统中的数据结构和算法设计

(1)基于数据间线性关系的数据结构设计。

读取数据库中的数据并保存到内存中,可采用数组或链表结构来组织和存储。使用数组和链表的方式进行数据查找和插入的特点如下表所示。;(2)基于链表的数据结构和算法优化。

①优化方法。

ⅰ.减少查找插入位置过程中的比较次数。

ⅱ.借鉴二分查找算法的思想。

②跳跃表。

跳跃表简称跳表,是一种立足于链表,借鉴二分查找的思想而形成的数据结构。跳跃表是在原有的有序链表上增加了多级索引,通过索引来实现快速查询。“跳跃表”以空间换时间,时间复杂度为O(log2n)。

缺点:维护成本高,增加和删除都需要更新索引。

解决方法:

ⅰ.增设关键节点。基于“抛硬币”原则选拔,以确定是否把新增元素提升为上一层的