| 研究課題/領域番号 |
05452350
|
|---|
| 研究種目 |
一般研究(B)
|
| 配分区分 | 補助金 |
|---|
| 研究分野 |
計算機科学
|
|---|
| 研究機関 | 東京大学 |
|---|
研究代表者 |
喜連川 優 東京大学, 生産技術研究所, 助教授 (40161509)
|
|---|
| 研究分担者 |
中野 美由紀 東京大学, 生産技術研究所, 助手 (30227863)
中山 雅哉 東京大学, 大型計算機センター, 助教授 (90217943)
|
|---|
| 研究期間 (年度) |
1993
|
| 研究課題ステータス |
完了 (1993年度)
|
| 配分額 *注記 |
8,000千円 (直接経費: 8,000千円)
1993年度: 8,000千円 (直接経費: 8,000千円)
|
|---|
| キーワード | オブジェクト指向 / 二次記憶システム / ファイル編成 / パーシステント |
|---|
| 研究概要 |
プログラミング言語に於いてその重要性が認知されつつあるオブジェクト指向の概念は、データベースシステムに於いても研究が盛んに行なわれている。我々はオブジェクト指向データベース構築の為のツールとしてCを基本とするP3Lと呼ぶパーシステントプログラミング言語を開発している。本言語に於けるパーシステント記憶システムとして、まずkalaなるプロダクトへの構築を行なった。そしてよりオープンな実現を目指し、ウィスコンシン大学に於けるExodousプロジェクトで開発されたExodous Storage Managerとの接続を実現した。この様にP3Lに於けるパーシステントストアに関するインタフェースは種々の外部記憶システムとの接続が容易であることを実証出来た。これらの実績をふまえ、ログストラクチャファイルを基本とした独自のパーシステントストア設計を行なった。オブジェクト指向データベースでは、オブジェクトの大きさが大きく変動することから、効率の高い二次記憶管理手法が望まれる。LFSではオブジェクトの変更・挿入を一括化することにより、性能を改善しているが、これに対し主研究では検索に対しても、互いに参照頻度の高いオブジェクト群を動的にクラスタリングし、新たなセグメントとして保存することにより、より高いローカリティを達成することが可能とすべくLFSへの拡張を行なった。このクラスタリング処理の駆動は更新系のガーベジコレクターとの融合により比較的効率よく実現出来る。現在、P3L処理系に本パーシステントシステムに組み込むべく実装方式に関する検討を終了し、実装を進めている。
|
