Database System Concepts (4) -- Indexing and Hashing
2007-08-19 14:49
447 查看
Indexing and Hashing
basic concepts
two basic kind of indices: ordered indices and hash indices
evaluating factors:
Access types
Access time
Insertion time
Deletion time
Space overhead
ordered indices
primary index: an index whose search key also defines the sequential order of the file
densw and sparse indices
multilevel index: smaller!
secondary indices: an index whose search key specifies an order different from the sequential order of the file
must be dense, The pointer in a secondary index do not point directly to the file. Instead, each point to a bucket that contains pointers to the file.
B+ Tree index files
basic concepts
two basic kind of indices: ordered indices and hash indices
evaluating factors:
Access types
Access time
Insertion time
Deletion time
Space overhead
ordered indices
primary index: an index whose search key also defines the sequential order of the file
densw and sparse indices
multilevel index: smaller!
secondary indices: an index whose search key specifies an order different from the sequential order of the file
must be dense, The pointer in a secondary index do not point directly to the file. Instead, each point to a bucket that contains pointers to the file.
B+ Tree index files
相关文章推荐
- moloch open source large scale IPv4 full PCAP capturing, indexing and database system
- Database System Concepts (1) -- Data Storage and Querying
- Oracle database operating system memory allocation management for PGA – part 4: Oracle 11.2.0.4 and
- Database System Concepts (2) -- SQL
- Database System Concepts
- Database user and Sqlserver system user
- DATABASE SYSTEM CONCEPTS
- 33.Some non-DBA users in your database have been granted ANY TABLE system privileges and they
- SQLBackupAndFTP The server principal "NT AUTHORITY\SYSTEM" is not able to access the database "xxxx"
- Database system concept笔记(1)
- New eXtremeDB Financial Edition Version 6.0 Ramps Up Database System's Speed, Scalability and Develo
- DATABASE SYSTEM CONCEPTS
- [Database System Concepts] My First Virtual Website~
- 133.Your database is open and the LISTENER listener is running. The new DBA of the system stops the
- Some non-DBA users in your database have been granted ANY TABLE system privileges and they are able
- 数据库和数据库管理系统(Database and DBMS:Database Management System)
- Database system concept笔记(3)
- Excessive growth of the primary database log mirror and system Performance Monitoring
- Database System Concepts
- Database Management Systems (Storage and Indexing)