新語時事用語辞典

国家開発銀行

読み方：こっかかいはつぎんこう
別名：国家开发银行、国开行
英語：China Development Bank、CDB

中国の北京市に本店を置く政策銀行の1つ。簡体字の表記は「国家开发银行」。

国家開発銀行では、「三峡ダムプロジェクト」を始めとした国の重点建設プロジェクトへの貸付が主な業務。また、国が重点とする産業部門に進出している外資系企業への貸付も行っている。

なお、政策銀行には、国家開発銀行のほかに、中国進出口銀行、中国農業発展銀行が挙げられる。

関連サイト：
国家開発銀行 - 英語

（2010年12月01日更新）

ウィキペディア

CDB

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2009/09/09 15:40 UTC 版)

• CDB
  • 国家開発銀行 - 中華人民共和国の国家的政策金融機関。
  • Command Descriptor Block - コンピュータが補助記憶装置を扱うためのコマンド

• cdb
  • cdb - ダニエル・バーンスタイン の開発した定型データベースライブラリ。

このページは曖昧さ回避のためのページです。一つの言葉や名前が二つ以上の意味や物に用いられている場合の水先案内のために、異なる用法を一覧にしてあります。お探しの用語に一番近い記事を選んで下さい。このページへリンクしているページを見つけたら、リンクを適切な項目に張り替えて下さい。

---

cdb

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2011/04/19 12:21 UTC 版)

cdb

開発元	ダニエル・バーンスタイン
最新版	0.75（2000年2月19日）
プラットフォーム	クロスプラットフォーム
種別	ライブラリ
ライセンス	パブリックドメイン
公式サイト	http://cr.yp.to/cdb.html

cdb (constant database)は ダニエル・バーンスタイン (djb) によって開発された、単純なデータベースの作成と高速な問い合わせのためソフトウェアであり、cdbで扱うことのできるファイル形式の名称でもある。cdbは、4GBまでのハッシュ化データベースを扱うことができる。データベースはテキストファイルから簡単に作成することができる。

cdb の c は constant の意味であり、いったん作成されたデータベースを更新（データの追加削除や変更）することはできない。更新が必要な際は、データベースを新規に作り直すことになる。いっぽうで、更新の機能を含んだ一般のデータベースと比較して、cdbでの問い合わせやデータベースの新規作成は非常に高速である。

ダニエル・バーンスタインの開発したソフトウェアである、qmail, djbdns, ucspi-tcp などで使用されているほか、dbskb-skk, Postfix などのソフトでも採用されている。

さらに高速で機能追加がなされたcdb互換ライブラリであるTinyCDBが Michael Tokarev によりリリースされている 。

構造

cdbデータベースはデータセット全体を単一のファイルに格納する。このファイルは先頭から順に「固定長ヘッダ」「データ」「ハッシュテーブルの集合」の3部で構成される。cdbは、キーの完全一致によるルックアップのみが行える設計になっており、他の方法でデータ検索したい場合にはデータベース全体をスキャンする必要がある。

ルックアップは以下のアルゴリズムにより行われる:

• キーをハッシュする。
• 対応するハッシュテーブルと、そのハッシュテーブル中のどのスロットから検索を開始するかを決定する。
• ハッシュテーブルのスロットを順番にテストする。
  • スロットが空の場合: キーは存在しない。検索を終了する。
  • スロットのハッシュとキーのハッシュが一致した場合: 対応するレコードを読み、キーが一致するかどうかを確認する。一致すれば、データが見つかったことになり、検索を終了する。
  • 次のスロットへ進む。ハッシュテーブルの末尾に到達した場合は先頭に戻る。

同じキーで複数のデータが登録されている場合は、空のスロットに出会うまで検索を続けることで全てのデータを取り出すことができる。

形式

全ての数値 — オフセット、長さ、ハッシュ値 — は、符号無し32ビット整数であり、リトルエンディアンで格納される。キーと値は単なるバイト列と見なされるだけであり、特別な扱いはされない。

データベースの先頭にある固定長ヘッダは、256個のハッシュテーブルそれぞれのファイル中のオフセットとスロット数を並べたものである。ヘッダの次は、データがレコードの列として格納される。各レコードは、キーの長さ・値の長さ・キー・値で構成される。アライメントや並び順に規則は無い。その次には、可変長のハッシュテーブルが256個並ぶ。各ハッシュテーブルはスロットの列からなり、スロットはハッシュ値とレコードのファイル中のオフセットで構成される。「空のスロット」はオフセットが0のスロットとして表現される。

ハッシュ値は符号無し32ビット整数である。このハッシュ値は、5381から開始して、キーの各バイトについて、現在のハッシュ値を33倍した値と現在のバイトのXORを取っていくことにより求める。オーバーフローは破棄される。256個あるうちのどのハッシュテーブルに格納するかはハッシュ値の下位8ビットによって選択され、ハッシュテーブルのどこにスロットを置くかは、残りの上位24ビットをハッシュテーブルのエントリ数で割った値をもとに決定される。

関連項目

• qmail
• djbdns
• ダニエル・バーンスタイン
• DBM

外部リンク

• cdb
• TinyCDB