ネットワーク用データベースサーバ構成法の研究

网络数据库服务器配置方法研究

• 批准号: 04650335
• 负责人: 橋爪 宏達
• 金额: $ 1.09万
• 依托单位: National Institute of Informatics
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for General Scientific Research (C)
• 财政年份: 1992
• 资助国家: 日本
• 起止时间: 1992 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-04650335/
• 关键词: データベースサーバ; クライアント・サーバモデル; Ethernet; FDDI; ISDN

本研究では、LANによる分散処理システムを構築するために、容量として10^9レコード、10^<12>バイト程度のデータベースサーバの構成法を考察した。小規模プロセッサによる超並列構成をモデルとし、それに特定のデータベース検索を負荷としてかけた時のシステム挙動につき、定量的に検討した。1.実験モデル 現有のN-Cube社の超並列コンピュータにデータベース検索適用した場合を主要な実験モデルとした。これは最大4,096プロセッサを超立方体結線で結合できるMIMD方式の機械であり、現有機は16プロセッサを実装した小規模なものである。2.数理モデル 現有機が小規模である関係から、そのプロセッサ間通信遅延などの基礎データを採取し、より大規模構成を採った場合のシミュレーションを可能とする数理モデルを構築した。3.シミュレーション 上記の環境でデータベース検索を行った場合のデータアクセス時間、Tree検索時間、プロセッサ間通信オーバヘットなどをシミュレーションモデルにより導いた。予想されたように、超並列機をデータベースに適用する場合の問題はプロセッサ間通信オーバヘッドであり、それをいかに回避したデータベース検索アルゴリズムを開発するかが、MIMDにより高速化のカギであることを確認した。現在は超並列計算に適合したデータベース・アルゴリズム開発に力を注ぐとともに、プロトタイプマシンの設計、アルゴリズムの実装を行っている。また研究成果に公開にむけて準備を進めている。

In this study, we investigated the structure of decentralized system for LAN management, capacity management, and system management<12>. Small scale, high speed, high 1. The existing N-Cube is mainly used in parallel. The largest 4,096-bit hypercube junction is combined with the mechanical MIMD mode, and now the organic 16-bit hypercube is installed on a small scale. 2. The mathematical model is built on the basis of small scale, large scale and small scale communication. 3. Record the environment of the tree, search time, search time, search time. The problem of the application of MIMD to the Internet is to avoid the problem of the development of MIMD and the speed of MIMD. Now, the parallel calculation is suitable for the design, development and implementation of the system. The results of the research are published and ready for publication.

项目成果

片山 紀生.安達 淳 橋爪 宏達: "多重化されたB+Treeインデクスに関する考察" 電子情報通信学会春季大会講演論文集. (1993)

Norio Katayama、Jun Adachi 和 Hirotatsu Hashizume：“多路 B+Tree 索引的研究”IEICE 春季会议论文集（1993 年）。