Рус Eng Cn 翻译此页面:
请选择您的语言来翻译文章


您可以关闭窗口不翻译
图书馆
你的个人资料

返回内容

控制论与编程
正确的文章链接:

使用二进制搜索优化数据采样查询

Milushkov Vitalii Igorevich

圣彼得堡国立信息技术、力学和光学研究大学系研究生

197101, Russia, g. Saint Petersburg, Kronverkskii prosp., 49

milushkoff@yandex.ru
Gatchin Yurii Armenakovich

博士 技术科学

圣彼得堡国立信息技术、力学与光学研究大学计算机系统设计与安全系副教授

197101, Russia, Saint Petersburg, Kronverkskii prosp., 49

gatchin@mail.ifmo.ru

评审日期

20-11-2014


出版日期

04-12-2014


注解: 随着DBMS的日益普及,其支持不可避免地开始需要越来越多的资源。 起初,通过优化应用程序本身的算法和/或体系结构来处理负载是可能的(并且无疑是必要的)。 但是,如果所有可以优化的东西都已经优化了,应用程序仍然无法应对负载怎么办? 在本文的框架内,给出了使用二进制搜索来优化用于数据采样的查询的方法和方法。 给出了php+MySQL的概述,并解决了将条件从没有索引的DBMS字段转移到主键的问题,这大大加快了查询和DBMS本身的工作。 提出了一种解决方案,通过减少搜索范围来显着加快对所需元素的搜索。 但与此同时,我们牺牲了一些计算的准确性。 如果不考虑数以百万计的几个因素,这对统计来说并不重要。 否则,有必要使epsilon为零,只有在到达树的最后一级后才能完成搜索。


出版日期:

数据结构, 二进制搜索, 查询优化, 搜寻范围, 结垢;结垢, 平分法, 索引, 主键, 资料库, 数据库管理系统