龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：浙江大学
摘要：本发明公开了一种自适应调整权重的数据库页面替换方法，本方法使用页面值来表示页面的冷热程度，在替换的过程中根据命中率的变化来选择不同的权重，并在读取时将该权重添加到页面值中，在缓冲区没有空闲页槽时，通过循环遍历所有页槽来找到符合条件的页槽并将该页槽下的页面替换成要读取的页面，从而实现页面替换过程。本发明使用页面值来表示页面的冷热程度，减少了内存空间的消耗；不需要数据结构并发锁，提升了数据库的并发能力，增加了数据库的吞吐量；使用自适应变化的权重来使权重符合当前的负载，从而提高缓冲区的命中率，提高数据库的吞吐量。
主权项：1.一种自适应调整权重的数据库页面替换方法，其特征在于，包括以下步骤：1当数据库启动时，数据库在缓冲区初始化N个空闲数据页槽用来保存具体数据页；每个数据页槽分配对应的页槽ID和页面值V，其中，ID∈{0，N-1}，V初始化为0；在运行替换算法前，在数据库中定义并初始化如下参数：初始化原子变量指针P为0，权重W为2，动作A为1，替换数R为0，命中数H为0，命中率HR为0；2当数据库的服务层访问缓冲区中的目标数据页时，如果缓冲区中的某个页槽含有目标数据页，则将该数据页槽的页面值V增加W，命中数H增加1，并获取该数据页槽ID，跳过后续步骤进入步骤4；如果缓冲区中没有目标数据页，则从磁盘中导入目标数据页到缓冲区中；3当导入目标数据页到缓冲区中时，如果缓冲区中有空闲数据页槽，则将目标数据页导入到空闲的数据页槽中，并获取该数据页槽ID；如果缓冲区中没有空闲数据页槽，则找出一个非空闲数据页槽ID，并将目标数据页导入到该非空闲数据页槽中，并获取该数据页槽ID；4根据得到的数据页槽ID，读取页槽中的数据页，返回数据到服务层。
全文数据：
权利要求：
百度查询： 浙江大学 一种自适应调整权重的数据库页面替换方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号