一种海量数据高性能读取显示方法

摘要

一种海量数据高性能读取显示方法，能够充分挖掘客户端、高速缓存、数据库三层潜在的计算能力，客户端主要负责数据请求的发送和回送数据的显示，高速缓存采用优化的分区结构，包括映射表区和数据区，采用“跳转迭代算法”实现异步的向前台push本次查询数据，同时向后台pull下一个指定大小的数据块，对数据区使用经过优化的LRU算法，从而大大提高缓存数据的命中率，其平均命中率将达到90％以上；经过“软RAID技术”，提高了并发性，从而显著的改善了数据库访问的性能，解决了客户端无延时显示，高性能的并发访问和数据的高吞吐量等操作海量数据时难以解决的问题，并且这一切都是对现有资源的整合和挖掘，做到了成本最小化。

主权项

1、一种海量数据高性能读取显示方法，其特征在于对客户端发送的每一个海量数据的查询请求，采用映射查找算法先到系统缓存中进行查找；查找步骤如下：a)在地址映射表中采用映射查找算法进行，通过维护一个“请求”与“地址”的映射表，采用二叉树查找算法进行查询，查找请求所对应的地址，然后到相应的数据区取出数据区中对应的“块”；b)读块的过程中，采用“跳转迭代算法”；c)数据未在缓存中命中，从后台数据库中通过“软RAID技术”读取第一块数据到缓存；d)当缓存中数据区满时，采用LRU和LFR替换算法，清洗数据区。