HottyDB(次世代型RDBMS)を開発するために読んだ本
by HottyDB on Zenn 2022年10月14日
"データベースのインデックス実装などで必要となるアルゴリズムとデータ構造の知識を補強するために読んだ。二分探索木など一般的なアルゴリズムが分かりやすく解説されており、HottyDBで木構造インデックスやマージソートを自前実装する上で基礎的な理解が深まった。思考力を養う頭の体操としても有用で、実践的な問題解決能力が向上した。"
どんな本？
本書は、実践的なプログラミングで不可欠なアルゴリズムとデータ構造の基礎を体系的に学べる入門書です。ソート、探索、マッチングといった具体的なアルゴリズムに加え、分割統治法、動的計画法、グリーディ法といったアルゴリズム設計の基本技法まで網羅的に解説。理論的な説明に終始せず、C言語による豊富なプログラム例が示されており、実際にコードを実行しながら理解を深められるのが大きな特徴です。各章末の演習問題を通して実践的なスキルが定着し、アルゴリズムの知識を実務に活かすための土台を築けます。特に、各種アルゴリズムや設計技法をひと通り習得したいと考えている方に最適な一冊であり、C言語プログラムは実装しやすいよう改訂された第3版として、より効率的な学習が可能です。