Similar Key Search Files Based on Hashing
スポンサーリンク
概要
- 論文の詳細を見る
The storage utilizations of existing similar key search files based on B^+-tree and extensible hashing were under 70% and should be improved. A similar key search file based on extensible hashing with partial expansion and that on linear hashing with partial expansion are proposed. Computer simulations on about 230 thousand English words show that the storage utilizations of the files with 32 expansive steps are about 97%.
- 社団法人電子情報通信学会の論文
- 1997-01-25
著者
-
Tanaka Eiichi
Faculty Of Engineering Gifu University
-
YANG Sheng-ta
Graduate School of Engineering, Kobe University
-
Yang Sheng-ta
Graduate School Of Engineering Kobe University
関連論文
- Impingement of a Radial Jet with an Annular Jet : Deflection Properties of Main Jet Flow
- A Study on the Control of the Radial Wall Jet Through Two Parallel Disks (Jet Flow Properties at and after Reattachment Point)
- A Study on the Deflection and Reattachment of an Axisymmetric Radial Wall Jet (Jet Flow Properties Before Reattachment Point)
- A Study on the Deflection and Reattachment of an Axisymmetric Radial Wall Jet (Deflection of Main Jet Near Nozzle) : Fluids Engineering
- Study on the Control of Radial Attaching Jet Flow (5 th Report, Comparison of the Results Between Velocity, Pressure and Flow Visualization) : Series B : Fluids Engineering, Heat Transfer, Combustion, Power, Thermophysical Properties
- Study on Control of Radial Attaching Jet Flow : 4th Report, Flow at and after Reattachment Point : Series B : Fluid Engineering, Heat Transfer, Combustion, Power, Thermophysical Properties
- Study on Control of Radial Attaching Jet Flow : 3rd Report, Flow before Reattachment Point
- The Distances between Unrooted and Cyclically Ordered Trees and Their Computing Methods
- Efficient Algorithms for Finding Largest Similar Substructures in Unordered Trees (Special Section on Discrete Mathematics and Its Applications)
- An Error-Correcting Version of the Leiss's Parser for Context-Free Languages
- Largest Common Similar Substructures of Rooted and Unordered Trees
- A Metric between Unrooted and Unordered Trees and Its Top-down Computing Method
- Similar Key Search Files Based on Hashing
- The Interference of Two-Dimensional Parallel Jets : 1st Report, Experiments on Dual Jet
- Experimental Study of a Radial Turbulent Jet : 1st Report, Effect of Nozzle Shape on a Free Jet
- Study on Control of Radial Attaching Jet Flow : 1st Report, Effects of Control Flow on Main Jet Flow Near a Nozzle
- The Largest Common Similar Substructure Problem (Special Section on Discrete Mathematics and Its Applications)
- The Interference of Two-Dimensional Parallel Jets : 2nd Report, Experiments on the Combined Flow of Dual Jet
- The Interference of Two-Dimensional Parallel Jets : 3rd Report, The Region near the Nozzles in Triple Jets
- Study on Control of Radial Attaching Jet Flow : 2nd Report, Effects of Control Flow on Pressure Distributions
- Experimental Studies of a Radial Turbulent Jet : 5th Report, Attaching Jet Flow from an Inclined Nozzle on an Adjacent Offset Disc Plate
- Experimental Studies of a Radial Turbulent Jet : 2nd Report, Wall Jet on a Flat Smooth Plate