ハードウェアとソフトウェアの連携による高速主記憶データベース処理の研究

软硬件配合高速主存数据库处理研究

基本信息

批准号：
15700090
负责人：
宮崎純
金额：
$ 2.3万
依托单位：
Nara Institute of Science and Technology
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2003
资助国家：
日本
起止时间：
2003 至 2004
项目状态：
已结题

项目摘要

本研究では、1.リレーショナル主記憶データベースを前提とした高速データベース演算処理、2.小型コンピュータにおける主記憶インデクスによる高速・高機能データベース演算処理、3.小型ストレージ内の主記憶を利用した高機能・高信頼分散ストレージの研究を行った。リレーショナル主記憶データベースを前提とした高速データベース演算処理では、固定ストライド幅で格納されているタプルに対するデータベース処理に関して、DRAM中のロウバッファを利用し、データをパイプライン的にプロセッサに転送する方法を提案した。また、多重結合演算における中間データベーステーブル構造体の工夫によるデータアクセスの効率化手法を提案した。これらの手法をウィスコンシンベンチマークのサブセットを用いて評価し、通常のメモリアクセスによる主記憶データベース処理と比較して、最高で10倍を超える高速なデータベース処理が可能であることを明らかにした。小型コンピュータにおける主記憶インデクスによる高速・高機能データベース演算処理では、フラッシュメモリや超小型ディスクといったシーケンシャルアクセスがランダムアクセスよりも遥かに高速なストレージを対象として、データの格納位置をキーとしてストレージ内の主記憶上にインデキシングすることにより、データベース演算を高速化できることを明らかにした。また、イベント代数に基づくテンポラルクエリも、このインデキシングにより高速に処理可能であることを示した。小型ストレージ内の主記憶を利用した高機能・高信頼分散ストレージでは、ストレージ内部の主記憶上でルール処理を行うことにより、ユーザの移動に伴って、そのユーザが必要とするデータを近隣の小型ストレージに自動的に転送したり、データの重要度に応じてバックアップを自動化するルールにより、ユーザのデータへのアクセスの快適性を向上させ、かつ高信頼なデータ管理を行うことが可能な分散ストレージを提案した。

在这项研究中，我们对1。基于关系主存储数据库的高速数据库算术处理进行了研究。2。使用小型计算机中的主存储索引和3。高性能，高性能的，高性能的，非常可靠的分布式存储，使用小型存储中的主存储存储。在基于关系主存储数据库的前提的高速数据库算术处理中，我们提出了一种将数据传输到管道中的处理器的方法，该方法使用DRAM中的Row Buffers在DRAM中用于数据库处理，用于存储在固定的稳定宽度上的元组。此外，我们提出了一种通过在多个键操作中的中间数据库表结构的创造性来提高数据访问效率的方法。使用威斯康星州基准的子集对这些技术进行评估，以揭示数据库处理最多可以比正常内存访问快10倍。在使用小型计算机中的主内存索引的高速，高性能数据库算术处理中，可以通过将数据存储位置作为键索引到存储中的主内存中来加速数据库计算，而在存储中，可以将诸如Flash Morese和Ultra-Compact磁盘之类的顺序访问在存储中，而不是随机访问。它还表明，基于事件代数的时间查询可以通过此索引以高速处理。在高性能，高度可靠的分布式存储中，我们在小存储中使用主内存，我们提出了一个分布式存储，可以改善访问用户数据的舒适性，并通过对存储内存储器内的主内存进行规则处理，并自动传输用户所需的数据作为用户移动，并根据数据的重要性自动化数据。