| Project/Area Number |
05452350
|
|---|
| Research Category |
Grant-in-Aid for General Scientific Research (B)
|
| Allocation Type | Single-year Grants |
|---|
| Research Field |
計算機科学
|
|---|
| Research Institution | The University of Tokyo |
|---|
Principal Investigator |
喜連川 優 東京大学, 生産技術研究所, 助教授 (40161509)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
中野 美由紀 東京大学, 生産技術研究所, 助手 (30227863)
中山 雅哉 東京大学, 大型計算機センター, 助教授 (90217943)
|
|---|
| Project Period (FY) |
1993
|
| Project Status |
Completed (Fiscal Year 1993)
|
| Budget Amount *help |
¥8,000,000 (Direct Cost: ¥8,000,000)
Fiscal Year 1993: ¥8,000,000 (Direct Cost: ¥8,000,000)
|
|---|
| Keywords | オブジェクト指向 / 二次記憶システム / ファイル編成 / パーシステント |
|---|
| Research Abstract |
プログラミング言語に於いてその重要性が認知されつつあるオブジェクト指向の概念は、データベースシステムに於いても研究が盛んに行なわれている。我々はオブジェクト指向データベース構築の為のツールとしてCを基本とするP3Lと呼ぶパーシステントプログラミング言語を開発している。本言語に於けるパーシステント記憶システムとして、まずkalaなるプロダクトへの構築を行なった。そしてよりオープンな実現を目指し、ウィスコンシン大学に於けるExodousプロジェクトで開発されたExodous Storage Managerとの接続を実現した。この様にP3Lに於けるパーシステントストアに関するインタフェースは種々の外部記憶システムとの接続が容易であることを実証出来た。これらの実績をふまえ、ログストラクチャファイルを基本とした独自のパーシステントストア設計を行なった。オブジェクト指向データベースでは、オブジェクトの大きさが大きく変動することから、効率の高い二次記憶管理手法が望まれる。LFSではオブジェクトの変更・挿入を一括化することにより、性能を改善しているが、これに対し主研究では検索に対しても、互いに参照頻度の高いオブジェクト群を動的にクラスタリングし、新たなセグメントとして保存することにより、より高いローカリティを達成することが可能とすべくLFSへの拡張を行なった。このクラスタリング処理の駆動は更新系のガーベジコレクターとの融合により比較的効率よく実現出来る。現在、P3L処理系に本パーシステントシステムに組み込むべく実装方式に関する検討を終了し、実装を進めている。
|
