="t18">本文作者先对SQL Server 3大算法IO成本进行分析然后提出优化原则希望可以给读者带来帮助
1. Nested Loop Join(嵌套循环联结)
算法:
其思路相当简单和直接:对于关系R每个元组 r 将其和关系S每个元组 s 在JOIN条件字段上直接比较并筛选出符合条件元组写成伪代码就是:
代价:
被联结表所处内层或外层顺序对磁盘I/O开销有着非常重要影响而CPU开销相对来说影响较小主要是元组读入内存以后(in-memory)开销是 O (n * m)
对于I/O开销根据 page-at-a-time 前提条件I/O cost = M + M * N
翻译下 [阅读全文] [PDF]
1 共1条 分1页
- webdb:Web应用开发工具 —— WebDB介绍
- 会计事务所:有关谁需要Web服务事务处理的具体看法
- oracle:Oracle已超越微软成为开源头号杀手
- springvmware:Spring创始人就加盟VMware一事表示兴奋
- eclipsestruts2:Eclipse下开发struts完整解决乱码问题
- struts2验证框架:Struts2 Validation框架的一些事宜
- ejb的优势:采用EJB开发的 3个优势
- jsfspring:使用 Spring JSF EJB3 设计企业应用程序
- sql跨数据库访问:在ORACLE里设置访问多个SQL数据库
- sqlhaving用法:SQL中HAVING从句的使用方法
- MYSQL教程:mysqldump使用介绍说明
- MYSQL教程:Show命令使用介绍说明
- sql多表连接语句:两表连接的SQL语句
- webservice:JAVA高级开发:使用Axis开发Web Service
- flexjava:Flex和Java EE应用程序结合
- myeclipse配置:MyEclipse配置WebService(组图)
- javahelloworld:jsp 国际化支持多国语言的java-helloworld
- javapair:为Java创建Pair类
- jaxws2.1:在JBoss4.2及JBoss5.0上部署jax-ws 2.0/2.1 Web Services
- websphere负载均衡:JMS和WebService负载均衡