摘要
索引结构的优劣对RDBMS的查询速度起着至关重要的作用,目前比较成熟的组织索引的数据结构有Hash表和B-Tree结构。基于Hash表给出了一种RDBMS索引以及存储结构的详细设计方案并加以实现。
The performance of index structure is very important to the speed of RDBMS query. At present, Hash table and B -Tree structure are two primary data structures used to organize index structure. This paper discusses a detail design and implemention of index structure and storage in RDBMS based on Hash table.
出处
《微处理机》
2007年第4期53-56,共4页
Microprocessors
关键词
数据库
存储
索引
哈希表
桶
Database
Storage
Index
Hash table
Bucket
