轉自：http://jaskell.blogbus.com/logs/3249971.html

一、同余

    我們來了解一下什么是“同余”。簡單來說就是，如果兩個數都除以某個數能夠有相同的余數，那么我們就說這兩個數“同余”。不過這次我們用嚴謹的數學概念來表述：

    兩個整數 a，b，若它們除以整數 m 所得的余數相等，則稱 a，b 對于模 m 同余

    記作

    讀作 a 同余于 b 模 m ，或讀作 a 與 b 關于模 m 同余。

    比如

    我們再來了解一下相關的性質：

1. 如果 ，那么 m | (a − b) ，這里 m | (a − b) 表示 (a − b) 能被 m 整除
2. 如果 ，, 那么
3. 如果 ，, 那么，，，
4. 如果 ， 那么  

    有了這些性質，判斷兩個數是否同余就可以用更簡單的方法了。根據性質一，原來我們需要判斷 (a mod m) == (b mod m) 是否為真，現在就可以直接判斷 (a - b) mod m == 0 是否為真了。這樣就把其中一次求余運算變為減法運算了。一般來說減法要比除法更容易在計算機上實現，運算速度也更快。

二、求余 (a * b * c * d) mod m = ?

    由于計算機表示一個整數通常用 32bit 。而大量連乘運算則可能會導致整數溢出，這時我們就要利用求余一些性質來進行處理了。把以上式子轉換為：

    已知： (a * b) mod m == ((a mod m) * b) mod m

    所以： (a * b * c * d) mod m = ((((((a mod m) * b) mod m) * c) mod m) * d) mod m

    這樣就把連乘運算分解了，每次可以先進行求余運算然后再進行乘法運算。

使用的是Ubuntu 9.10發行版，找了好半天中文輸入法，發現目前最好/最新的是ibus（前身是鼎鼎大名的scim-python，對于我這個linux小白來說，并不是鼎鼎大名的...），嚴格來說它不是一個輸入法，而是一個輸入法框架，9.10自帶的ibus里有N多國家的輸入法（基于ibus框架）。ubuntu9.10里面ibus自帶的中文PinYin輸入法好像一開始不能用...（拿不準...），必須去Preferences里面的IBus Preferences里面的Input Method中自己添加“漢語-PinYin”輸入法，如果開始沒有，需要安裝ibus-pinyin，見下面的第4步。

在網上找了點資料，在ibus已經加入到Ubuntu的源了，如果需要，使用下面的命令進行安裝：

1. sudo apt-get update                                   更新軟件包列表
2. sudo apt-get install ibus                            安裝ibus框架
3. sudo apt-get install ibus ibus-table        安裝某些輸入法引擎基礎，如果僅僅想使用拼音輸入法，可以跳過此步，拼音輸入法不需要依賴ibus-table。某些輸入法，如五筆，依賴ibus-table。
4. sudo apt-get install ibus ibus-pinyin       安裝拼音輸入法引擎，發現很好用啊，哈哈

由于安裝和卸載軟件是使用的必須前提，所以這里對apt命令進行一些總結。在總結之前，還得對ubuntu的軟件源的地址進行說明，為了達到好的下載源的速度，最好選一個最快的軟件源，目前來說http://ubuntu.srt.cn是最快的，ubuntu自己提供了檢測的功能，可以自動檢測（choose a download server -> select best server）。

關于apt-get命令的詳細而簡單的說明，是《AptGetHowTo》。注意，使用apt-get命令必須要用root權限。這里，摘抄了最常用的命令....如下

Installation commands

• apt-get install <package_name> 

  This command installs a new package.

• apt-get build-dep <package_name> 

  This command searches the repositories and installs the build dependencies for <package_name>. If the package is not in the repositories it will return an error.

• aptitude install <package_name>

  Aptitude is a [http://en.wikipedia.org/wiki/Ncurses Ncurses] viewer of packages installed or available. Aptitude can be used from the command line in a similar way to apt-get. See man aptitude for more information.

• APT and aptitude will accept multiple package names as a space delimited list. For example:

  apt-get install <package1_name> <package2_name> <package3_nam
  
  
  

Search commands

• apt-cache search <search_term>

  This command will find packages that include <search_term>.

• dpkg -l *<search_term>*

  This will find packages whose names contain <search_term>. Similar to apt-cache search, but also shows whether a package is installed on your system by marking it with ii (installed) and un (not installed).

• apt-cache show <package_name>

  This command shows the description of package <package_name> and other relevant information including version, size, dependencies and conflicts.

 

Typical usage example

I want to feel the wind in my hair, I want the adrenaline of speed. So lets install a racing game. But what racing games are available?

apt-cache search racing game

It gives me a lot of answers. I see a game named "torcs". Lets get some more information on this game.

apt-cache show torcs

Hmmm... it seems interesting. But is this game not already installed on my computer? And what is the available version? Is it from Universe or main?

apt-cache policy torcs

Ok, so now, let's install it!

apt-get install torcs

What is the command I must type in the console to launch this game? In this example, it's straightforward ("torcs"), but that's not always the case. One way of finding the name of the binary is to look at what files the package has installed in "/usr/bin". For games, the binary will be in "/usr/games". For administrative programs, it's in "/usr/sbin".

dpkg -L torcs | grep /usr/games/

The first part of the command display all files installed by the package "torcs" (try it). With the second part, we ask to only display lines containing "/usr/games/".

Hmmm, that game is cool. Maybe there are some extra tracks?

apt-cache search torcs

But I'm running out of space. I will delete the apt cache!

apt-get clean

Oh no, my mother asked me to remove all games from this computer. But I want to keep the configuration files so I can simply re-install it later.

apt-get remove torcs

If I want to also remove config files :

apt-get purge torcs

文章來源:http://localhost/wp2/?p=180

由于宿舍網絡情況比較復雜，想為tattoo搭建一個proxy，沒想到在android中沒有找到設置proxy的地方。上網查了一篇文章，可以解決這個問題。

轉自 http://alexmogurenko.com/blog/programming/android-how-to-set-proxy-for-android-browser/

下面是原文

There are many reasons to make browser serf pages through proxy server:

• someone wanna catch http requests/responses
• someone wanna hide his IP
• so on

What to do if you want set proxy for android browser? there some ways:

• add record to database: /data/data/com.android.providers.settings/databases/settings.db

1. pull database to pc add record (using for example sdk tool sqlite3) and replace existing db
2. make changes in database directly on device

but as for me there exist simplier way, do it by your Java application using Settings provider:

Settings.System.putString(getContentResolver(), Settings.System.HTTP_PROXY, "proxy_ip:proxy_port");

where proxy_ip/proxy_port = IP/port of proxy that you going to use.

there left one problem, it will not work if we will not add one string to manifest file, here it is:

<uses-permission android:name=”android.permission.WRITE_SETTINGS” />

Thats all, now it works, here is code:

package com.BrowserSettings;

import android.app.Activity;
import android.os.Bundle;
import android.view.View;
import android.widget.Button;
import android.provider.Settings;

public class BrowserSettingsUI extends Activity {
/** Called when the activity is first created. */
@Override
public void onCreate(Bundle savedInstanceState) {
super.onCreate(savedInstanceState);
setContentView(R.layout.main);

final Button button = (Button) findViewById(R.id.Button01);
button.setOnClickListener(new Button.OnClickListener() {
public void onClick(View v) {
try
{
Settings.System.putString(getContentResolver(), Settings.System.HTTP_PROXY, "127.0.0.1:100");//enable proxy
}catch (Exception ex){
}
}
});

final Button button2 = (Button) findViewById(R.id.Button02);
button2.setOnClickListener(new Button.OnClickListener() {
public void onClick(View v) {

try
{
Settings.System.putString(getContentResolver(), Settings.System.HTTP_PROXY, "");//disable proxy
}catch (Exception ex){
}
}
});

}
}

manifest file:

<?xml version=”1.0″ encoding=”utf-8″?>
<manifest xmlns:android=”http://schemas.android.com/apk/res/android”
package=”com.BrowserSettings”
android:versionCode=”1″
android:versionName=”1.0.0″>
<application android:icon=”@drawable/icon” android:label=”@string/app_name”>
<activity android:name=”.BrowserSettingsUI”
android:label=”@string/app_name”>
<intent-filter>
<action android:name=”android.intent.action.MAIN” />
<category android:name=”android.intent.category.LAUNCHER” />
</intent-filter>
</activity>
</application>
<uses-permission android:name=”android.permission.WRITE_SETTINGS” />
</manifest>

文章來源:http://localhost/wp2/?p=172

最近在學習《算法導論》時，發現很多證明都用到了數學歸納法，這里查了點資料，把數學歸納法復習一下：

數學歸納法用來在數學上證明與自然數N有關的命題的一種特殊方法，它主要用來研究與正整數有關的數學問題，在高中數學中常用來證明等式成立和數列通項公式成立。

用的最多的是第一數學歸納法和第二數學歸納法，下面詳細說明。

第一數學歸納法

1. 證明當n（n為自然數）取第一個值時命題成立
2. 假設當n=k（k為自然數）時命題成立，證明當n=k+1時命題也成立

由1，2步，可證明命題成立。

 

第二數學歸納法

對第一數學歸納法進行了擴充

1. 證明當n=0時命題成立
2. 假設當n<=k（k為自然數）時命題成立，證明當n=k+1時命題也成立

有1，2步，可證明命題成立。

在算法時間復雜度的證明上，由于n取值是一個自然數，所以多用數學歸納法原理進行證明。其實，證明循環正確性的循環不變式就是直接利用的第一數學歸納法。

 

參考：

 

百度百科，數學歸納法

文章來源:http://localhost/wp2/?p=165

如題，經典問題，記錄于此...

遞歸實現

思路：如果只有一個節點，則什么都不做。否則，將當前鏈表（a1,a2...a3）的子鏈表（a2,...an）進行逆轉，返回逆轉后的第一個節點的指針，再將a1節點加到a2節點后面。

代碼：(這里沒有使用頭節點)

node * reverse(node * p){
    if(p->next == null){
        return p;
    }
    node * q = p->next;
    node * head = reverse(q);
    p->next = null;
    q->next = p;
    return head;
}

非遞歸實現

思路：一個指針進行鏈表的遍歷，一個指針指向逆轉后的鏈表的第一個節點，在遍歷的過程中，將當前節點加入逆轉后的鏈表第一個元素即可。返回逆轉后的鏈表的第一個節點的指針。

代碼：（這里沒有使用頭節點）

node * reverse(node * p){
    node * p_reverse;
    if(p != null){    
        p_reverse = p;
        node * q = p->next;
        p->next = null;    
    }
    while(q != null){
        p = q->next;
        q->next = p_reverse;
        p_reverse = q;
        q = p;
    }
}

對C語言用的太少，上面的代碼實現可能有點惡心，不過可以實現功能....

文章來源:http://localhost/wp2/?p=150

     摘要: Normal 0 7.8 磅 0 2 false false false EN-US ZH-CN X-NONE ...  閱讀全文

對eclipse是用的多，學的少，用了都半年了，連插件都不知道怎么裝，搜索了一篇文章《Eclipse 3.4插件安裝方式》作為參考吧...

以前安裝Eclipse插件無非兩種方式, 直接copy插件到features/plugins目錄或者在links目錄下創建鏈接文件. 剛剛發布的Eclipse 3.4又推出另一種新的安裝途徑, 更加靈活。Eclipse 3.4下有個dropins目錄, 只要把插件放到該目錄下就可以加載, 有幾種格式可以選擇。

1. 最簡單的，直接將jar包放到dropins目錄:

    eclipse/
          dropins/
               com.essiembre.eclipse.i18n.resourcebundle_0.7.7

2. 傳統格式，統一放到一個eclipse目錄下:
      eclipse/ 
          dropins/ 
               eclipse/ 
                    features/ 
                    plugins/

3. 按照插件名稱區分:
    eclipse/
          dropins/
               resourcebundleeditor/
                    features/
                    plugins/               
               m2eclipse/
                    features/
                    plugins/

4. 類似links方式添加鏈接:

    eclipse/
          dropins/ 
               xfire.link

 

如果只安裝一個Eclipse的話建議采用第三種，否則采用第四種。

如果發現安裝了沒有效果，可以刪除eclipse主目錄下的\configuration\org.eclipse.update后，再執行eclipse -clean試試。

文章來源:http://localhost/wp2/?p=127

     Oracle支持的數據類型可以分為三個基本種類：字符數據類型、數字數據類型以及表示其它數據的數據類型。

    字符數據類型

    CHAR數據類型存儲固定長度的字符值。一個CHAR數據類型可以包括1到2000個字符。如果對CHAR沒有明確地說明長度，它的默認長度則設置為1.如果對某個CHAR類型變量賦值，其長度小于規定的長度，那么Oracle自動用空格填充。

    VARCHAR2存儲可變長度的字符串。雖然也必須指定一個VARCHAR2數據變量的長度，但是這個長度是指對該變量賦值的的最大長度而非實際賦值長度。不需要用空格填充。最多可設置為4000個字節。所以如果存儲中文的時候，就不能存儲到4000個字符了，因為一個漢字會占有多個字節。

    因為VARCHAR2數據類型只存儲為該列所賦的字符（不加空格），所以VARCHAR2需要的存儲空間比CHAR數據類型要小。

 

    Oracle推薦使用VARCHAR2

    NCHAR和NVARCHAR2數據類型分別存儲固定長度與可變長度的字符數據，但是它們使用的是和數據庫其他類型不同的字符集。在創建數據庫時，需要指定所使用的字符集，以便對數據庫中數據進行編碼。還可以指定一個輔助的字符集［即本地語言集（National Language Set，簡稱NLS）］。NCHAR和NVARCHAR2類型的列使用輔助字符集。

    在Oracle9i中，可以以字符而不是字節為單位來表示NCHAR和NVARCHAR2列的長度。

    LONG數據類型可以存放2GB的字符數據，它是從早期版本中繼承來的。現在如果想存儲大容量的數據，Oracle推薦使用CLOB和NCLOB數據類型。在表和SQL語句中使用LONG類型有許多限制。

    CLOB和NCLOB數據類型可以存儲多達4GB的字符數據。NCLOB數據類型可存儲NLS數據。

 

    數字數據類型

    Oracle使用標準、可變長度的內部格式來存儲數字。這個內部格式精度可以高達38位。

    NUMBER數據類型可以有兩個限定符，如：

    column NUMBER （ precision， scale）

    precision表示數字中的有效位。如果沒有指定precision的話，Oracle將使用38作為精度。

    scale表示數字小數點右邊的位數，scale默認設置為0。如果把scale設成負數，Oracle將把該數字取舍到小數點左邊的指定位數。

 

    日期數據類型

    Oracle標準日期格式為：DD-MON-YY  HH：MI：SS

    通過修改實例的參數NLS_DATE_FORMAT，可以改變實例中插入日期的格式。在一個會話期間，可以通過ALTER SESSION SQL命令來修改日期，或者通過使用SQL語句的TO_DATE表達式中的參數來更新一個特定值。

 

    其它的數據類型

    RAW和LONG RAW數據類型主要用于對數據庫進行解釋。指定這兩種類型時，Oracle以位的形式來存儲數據。RAW數據類型一般用于存儲有特定格式的對象，如位圖。 RAW數據類型可占用2KB的空間，而LONG RAW數據類型則可以占用2GB大小。

    ROWID ROWID是一種特殊的列類型，稱之為偽列（pseudocolumn）。ROWID偽列在SQL SELECT語句中可以像普通列那樣被訪問。Oracle數據庫中每行都有一個偽列。ROWID表示行的地址，ROWID偽列用ROWID數據類型定義。

    ROWID與磁盤驅動的特定位置有關，因此，ROWID是獲得行的最快方法。但是，行的ROWID會隨著卸載和重載數據庫而發生變化，因此建議不要在事務 中使用ROWID偽列的值。例如，一旦當前應用已經使用完記錄，就沒有理由保存行的ROWID.不能通過任何SQL語句來設置標準的ROWID偽列的值。

    列或變量可以定義成ROWID數據類型，但是Oracle不能保證該列或變量的值是一個有效的ROWID.

    LOB

    LOB（大型對象）數據類型，可以保存4GB的信息。LOB有以下3種類型：

    。CLOB，只能存儲字符數據

    。NCLOB，保存本地語言字符集數據

    。BLOB，以二進制信息保存數據

    可以指定將一個LOB數據保存在Oracle數據庫內，還是指向一個包含次數據的外部文件。

    LOB可以參與事務。管理LOB中的數據必須通過DBMS_LOB PL/SQL內置軟件包或者OCI接口。

    為了便于將LONG數據類型轉換成LOB，Oracle9i包含許多同時支持LOB和LONG的函數，還包括一個ALTER TABLE語句的的新選擇，它允許將LONG數據類型自動轉換成LOB.

    BFILE

    BFILE數據類型用做指向存儲在Oracle數據庫以外的文件的指針。

    XMLType

    作為對XML支持的一部分，Oracle9i包含了一個新的數據類型XMLType.定義為XMLType的列將存儲一個在字符LOB列中的XML文檔。有許多內置的功能可以使你從文當中抽取單個節點，還可以在XMLType文檔中對任何節點創建索引。

    用戶自定義數據

    從Oracle8以后，用戶可以定義自己的復雜數據類型，它們由Oracle基本數據類型組合而成。

    AnyType、AnyData和AnyDataSet

    Oracle包括3個新的數據類型，用于定義在現有數據類型之外的數據結構。其中每種數據類型必須用程序單元來定義，以便讓Oracle9i知道如何處理這些類型的特定實現。

    額外的：

    類型轉換

    Oracle會自動將某些數據類型轉換成其他的數據類型，轉換取決于包括該值的SQL語句。

    數據轉換還可以通過Oracle的類型轉換函數顯示地進行。

 

    連接與比較

    在大多數平臺上Oracle SQL中的連接操作符用兩條豎線（||）表示。連接是將兩個字符值連接。Oracle的自動類型轉換功能使得兩個數字值也可以進行連接。

 

    NULL

    NULL值是關系數據庫的重要特征之一。實際上，NULL不代表任何值，它表示沒有值。如果要創建表的一個列，而這個列必須有值，那么應將它指定為NOT NULL，這表示該列不能包含NULL值。

    任何數據類型都可以賦予NULL值。NULL值引入了SQL運算的三態邏輯。如果比較的一方是NULL值，那么會出現3種狀態：TURE、FALSE以及兩者都不是。

    因為NULL值不等于0或其他任何值，所以測試某個數據是否為NULL值只能通過關系運算符IS NULL來進行。

    NULL值特別適合以下情況：當一個列還未賦值時。如果選擇不使用NULL值，那么必須對行的所有列都要賦值。這實際上也取消了某列不需要值的可能性，同時對它賦的值也很容易產生誤解。這種情況則可能誤導終端用戶，并且導致累計操作的錯誤結果。

參考：

《Oracle數據類型》，http://www.cnblogs.com/cxd4321/archive/2008/04/14/1153201.html

文章來源:http://localhost/wp2/?p=122

如果一個方法后面有“throws InterruptedException”（即會拋出InterruptedException異常的方法），表示這個方法內（或是這個方法中所調用的方法內），可能會拋出InterruptedException異常。在多線程程序設計中，這通常告訴我們兩點：

1. 這是“需要時間”的方法
2. 這是“可以取消”的方法

即，如果一個方法后面有“thorws InterruptedException”表示這個方法可能會花點時間，但是可以取消。 Java中會拋出InterruptException異常的有下面三個方法：

1. java.lang.Object類（及其子類）實例的wait方法
2. java.lang.Object類（及其子類）實例的sleep方法
3. java.lang.Thread類（及其子類）實例的join方法

根據上面的兩點，首先，這三個方法都是需要花點時間的方法，這個很好理解。其次，他么都可以被取消，具體怎么取消，下面分別說明。 取消wait 可以調用interrupt方法（這個方法是java.lang.Thread類（及其子類）實例的方法，某個線程都可以在任何時候調用其他線程的interrupt方法）來取消wait方法的等待。即不用再等待notify/notifyAll方法的“通知”了。當對某個wait的線程調用interrupt方法的時候，這個線程會從wait set中出來，先重新獲得鎖定，再拋出InterruptedException。注意，在獲得鎖定前，是不會拋出InterruptedException異常的。 為了加深理解，這里對比一下notify/notifyAll方法和interrupt方法。首先，notify/notifyAll方法是java.lang.Object類（及其子類）實例的方法，而interrupt方法是java.lang.Thread類（及其子類）實例的方法。其次，notify/notifyAll方法調用時需要獲得鎖定，而interrupt方法不用，如前所述，interrupt方法可以在任何時候被調用。最后，被notify/notifyAll方法喚醒的線程是（重新獲得鎖定后）繼續執行wait方法之后的方法，而被interrupt方法喚醒的線程則滿足前面所的第二條“可以被取消”，即讓被喚醒的線程（重新獲得鎖定后）在wait方法上拋出InterruptedException。 取消sleep 當sleep中的線程被調用interrupt方法時，會馬上（不用想取消wait一樣，還要獲得鎖定）放棄sleep狀態，并拋出InterruptedException異常。 取消join 當線程以join方法等待其他線程結束時，可以被調用interrupt方法來馬上取消等待其他線程結束。 下面是關于java內部是怎么實現取消上面三個方法的等待的。在線程內部，有一個標志位表示線程的中斷狀態。有兩個方法可以設置這個狀態，interrupt方法和interrupted方法，interrupted方法屬于java.lang.Thread類（及其子類）的靜態方法，用來返回當前線程的中斷狀態，并清除這個狀態。調用interrupt方法將設置此標志位（表示讓被調用線程處于中斷狀態），調用interrupted方法返回值是當前線程是否被中斷，并取消此標志位（表示讓當前線程處于非中斷狀態）。在實現細節上，會拋出InterruptedException異常的sleep，wait和join方法在內部不斷的檢測這個中斷狀態，如果發現被設置了，則拋出InterruptedException異常。java.lang.Thread類（及其子類）實例還有一個isInterrupted方法來檢測這個標志位，如果被設置了返回true，否則返回false。還需要進一步補充的是：interrupt方法和interrupted方法的區別。可以對任意的一個線程調用interrupt方法，但是只能對當前的線程（即正在運行的線程）調用interrupted方法（此方法是靜態方法），所以，在程序中無法清除其他線程的中斷狀態了。 參考： 《Java多線程設計模式》，中國鐵道出版社，2005，結城浩
文章來源:http://localhost/wp2/?p=99

前面的Guarded Suspension Pattern和Balking Pattern都比較極端。一個是“不讓？爺不玩了”，另一個是“不行！我一定要玩！”。而，Guarded Timeout Patter就中庸的多了，是“現在不讓玩？那我等等吧。如果超過我等待的時間了，我就不玩了”。 還是以代碼說話：

class A{     
    private long timeout; //等待的最長時間 
    public synchronized void changeState(){ 
        改變狀態 通知等待的線程不同再等了(notify/notifyAll) 
    } 
    public synchronized void guardedMethod() throws InterruptedException{ 
        long start = System.currentTimeMillis(); //開始時刻 
        while(條件成立不成立){ 
            long now = System.currentTimeMillis(); //現在時刻 
            long rest = timeout - (now -start); //還需要等待的時間 
            if(rest <= 0){throw new InterruptedException("...");} //如果為等待時間為0或者為負數，就不等了。 
            等著一段時間吧，如果超過我等待的最長時間了，我就不玩了（wait（rest）） //當wait的時間超過rest時，也會拋出InteruptedException。 
        } 
        進行處理 
    } 
} 

在通常情況下，會對if(rest<=0){...}中拋出的異常進行一下包裝，即繼承InterruptedException異常，是得調用者知道是超時了（wait(rest)，interrupt方法都可能會拋出InterruptedException，所以必須包裝一下，讓上層程序識別）。

參考： 《Java多線程設計模式》，中國鐵道出版社，2005，結城浩

文章來源:http://localhost/wp2/?p=88

Balking Pattern重在“balking”，balking的意思是“退縮不前”，在棒球運動的意思是“當跑壘員在壘時，投手在投手板但’中途放棄‘投球的動作”（呵呵，對棒球不懂...）。另外，這種模式和Guarded Suspension Pattern有點類似，也是有要檢測警戒條件是否成立，不過，如果不成立，就不用等待了，直接就放棄了。呵呵，這種模式還是想的比較開?。ú恍?？那爺不賠你玩了:)），相比之下，Guarded Suspension Pattern就執著的多了:)。 從代碼的角度看，如下： class A{ public synchronized void guardedMethod(){ if(警戒條件不成立){ return; } 進行處理 改變狀態 } } 下面給出參考書中列出的一個使用Balking Pattern的實例：即文本編輯器的自動保存功能。當在編輯文件的時候，后臺有個線程會定期的對文件進行保存，防止程序崩潰時文件內容的丟失。那么，文件是否被修改就是這里的警戒條件。當然，還得有另外一個字段，就是當前的數據。編輯程序會調用synchronized的方法對文件數據進行修改，并設置警戒條件（為什么用synchronized?是因為防止更改操作和保存的沖突，否則，可能保存的不是最新的數據）。那么，后臺的定時保存線程，會定時調用保存文件這個guardedMethod()，如果文件已經被（編輯程序）保存了，那么就balking了，否則，就保存。下面是代碼：

class Data{ 
    public synchronized void changeData(String content){ 
        this.content = content; changed = true; 
    }   
    public synchronized void guardedMethod(){ 
        if(!changed){ return; } 
            doSave(); 
            changed = false; 
    } 
    private vodi doSave(){} 
}

注意上面的doSave方法不是synchronized。 Balking Patter的適用場合：

1. 不需要可以去執行的時候。如上面說的自動保存的例子。
2. 不想等待警戒條件成立時。
3. 警戒條件只有一次成立時。比如僅僅需要進行一次初始化（不是在構造函數中）的共享資源類。

參考： 《Java多線程設計模式》，中國鐵道出版社，2005，結城浩

文章來源:http://localhost/wp2/?p=86

Guarded Suspension Pattern就是“當訪問的共享資源被保護（防衛）時，那么線程就掛起”，生活中的例子就是當你和女朋友準備出去玩，你給女朋友打電話說該走了，女朋友說還沒準備好，那你只能等在那里知道你女朋友收拾好了才能出去:)。 相對Single Threaded Pattern的任何線程對共享資源的訪問僅僅是多個線程不能同時訪問unsafeMethod，Guared Suspension Pattern就稍微復雜點了，它有個概念就是“條件”。當共享資源的條件準備好時，才能讓其他線程進行訪問，如果條件沒有準備好，對不起，先等著吧。所以，這個模式里面還必須有一個改變“條件”使其成立的方法，還得有一個通知等待的線程不用再等的方法，否則，那些線程就在那里死等了...。 Guarded Suspension Pattern中對共享資源叫做Guarded Object（被防衛的對象），unsafeMethod方法稱之為guardedMethod。當線程執行guardedMethod方法時，只要滿足警戒條件，就會馬上執行。當警戒條件不成立時，就要開始等待。警戒條件的成立與否，會隨著Guarded Object狀態的變化而變化。 從代碼的角度看，如下：

class A{ 
    public synchronized void changeState(){ 
        改變狀態 通知等待的線程不同再等了(notify/notifyAll) 
    } 
    public synchronized void guardedMethod(){ 
        while(條件成立不成立){ 
            //這里不能是if，至于原因就好好想想吧:)（需要重點理解wait/notify/notifyAll的處理過程） 
            等著吧（wait） 
        } 進行處理 
    } 
} 

這種模式有一些變形： busy wait，即忙碌的等待。即在while循環中不用wait，而用yield；在changeState中不用notify/notifyAll。但是，這種變形的缺點是等待的線程仍然在運行，只不過一直在檢測運行時間是否滿足。

參考： 《Java多線程設計模式》，中國鐵道出版社，2005，結城浩

文章來源:http://localhost/wp2/?p=82

Immutable Pattern的關鍵在于共享資源是immutable（不會改變的）。即在實例產生后，沒有改變字段的方法了，即只有只讀的方法（所有的方法都是safeMethod），那么任何線程對共享資源的訪問就不可造成沖突了。就算想破壞這個共享資源都沒有辦法，呵呵。 String類就是Immutable Pattern的典型。String類沒有提供任何改變字符串屬性的方法。當然就是Immutable Pattern了。 從代碼上來看，Immutable Pattern的形式如下：

class A{ 
    public void safeMethod1(){} 
    publi c void safeMethod2(){} 
} 

由于沒有用到synchronized關鍵字，那么訪問共享資源的效率是很高的。在某些情況下，如果某個共享資源用到了synchronized關鍵字，即不是immtable。那么，可以根據這個類的具體用處，分為兩個類，一個是immutable，另一個是mutable（可變的），如果這兩個類可以互相轉化，那么在不同的場合用不同的類就可以提高程序的效率了。Java中對字符串這個共享資源提供了兩個類：String類和StringBuffer類。他們就是對應的immutable和mutable，兩者可以通過構造函數（String有個構造函數的參數是StringBuffer，StringBuffer有個構造函數的參數String）轉化。

參考： 《Java多線程設計模式》，中國鐵道出版社，2005，結城浩

文章來源:http://localhost/wp2/?p=75

Single Threaded Execution模式的核心就是single，即某個共享資源同時只能被某一個線程訪問。可以做如下比喻來理解這個模式：門（共享資源），人（線程）。一個門一次只能由一個人通過。如果一個人正在通過這個門，那么其他人只能等待了。 當然，共享資源中某些方法是線程安全的（SafeMethod），就不用考慮多個線程同時調用的情況了。只有對不安全的方法（UnsafeMethod）才需要考慮多線程訪問的問題。 可以對Single Thread Execution模式這樣理解：如果另外的線程也行執行被保護的UnsafeMethod，那么就需要判斷是否有其他線程正在執行被保護的UnsafeMethod。如果有，則等待；沒有，則執行。 對Single Threaded Execution Pattern來說，代碼的典型表現形式就是對所有的UnsafeMethod方法加上synchronized關鍵字。如：

class A{ 
    public void safeMethod(){ } 
    public synchronized void unsafeMethod1(){ } 
    publi synchronized void unsafeMethod2(){ } 
}

當下面的情況發生時，可能會出現死鎖

1. 有多個共享資源
2. 線程鎖定了一個共享資源，但還沒有解除鎖定就鎖定了另外一個共享資源
3. 各個線程獲取共享資源的順序不固定

也就是說，打破上面的三個情況的任何一個，就可以避免死鎖的發生。 參考： 《Java多線程設計模式》，中國鐵道出版社，2005，結城浩

文章來源:http://localhost/wp2/?p=70

Oracle的數據庫驅動有兩種，oci和thin，沒有用過oci，這里用的是thin。 問題描述： 有一張表MESSAGE，里面有個字段是content varchar2(4000)。 如果直接用Statement來更新這個字段，是不會用任何問題的。因為Statement的原理就是直接將整個sql語句發到數據庫執行。 但是，如果用PreparedStatement的setString(）方法來設置這個字段，就有問題了，當設置的字符串長度大于2000時，就會報錯：”java.sql.SQLException: 數據大小超出此類型的最大值“。 問題分析： 這些天學著用iBatis，就遇到了上面的這個問題。因為如果在iBatis中使用內聯參數（#做占位符），底層實現的時候就是用的PreparedStatement來實現的，所以就遇到了上面的問題。 至于為什么用PreparedStatement會出先這個問題，JavaEye上的一篇文章《當PreparedStatement中的參數遇到大字符串》給出了很好的解釋（牛逼?。。?/p>

(1)Using the JDBC thin driver (2)Using binds (not defines) (3)Using SQL CHAR datatypes (4)Connecting to a database whose character set is neither ASCII (US7ASCII) nor ISO Latin1 (WE8ISO8859P1) When the database character set is neither US7ASCII nor WE8ISO8859P1, the JDBC thin driver converts Java UTF-16 characters to UTF-8 encoding bytes for SQL CHAR binds. The UTF-8 encoding bytes are then transferred to the database, and the database converts the UTF-8 encoding bytes to the database character set encoding.” 原來是JDBC在轉換過程中對字符串的長度做了限制。這個限制和數據庫中字段的實際長度沒有關系。 所以，setCharacterStream()方法可以逃過字符轉換限制，也就成為了解決此問題的方案之一。 而JDBC對轉換字符長度的限制是為了轉換過程中的數據擴展。 問題解決： 根據上面的分析，可以用PreparedStatement的setCharacterStream()方法來解決問題。 在iBatis中，可以使用下面的自定義類型處理器來處理（參考文章《用ibatis向oracle數據庫的varchar2(4000)列寫值的問題》）

/**
 * String implementation of TypeHandler
 */
public class StringTypeHandler extends BaseTypeHandler implements TypeHandler {
 /**
 * 在使用oracle時，如果在一個varchar2(4000)的字段上插入的字符過長（一般只能插入666個漢字，視字符集不同會有所不同），
 * 會導致失敗，具體報錯會因驅動版本不同而不同。
 * 如果使用setCharacterStream則可以插入最多的字符。因此，我將這個方法改了一下。
 */
 public void setParameter(PreparedStatement ps, int i, Object parameter,
 String jdbcType) throws SQLException {
 //原來的代碼
 //ps.setString(i, ((String) parameter));

 //以下是我加的代碼，為了盡量提高效率，作了一下判斷
 String s = (String) parameter;
 if (s.length() < 667) { //以字符中全是漢字為底線。
 ps.setString(i, s);
 } else {
 ps.setCharacterStream(i, new StringReader(s), s.length());
 }
 }

 public Object getResult(ResultSet rs, String columnName) throws
 SQLException {
 Object s = rs.getString(columnName);
 if (rs.wasNull()) {
 return null;
 } else {
 return s;
 }
 }

 public Object getResult(ResultSet rs, int columnIndex) throws SQLException {
 Object s = rs.getString(columnIndex);
 if (rs.wasNull()) {
 return null;
 } else {
 return s;
 }
 }

 public Object getResult(CallableStatement cs, int columnIndex) throws
 SQLException {
 Object s = cs.getString(columnIndex);
 if (cs.wasNull()) {
 return null;
 } else {
 return s;
 }
 }

 public Object valueOf(String s) {
 return s;
 }
 }

 

其實，上面的解決方案是比較麻煩的，今天發現了一個更好的解決方案，就是將oracle jdbc驅動換成用于oracle10g第二版的驅動ojdbc14.jar。就行了，唉，前面折騰了幾天的問題竟然可以這么容易地解決...

文章來源:http://localhost/wp2/?p=63

這里對final關鍵字進行總結。 final類 當類聲明為final時，就不能定義這個類的子類。因為final類的類無法定義子類，所以final類聲明的所有方法不會被覆蓋（override）。 final方法 若將實例方法聲明為final時，這個方法無法被子類所覆蓋（override）。 若將類方法（static方法）聲明為final時，這個方法無法被子類所隱藏（hide）。對隱藏這個術語不熟，本文最后會加上。 final字段（final屬性） final字段的值只能指定一次。 final實例字段的值只能在定義時或者在構造器中指定。 如： class A{

final int i = 1;

} class A{

final int i;

public A(){

this.i = 2;

}

} final類字段的值只能在定義是或者在static塊（靜態初始化塊）中指定。 class A{

static final int i = 12;

} class A{

static final int i;

static{

i = 12;

}

} final局部變量和final參數 final局部變量的值只能指定一次。 final參數的值在方法被調用時，由實參指定，不能再次指定（實際上也滿足被指定一次的原則）。 下面對java中類的繼承中的覆蓋（override）和隱藏（hide）進行總結。 在《Java核心技術卷一》中對隱藏是采用的訪問限定符（如public，private，protected）來實現的。這里的隱藏不是采用訪問限定符來實現的，而是采用子類和父類有同名的類方法和字段（實例字段和靜態字段）來實現的。在實際編程中，隱藏一般只用于類方法，即父類的類方法被子類中同名（這里的同名指方法名和參數都一樣，其實返回值也必須一樣，可以試一試）的類方法隱藏。 這里繼續總結一下：

1. 子類可以覆蓋父類的實例方法（方法名、參數和返回值都一樣），另外，這里還有一個重載（overload）的概念，重載是一個靜態的概念，是在編譯時根據方法名和參數來確定的，重載是一個類自身的一個屬性，和繼承沒有關系。
2. 子類可以隱藏父類的類方法（方法名、參數和返回值都一樣）
3. 子類可以隱藏父類的字段（實例字段和靜態字段）（通過在子類中定義字段名相同（類型可和父類不一樣）的字段即可）。

覆蓋是動態的概念，是在運行時決定的。重載和隱藏是靜態的概念，是在編譯時決定的。 參考：

1. 《Java多線程設計模式》中國鐵道出版社 2005

文章來源:http://localhost/wp2/?p=61

編程時你需要考慮的不是內存的物理地址(memory address)，而是一種邏輯上的內存模型。 Java虛擬機將其管轄的內存大致分三個邏輯部分：

1. 方法區(Method Area)、
2. Java棧
3. Java堆。

方法區是靜態分配(static allocation)的，編譯器將變量在綁定在某個存儲位置上，而且這些綁定不會在運行時改變。Java方法區的一個重要部分，也是靜態分配最典型的例子，是常數池，源代碼中的命名常量、String常量和static 變量保存在其中。 Java Stack是一個邏輯概念，特點是后進先出，此外沒有特別的要求。Java Stack并不代表任何特定的內存區間，也不限制它的實現方式。一個棧的空間可能是連續的，也可能是不連續的。最典型的Stack應用是方法的調 用，Java虛擬機每調用一次方法就創建一個方法幀（frame），退出該方法則對應的方法幀被彈出(pop)。棧分配存在一些局限：Java棧所處理的方法幀和局部變量，都將隨著方法幀彈出而結束，顯然局部變量無法從一個幀保持到下一個幀，被調方法的幀不可能比調用方法的壽命更長。因此，從數據保存來看，棧分配適用于由作用域決定生命周期的局部變量。 Java堆(Heap)堆分配(heap allocation)意味著以隨意的順序，在運行時進行存儲空間分配和收回的內存管理模型。堆中存儲的數據常常是大小、數量和生命期在編譯時無法確定的。Java對象的內存總是在heap中分配。
文章來源:http://localhost/wp2/?p=59

在Java中，為了生成一個線程，有兩種方法：

1. 繼承Thread類，覆蓋run方法。在使用時，調用Thread實例的start方法即可啟動一個線程，此線程將執行run方法里面的代碼。
2. 實現Runnable接口，實現run方法。在使用時，調用Thread實例（傳入實現Runnable接口的類實例）的start方法，此線程將執行run方法里面的代碼。

啟動線程的方法只能用start方法，不能用run方法...start方法才會啟動一個線程去執行run方法，而run方法僅僅是一個類實例的方法！??！

在此，需要強調的是，線程和Thread類的區別。線程是一個動態的概念，而Thread類（或其實例）是靜態的概念。雖然說從代碼上看，執行Thread實例的start方法或者run方法（只能在實現Runnable接口時）好像把Thread實例當作了一個線程，當事實上，應該這樣理解：Thread類就是一個普通的類，和其他類沒有什么兩樣，但是他的start方法或者run方法比較特殊，可以啟動一個新的線程。當新線程啟動后，就馬上執行Thread類里面run方法的代碼或者Runnable接口的run方法。 在Java中，為了實現多線程之間的同步和互斥，提供了一個關鍵字，synchronized。這個關鍵字有兩個用法：

1. 用于方法聲明中。如： public synchronized void methd(){ .... } 把這種用法稱之為synchronized方法。
2. 用于方法體中。如： public void method(){ synchronized(this){ .... } }把這種方法稱為synchronized語句。

當不同的線程運行synchronized方法或者synchronized語句時，首先會獲得鎖，然后再執行，當退出時，會釋放鎖。當鎖還沒有被釋放時，如果有其他線程訪問，那么這些線程會阻塞。如果鎖被釋放，那么jvm會讓所有在此鎖上阻塞的所有線程競爭，將有一個線程得到鎖，其他線程將繼續阻塞。 其實，synchronized方法就是在方法體的最前面加了一個鎖，在方法體的最后面釋放掉了這個鎖。synchronized語句就是在被包含的語句 前加了一個鎖，在被包含的語句后釋放掉了鎖。這里需要強調鎖的概念，可以這么認為，Java中每一個對象都有一個鎖的，可以使用synchronized 方法和synchronized語句來獲得這些鎖。 下面通過實例來理解synchronized方法和synchronized語句。 1，下面的兩個方法是等價的： public synchronized void methd(){ .... } public void method(){ synchronized(this){ .... } } 怎么理解上面的等價？ synchronized方法（只能）獲得當前對象的鎖，那么，在synchronized語句中顯示的指明要獲得鎖的對象為this就可以使兩者等價了。 在synchronized方法中，多個線程同時只能訪問某個對象（可能含多個synchronized方法）的一個synchonized方法。 對下面這個銀行類來說，使用synchronized方法就可以達到線程的互斥。多個線程同時只能有一個線程訪問一個synchronized方法。 public class Bank{ public synchronized void deposite(){ 對某個帳戶進行增加 } public synchronized void withdraw(){ 對某個帳戶進行減少 } } 如果，我們想對某個對象的方法進行更靈活的線程互斥訪問，可以使用synchornized語句，顯示的聲明要獲得的鎖的對象。 2， public synchronized static  void methd(){ .... } 上面的方法都可以防止多個線程同時訪問這個類中的method方法。它可以對類的所有對象實例起作用。他等價于下面的方法。 public static  void method(){ synchronized(this.getClass()){ .... } } 這里還需要補充一下，synchronized方法被繼承后就不是synchronized的了，除非在子類中再次聲明方法為synchronized的。 Object類是Java所有對象的基類，Object類中有幾個方法，提供了對多線程編程的支持：

1. wait()方法將當前運行的線程阻塞，放置于當前線程鎖執行的對象的wait set中，然后取消此線程對鎖的獲得。
2. notify()/notifyAll()方法將把當前線程執行的對象的wait set中的某一個/所有線程拿出來。

注意，wait和notify/notifyAll方法只能在線程已獲得對象實例的鎖時才能調用，否則，將拋出java.lang.IllegalMonitorStateException。 這篇文章寫的好累啊，語言組織能力咋這么弱...

文章來源:http://localhost/wp2/?p=52

由于需要，學習了Oracle日志分析工具LogMiner的使用，在此記錄一下： 1，確定你的Oracle安裝的目錄，下面用%ORALCE_HOME%表示。 2，必須以DBA角色登錄，命令如下 SQL>sqlplus /nolog SQL>conn sys/manager@wymis as sysdba 3，（如果第一次做日志分析）安裝LogMiner SQL> @%ORALCE_HOME%\ora90\rdbms\admin\dbmslm.sql SQL> @%ORALCE_HOME%\ora90\rdbms\admin\dbmslmd.sql 4，設置UTL_FILE_DIR值，這個值表示存放日志分析相關文件的目錄，設置方法可以到Oracle的企業管理器下面設置，這個值的例子如c:\log，注意，最后沒有\符號。設置完后，需要重新啟動數據庫。 5，生成數據字典 SQL> execute dbms_logmnr_d.build(- > dictionary_filename => 'logminer_dict.dat',- > dictionary_location => 'c:\import'); 注意上面每行代碼后有一個'-'符號，表示輸入還沒有結束。 注意，dictionary_location的值必須與第4步中UTL_FILE_DIR的值一樣。 6，創建要分析的日志文件列表， 創建列表 SQL> EXECUTE dbms_logmnr.add_logfile(- LogFileName=>' e:\Oracle\oradata\sxf\redo01.log',- Options=>dbms_logmnr.new); 添加其他日志文件到列表 SQL> EXECUTE dbms_logmnr.add_logfile( LogFileName=>' e:\Oracle\oradata\sxf\redo02.log', Options=>dbms_logmnr.addfile); 注意，LogFileName的值可以到相應的數據庫實例文件夾下面的實例獲得。 7，使用LogMiner進行日志分析 SQL> execute dbms_logmnr.start_logmnr(- > dictfilename => 'c:\import\logminer_dict.dat',- > starttime => to_date('2001-9-18 00:00:00','YYYY-MM-DD HH24:MI:SS'),- > endtime => to_date('2009-10-30 00:00:00','YYYY-MM-DD HH24:MI:SS')); 注意，這里的starttime和endtime的范圍必須是你的日志文件涉及的范圍。如果實在拿不準，可以不用這兩個參數。 8，分析結果 LogMiner分析的結果存放在v$LogMnr_Contents表里面。具體的分析，網上有很多好的文章，就不再寫了。 再轉一篇比較好的文章，來自http://www.oracle.com.cn/viewthread.php?tid=22975的 robertmao_2003 作為Oracle DBA，我們有時候需要追蹤數據誤刪除或用戶的惡意操作情況，此時我們不僅需要查出執行這些操作的數據庫賬號，還需要知道操作是由哪臺客戶端（IP地址 等）發出的。針對這些問題，一個最有效實用而又低成本的方法就是分析Oracle數據庫的日志文件。本文將就Oracle日志分析技術做深入探討。 一、如何分析即LogMiner解釋 從目前來看，分析Oracle日志的唯一方法就是使用Oracle公司提供的LogMiner來進行， Oracle數據庫的所有更改都記錄在日志中，但是原始的日志信息我們根本無法看懂，而LogMiner就是讓我們看懂日志信息的工具。從這一點上看，它 和tkprof差不多，一個是用來分析日志信息，一個則是格式化跟蹤文件。通過對日志的分析我們可以實現下面的目的： 1、查明數據庫的邏輯更改； 2、偵察并更正用戶的誤操作； 3、執行事后審計； 4、執行變化分析。 不僅如此，日志中記錄的信息還包括：數據庫的更改歷史、更改類型（INSERT、UPDATE、DELETE、DDL等）、更改對應的SCN號、以及執行 這些操作的用戶信息等，LogMiner在分析日志時，將重構等價的SQL語句和UNDO語句（分別記錄在V$LOGMNR_CONTENTS視圖的 SQL_REDO和SQL_UNDO中）。這里需要注意的是等價語句，而并非原始SQL語句，例如：我們最初執行的是“delete a where c1 <>'cyx';”，而LogMiner重構的是等價的6條DELETE語句。所以我們應該意識到V$LOGMNR_CONTENTS視圖中 顯示的并非是原版的現實，從數據庫角度來講這是很容易理解的，它記錄的是元操作，因為同樣是“delete a where c1 <>'cyx';”語句，在不同的環境中，實際刪除的記錄數可能各不相同，因此記錄這樣的語句實際上并沒有什么實際意義，LogMiner重 構的是在實際情況下轉化成元操作的多個單條語句。 另外由于Oracle重做日志中記錄的并非原始的對象（如表以及其中的列）名稱，而只是它們在Oracle數據庫中的內部編號（對于表來說是它們在數據庫 中的對象ID，而對于表中的列來說，對應的則是該列在表中的排列序號：COL 1, COL 2 等），因此為了使LogMiner重構出的SQL語句易于識別，我們需要將這些編號轉化成相應的名稱，這就需要用到數據字典（也就說LogMiner本身 是可以不用數據字典的，詳見下面的分析過程），LogMiner利用DBMS_LOGMNR_D.BUILD()過程來提取數據字典信息。 LogMiner包含兩個PL/SQL包和幾個視圖： 1、dbms_logmnr_d包，這個包只包括一個用于提取數據字典信息的過程，即dbms_logmnr_d.build()過程。 2、dbms_logmnr包，它有三個過程： add_logfile(name varchar2, options number) - 用來添加/刪除用于分析的日志文件； start_logmnr(start_scn number, end_scn number, start_time number,end_time number, dictfilename varchar2, options number) - 用來開啟日志分析，同時確定分析的時間/SCN窗口以及確認是否使用提取出來的數據字典信息。 end_logmnr() - 用來終止分析會話，它將回收LogMiner所占用的內存。 與LogMiner相關的數據字典。 1、v$logmnr_dictionary，LogMiner可能使用的數據字典信息，因logmnr可以有多個字典文件，該視圖用于顯示這方面信息。 2、v$logmnr_parameters，當前LogMiner所設定的參數信息。 3、v$logmnr_logs，當前用于分析的日志列表。 4、v$logmnr_contents，日志分析結果。 二、Oracle9i LogMiner的增強： 1、支持更多數據/存儲類型：鏈接/遷移行、CLUSTER表操作、DIRECT PATH插入以及DDL操作。在V$LOGMNR_CONTENTS的SQL_REDO中可以看到DDL操作的原句（CREATE USER除外，其中的密碼將以加密的形式出現，而不是原始密碼）。如果TX_AUDITING初始化參數設為TRUE，則所有操作的數據庫賬號將被記錄。 2、提取和使用數據字典的選項：現在數據字典不僅可以提取到一個外部文件中，還可以直接提取到重做日志流中，它在日志流中提供了操作當時的數據字典快照，這樣就可以實現離線分析。 3、允許對DML操作按事務進行分組：可以在START_LOGMNR()中設置COMMITTED_DATA_ONLY選項，實現對DML操作的分組，這樣將按SCN的順序返回已經提交的事務。 4、支持SCHEMA的變化：在數據庫打開的狀態下，如果使用了LogMiner的DDL_DICT_TRACKING選項，Oracle9i的 LogMiner將自動對比最初的日志流和當前系統的數據字典，并返回正確的DDL語句，并且會自動偵察并標記當前數據字典和最初日志流之間的差別，這樣 即使最初日志流中所涉及的表已經被更改或者根本已經不存在，LogMiner同樣會返回正確的DDL語句。 5、在日志中記錄更多列信息的能力：例如對于UPDATE操作不僅會記錄被更新行的情況，還可以捕捉更多前影信息。 6、支持基于數值的查詢：Oracle9i LogMiner在支持原有基于元數據（操作、對象等）查詢的基礎上，開始支持基于實際涉及到的數據的查詢。例如涉及一個工資表，現在我們可以很容易地查 出員工工資由1000變成2000的原始更新語句，而在之前我們只能選出所有的更新語句。 三、Oracle8i/9i的日志分析過程 LogMiner只要在實例起來的情況下都可以運行，LogMiner使用一個字典文件來實現Oracle內部對象名稱的轉換，如果沒有這個字典文件，則直接顯示內部對象編號，例如我們執行下面的語句： delete from "C"."A" where "C1" = ‘gototop’ and ROWID = 'AAABg1AAFAAABQaAAH'; 如果沒有字典文件，LogMiner分析出來的結果將是： delete from "UNKNOWN"."OBJ# 6197" where "COL 1" = HEXTORAW('d6a7d4ae') and ROWID = 'AAABg1AAFAAABQaAAH'; 如果想要使用字典文件，數據庫至少應該出于MOUNT狀態。然后執行dbms_logmnr_d.build過程將數據字典信息提取到一個外部文件中。下面是具體分析步驟： 1、確認設置了初始化參數：UTL_FILE_DIR，并確認Oracle對改目錄擁有讀寫權限，然后啟動實例。示例中UTL_FILE_DIR參數如下： SQL> show parameter utl NAME? ?? ?? ?? ?? ?? ?? ?? ? TYPE? ?? ???VALUE ------------------------ ----------- ------------------------------ utl_file_dir? ?? ?? ?? ?? ???string? ?? ?/data6/cyx/logmnr 這個目錄主要用于存放dbms_logmnr_d.build過程所產生的字典信息文件，如果不用這個，則可以不設，也就跳過下面一步。 2、生成字典信息文件： exec dbms_logmnr_d.build(dictionary_filename =>' dic.ora',dictionary_location => '/data6/cyx/logmnr'); 其中dictionary_location指的是字典信息文件的存放位置,它必須完全匹配UTL_FILE_DIR的值，例如：假設 UTL_FILE_DIR=/data6/cyx/logmnr/，則上面這條語句會出錯，只因為UTL_FILE_DIR后面多了一個“/”，而在很多 其它地方對這一“/”是不敏感的。 dictionary_filename指的是放于字典信息文件的名字，可以任意取。當然我們也可以不明確寫出這兩個選項，即寫成： exec dbms_logmnr_d.build('dic.ora','/data6/cyx/logmnr'); 如果你第一步的參數沒有設，而直接開始這一步，Oracle會報下面的錯誤： ERROR at line 1: ORA-01308: initialization parameter utl_file_dir is not set ORA-06512: at "SYS.DBMS_LOGMNR_D", line 923 ORA-06512: at "SYS.DBMS_LOGMNR_D", line 1938 ORA-06512: at line 1 需要注意的是，在oracle817 for Windows版中會出現以下錯誤： 14:26:05 SQL> execute dbms_logmnr_d.build('oradict.ora','c:\oracle\admin\ora\log'); BEGIN dbms_logmnr_d.build('oradict.ora','c:\oracle\admin\ora\log'); END; * ERROR at line 1: ORA-06532: Subscript outside of limit ORA-06512: at "SYS.DBMS_LOGMNR_D", line 793 ORA-06512: at line 1 解決辦法： 編輯"$ORACLE_HOME/rdbms/admindbmslmd.sql"文件，把其中的 TYPE col_desc_array IS VARRAY(513) OF col_description; 改成： TYPE col_desc_array IS VARRAY(700) OF col_description; 保存文件，然后執行一遍這個腳本： 15:09:06 SQL> @c:\oracle\ora81\rdbms\admin\dbmslmd.sql Package created. Package body created. No errors. Grant succeeded. 然后重新編譯DBMS_LOGMNR_D包： 15:09:51 SQL> alter package DBMS_LOGMNR_D compile body; Package body altered. 之后重新執行dbms_logmnr_d.build即可： 15:10:06 SQL> execute dbms_logmnr_d.build('oradict.ora','c:\oracle\admin\ora\log'); PL/SQL procedure successfully completed. 3、添加需要分析的日志文件 SQL>exec dbms_logmnr.add_logfile( logfilename=>' /data6/cyx/rac1arch/arch_1_197.arc', options=>bms_logmnr.new); PL/SQL procedure successfully completed. 這里的options選項有三個參數可以用： NEW - 表示創建一個新的日志文件列表 ADDFILE - 表示向這個列表中添加日志文件，如下面的例子 REMOVEFILE - 和addfile相反。 SQL> exec dbms_logmnr.add_logfile( logfilename=>' /data6/cyx/rac1arch/arch_2_86.arc', options=>bms_logmnr.addfile); PL/SQL procedure successfully completed. 4、當你添加了需要分析的日志文件后，我們就可以讓LogMiner開始分析了： SQL> exec dbms_logmnr.start_logmnr(dictfilename=>'/data6/cyx/logmnr/dic.ora'); PL/SQL procedure successfully completed. 如果你沒有使用字典信息文件（此時我們只需要啟動實例就可以了），那么就不需要跟dictfilename參數： SQL> exec dbms_logmnr.start_logmnr(); PL/SQL procedure successfully completed. 當然dbms_logmnr.start_logmnr()過程還有其它幾個用于定義分析日志時間/SCN窗口的參數，它們分別是： STARTSCN / ENDSCN - 定義分析的起始/結束SCN號， STARTTIME / ENDTIME - 定義分析的起始/結束時間。 例如下面的過程將只分析從 '2003-09-21 09:39:00'到'2003-09-21 09:45:00'這段時間的日志： SQL> exec dbms_logmnr.start_logmnr(dictfilename=>'/data6/cyx/logmnr/dic.ora' , - starttime => '2003-09-21 09:39:00',endtime => '2003-09-21 09:45:00'); PL/SQL procedure successfully completed. 上面過程第一行結尾的“-”表示轉行，如果你在同一行，則不需要。我們可以看到有效日志的時間戳： SQL> select distinct timestamp from v$logmnr_contents; TIMESTAMP ------------------- 2003-09-21 09:40:02 2003-09-21 09:42:39 這里需要注意的是，因為我之前已經設置NLS_DATE_FORMAT環境變量，所以上面的日期可以直接按這個格式寫就行了，如果你沒有設，則需要使用to_date函數來轉換一下。 SQL> !env|grep NLS NLS_LANG=american_america.zhs16cgb231280 NLS_DATE_FORMAT=YYYY-MM-DD HH24:MI:SS ORA_NLS33=/oracle/oracle9/app/oracle/product/9.2.0/ocommon/nls/admin/data 使用to_date的格式如下： exec dbms_logmnr.start_logmnr(dictfilename=>'/data6/cyx/logmnr/dic.ora',- starttime => to_date('2003-09-21 09:39:00','YYYY-MM-DD HH24:MI:SS'),- endtime => to_date('2003-09-21 09:45:00','YYYY-MM-DD HH24:MI:SS')); STARTSCN 和ENDSCN參數使用方法類似。 5、好了，在上面的過程執行結束之后，我們就可以通過訪問與LogMiner相關的幾個視圖來提取我們需要的信息了。其中在v$logmnr_logs中 可以看到我們當前分析的日志列表，如果數據庫有兩個實例（即OPS/RAC），在v$logmnr_logs中會有兩個不同的THREAD_ID。 而真正的分析結果是放在v$logmnr_contents中，這里面有很多信息，我們可以根據需要追蹤我們感興趣的信息。后面我將單獨列出來講常見的追蹤情形。 6、全部結束之后，我們可以執行dbms_logmnr.end_logmnr過程退出LogMiner分析過程，你也可以直接退出SQL*PLUS，它會自動終止。 四、如何利用LogMiner分析Oracle8的日志文件 雖然說LogMiner是Oracle8i才推出來，但我們同樣可以用它來分析Oracle8的日志文件，只不過稍微麻煩了一點，并且有一定的限制，下面是具體做法： 我們首先復制Oracle8i的$ORACLE_HOME/rdbms/admin/dbmslmd.sql腳本到Oracle8數據庫所在主機的同樣目 錄；這個腳本用于創建dbms_logmnr_d包（注意，Oracle9i中還將創建dbms_logmnr包），如果是8.1.5腳本名字為 dbmslogmnrd.sql。然后在Oracle8的數據庫上運行這個腳本，之后使用dbms_logmnr_d.build過程創建字典信息文件。 現在我們就可以把Oracle8的歸檔日志連同這個字典信息文件復制到Oracle8i數據庫所在的主機上，之后在Oracle8i數據庫中從上面分析過 程的第三步開始分析Oracle8的日志，不過 dbms_logmnr.start_logmnr()中使用的是Oracle8的字典信息文件。 按照我前面所說的那樣，如果不是字典文件，我們則可以直接將Oracle8的歸檔日志復制到Oracle8i數據庫所在主機，然后對它進行分析。 其實這里涉及到了一個跨平臺使用LogMiner的問題，筆者做過試驗，也可以在Oracle9i中來分析Oracle8i的日志。但這些都是有所限制的，主要表現在： 1、LogMiner所使用的字典文件必須和所分析的日志文件是同一個數據庫所產生的，并且該數據庫的字符集應和執行LogMiner數據庫的相同。這很好理解，如果不是同一個數據庫所產生就不存在對應關系了。 2、生成日志的數據庫硬件平臺和執行LogMiner數據庫的硬件平臺要求一致，操作系統版本可以不一致。筆者做試驗時（如果讀者有興趣可以到我網站http://www.ncn.cn上下載試驗全過程，因為太長就不放在這里了），所用的兩個數據庫操作系統都是Tru64 UNIX，但一個是 V5.1A，另一個則是V4.0F。如果操作系統不一致則會出現下面的錯誤： ORA-01284: file /data6/cyx/logmnr/arch_1_163570.arc cannot be opened ORA-00308: cannot open archived log '/data6/cyx/logmnr/arch_1_163570.arc' ORA-27048: skgfifi: file header information is invalid ORA-06512: at "SYS.DBMS_LOGMNR", line 63 ORA-06512: at line 1 五、分析v$logmnr_contents 前面我們已經知道了LogMiner的分析結果是放在v$logmnr_contents中，這里面有很多信息，我們可以根據需要追蹤我們感興趣的信息。那么我們通常感興趣的有哪些呢？ 1、追蹤數據庫結構變化情況，即DDL操作，如前所述，這個只有Oracle9i才支持： SQL> select timestamp,sql_redo from v$logmnr_contents2 where upper(sql_redo) like '%CREATE%'; TIMESTAMP ------------------- SQL_REDO ------------------------- 2003-09-21 10:01:55 create table t (c1 number); 2、追蹤用戶誤操作或惡意操作： 例如我們現實中有這樣需求，有一次我們發現一位員工通過程序修改了業務數據庫信息，把部分電話的收費類型改成免費了，現在就要求我們從數據庫中查出到底是 誰干的這件事？怎么查？LogMiner提供了我們分析日志文件的手段，其中v$logmnr_contents的SESSION_INFO列包含了下面 的信息： login_username=NEW_97 client_info= OS_username=oracle8 Machine_name=phoenix1 OS_terminal=ttyp3 OS_process_id=8004 OS_program name=sqlplus@phoenix1 (TNS V1-V3) 雖然其中信息已經很多了，但在我們的業務數據庫中，程序是通過相同的login_username登錄數據庫的，這樣單從上面的信息是很難判斷的。 不過我們注意到，因為公司應用服務器不是每個人都有權限在上面寫程序的，一般惡意程序都是直接通過他自己的PC連到數據庫的，這就需要一個準確的定位。 IP追蹤是我們首先想到的，并且也滿足我們的實際要求，因為公司內部IP地址分配是統一管理的，能追蹤到IP地址我們就可以準確定位了。但從面的 SESSION_INFO中我們并不能直接看到IP，不過我們還是有辦法的，因為這個SESSION_INFO里面的內容其實是日志從V$SESSION 視圖里提取的，我們可以在生產數據庫中創建一個追蹤客戶端IP地址的觸發器： create or replace trigger on_logon_trigger after logon on database begin dbms_application_info.set_client_info(sys_context('userenv', 'ip_address')); end; / 現在，我們就可以在V$SESSION視圖的CLIENT_INFO列中看到新登錄的客戶端IP地址了。那么上面的提出的問題就可以迎刃而解了。假如被更新的表名為HMLX，我們就可以通過下面的SQL來找到所需信息： SQL > select session_info ,sql_redo from v$logmnr_contents 2 where upper(operation) = 'UPDATE'??and upper(sql_redo) like '%HMLX%' 3 / SESSION_INFO ----------------------------------------- SQL_REDO ----------------------------------------- login_username=C client_info=10.16.98.26 OS_username=sz-xjs-chengyx Machine_name =GDTEL\SZ-XJS-CHENGYX update "C"."HMLX" set "NAME" = 'free' where "NAME" = 'ncn.cn' and ROWID = 'AAABhTAA FAAABRaAAE'; 好了，到此為止，這篇文章就要結束了，如果讀者朋友還有什么疑問，可以登錄我的個人網站（www.ncn.cn）來獲得最新消息，也可以通過MSN（gototop_ncn@hotmail.com）直接和我聯系。 六、參考資料： 1、Technical White Paper Oracle9i LogMiner 2、Metalink文檔：How to Setup LogMiner（文檔ID：111886.1）
文章來源:http://localhost/wp2/?p=50

昨天，遇到一件讓自己膽戰心驚的事情，就是數據庫導出的DMP文件由原來的800多M變為了現在的300多M，整整少了500M！ 仔細回想，自己平時操作數據庫還是很小心的，就算有失誤，也不可能造成那么大的損失啊！ 在這里記錄一下解決過程： 1，首先當然想到了Oracle的重做日志功能，也學習了Oracle自帶的日志分析工具LogMiner的使用方法，等會在另外一篇文章里記錄一下這個工具的使用方法。 2，在使用LogMiner之前，突然想到，能不能把800M的數據庫和300M的數據庫的每張表都單獨導出為DMP文件，進行一下大小的對比 3，在用exp導出時，有一個log選項設定導出日志的文件路徑，此文件記錄了所有導出的數據庫表名和記錄數，用UltraEdit32的正則表達式功能去除了除開表名的其他不相關數據。 4，用Java編寫了一個小程序，讀入所有表名，對每個表名單獨進行exp操作。 5，果然不出所料，其中有一個表被某個管理員清理過，那個表本來就很大，占到了500多M！ 至此，問題解決，總結一下，不管碰到什么意外的問題，不要慌張，冷靜分析才是王道！ PS:被刪除數據的那張表竟然占到了500多M，而整個數據庫才800M，很不解，然后看了一下這張表的模式，發現設計的很有問題，這張表里面表達了多對多的關系，所以數據冗余太大，而且這些冗余根本就不是必須的，反而影響了性能！找常理來說，針對多對多的關系應該轉化為兩個多對一的關系。
文章來源:http://localhost/wp2/?p=48

今天去聽了阿里巴巴的一個宣講會，感受挺深的... 現在的互聯網企業對人才的要求越來越明確了，要不，你精通算法，各種算法；要不，你精通某種編程語言，做過多個項目；總之，就是一個字，精通。 精通，對于我們大部分人來說太難了...一是自己所處的學習環境，什么都在用，要精通某一個，無論從時間還是精力上，談何容易；二是對于行業的確了解太少，確實不知道什么技術是最需要的；三是大部分人都自己的定位都不甚了解，夢想，對大部分人來說都過于飄渺了（哎，浮躁的社會哺育浮躁的人...），大部分人（很不幸，自己也是其中的一員）的夢想，就是尋找自己的夢想，很可悲... 看到一句話，說“什么都去干的企業，最終會被自己干掉”，想想，對個人而言，又何嘗不是？如果對什么都有興趣，但是，精力有限，什么都不精通，真正在找工作的時候，碰到一些細節的、要求準確性的問題，卻是束手無策...這時肯定覺得掌握一大堆時髦、前沿的名詞還不如踏踏實實掌握某一個東東好...平時聊天時高談闊論的驕傲這時化作了一腔默默的無奈...實際點，顛顛自己的分量，在精力允許的范圍內，精通一個東西...然后再做其他打算...只有一年就要找工作了，該踏實點了...
文章來源:http://localhost/wp2/?p=46