よって開発された、単純なデータベースの作成と高速な問い合わせのためソフトウェアであり、cdbで扱うことのできるファイル形式の名称でもある。cdbは、4GBまでのハッシュ化データベースを扱うことができる。データベースはテキストファイルから簡単に作成することができる。意味であり、データベースをいったん作成したら、そのあとで内容を更新(データの追加・削除・変更)することはできない。更新が必要なときはデータベース全体を作り直すことになる。一方で、更新の機能を持つ一般のデータベースと比較して、cdbでの問い合わせやデータベースの作成は非常に高速である[1]。[3]などのソフトでも採用されている。外部リンクファイル構造[編集]cdbは内容を更新する機能を持たないため、データベースファイルは比較的単純な構造をしている。この単純な構造によって、高速なルックアップを実現している。構造[編集]cdbデータベースはデータセット全体を単一のファイルに格納する。このファイルは先頭から順に「固定長ヘッダ」「データ」「256個のハッシュテーブル」の3部で構成される。cdbは、キーの完全一致によるルックアップのみが行える設計になっており、他の方法でデータを検索したい場合にはデータベース全体をスキャンする必要がある。ルックアップは以下のアルゴリズムにより行われる:キーをハッシュする。対応するハッシュテーブルと、そのハッシュテーブル中のどのスロットから検索を開始するかを決定する。ハッシュテーブルのスロットを順番にテストする。