開放式軟體MySQL及其資料處理效能分析

Abstract

資料庫是電腦的最主要應用之一，在過去，只有經費充裕的學術機構或大企業，才有幸使用資料庫引擎，而現在，在OpenSource的潮流下，我們甚至可以不花分文就取得實用的資料庫引擎，MySQL是在UNIX/Linux平臺上滿受歡迎的SQL資料庫引擎，在非商業用途上是免費的。由於開放原始碼所帶來的好處之下，讓我們能夠探究MySQL的設計原理，本文主要是介紹MySQL的基本架構，並探討其運作機制，從原始碼中找到底層的函式且寫程式來作測試，在瞭解了函式的功能之後並應用之，設計一個功能簡易的資料庫管理系統。之後深入資料庫的實體層，討論MySQL用來作資料搜查索引的B-tree結構，找出索引規則是如何實作出來的，並對其搜尋演算法作改良。

Database is one of the most important applications in computer field. Only the educational institutions or the companies having rich budgets can had the opportunity to use the database engine in early days. But now we can get a useful database engine without paying anything because of the trend of open source. MySQL that is a SQL database engine is quite popular used on the UNIX/Linux platform. It is free without commercial application. Due to the benefit of open source, we will have the chance to familiar with the design of this database software. In this paper, there is the introduction to basic architecture of MySQL and how it works. Then the major functions in the source code are tested to access the database by writing a program. After realizing how these functions work, I designed a simple database management system with these functions. I will also discuss the principle of B-tree used as index for data search in MySQL and make improvement of it.