著者

大久保英嗣 津田 孝夫

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.25, no.1, pp.59-65, 1984-01-15

---

本論文では 各次元でキーを有する多次元データを 1次元のアドレス空間へ写像する順序保存関数を提案する.提案する関数は 線形なハッシュ関数を基本としており 分布依存ハッシュ関数のクラスに属している.本論文では まず 提案するハッシュ関数の諸性質について議論する.次に 関係データベースにおける代表的な関係代数演算であるジョイン操作へ適用する場合の方法について述べる.最後に 実験結果を示し 本ハッシュ関数の有効性について考察する.