一种光盘服务器两级Cache算法的研究与实现

随着网络上光盘资源的增长，光盘服务器成为光盘网络共享的重要技术,针对传统光盘服务器的缺点，实现了一个新的高性能光盘服务器CDS（CDServer）,CDS系统采用两级Cache（客户端Cache加服务器Cache）的技术来提高系统的性能．客户端Cache根据光盘顺序访问特点，采用慢速增长快速下降的预取算法设计，即提高了系统的性能，也保证预取不命中时的响应时间，服务器Cache采用Hash算法同平衡二叉树相结合的两级组织结构，实现了Cache的快速查找．在详细介绍了CDS系统的两级Cache算法的同时，进行了相应的试验测试和性能分析．

Research and Design of a Two-Level Cache of CD Server

With the growth of resources of the CD on the network,the CD server becomes important technology that the CD network shares.To the shortcoming of the traditional CD server,we have realized a new high-performance CD server(CDS).CDS system adopts the technology of two-level Cache(client side Cache and server Cache) to improve systematic performance.According to the characteristic of order access of CD,client side Cache adopt fetch algorithm in advance which slowly increase and drop fast,this algorithm not only improve systematic performance,but also ensure the response time of missing when fetch in advance.Server Cache adopts two-level framework of balanced binary tree combined with Hash algorithm, realizes the looking for fast of Cache.While introduce two-level Cache algorithm of CDS system in detail,we have carried on the corresponding testing and analysis of performance.