SQL语句的解析过程 由于最近需要做一些sql query性能提升的研究,因此研究了一下sql语句的解决过程。在园子里看了下,大家写了很多相关的文章,大家的侧重点各有不同。本文是我在看了各种资料后手机总结的,会详细的,一步一步的讲述一个sql语句的各个关键字的解析过程,欢迎大家互相学习。SQL语句的解析顺序简单的说一个sql语句是按照如下的顺序解析的:1. FROMFROM后面的表标识了这条语句要查询的数据源。和一些子句如,(1-J1)笛卡尔积,(1-J2)ON过滤,(1-J3)添加外部列,所要应用的对象。FROM过程之后会生成一个虚拟表VT1。(1-J1)笛卡尔积这个步骤会计算两个相关联表的 Read More
posted @ 2013-01-24 15:57 tangrongyue Views(398) Comments(0) Diggs(1) Edit
package com.study.dataStructure.linearList;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;//栈类public class StackX { private int maxSize; private char[] stackArray; private int top; public StackX(int max){ stackArray = new char[max]; ... Read More
posted @ 2013-01-24 15:19 tangrongyue Views(310) Comments(0) Diggs(0) Edit
public class StackX { private int maxSize; private long[] stackArray; private int top; public StackX(int max){ stackArray = new long[max]; top = -1;//空栈 } public void push(long j){ stackArray[++top] = j; } public long pop(){ return stac... Read More
posted @ 2013-01-24 11:58 tangrongyue Views(5652) Comments(0) Diggs(0) Edit
public class OrderedArray { //有序数组的二分查找; public int find(int arr[],int key){ int lowerBound = 0; int upperBound = arr.length - 1; int curIn; while(true){ curIn = (lowerBound + upperBound)/2; if(arr[curIn] == key){//找到了 return cur... Read More
posted @ 2013-01-24 11:22 tangrongyue Views(248) Comments(0) Diggs(0) Edit