Extendable hashing - PowerPoint PPT Presentation

CS422 Principles of Database Systems Indexes

CS422 Principles of Database Systems Indexes. Chengyu Sun California State University, Los Angeles. Indexes. Auxiliary structures that speed up operations that are not supported efficiently by the basic file organization. A Simple Index Example. 10. 10. 20. 20. 30. 30. 40. 40. 50.

★ ★ ★ ★ ★

324 views • 29 slides

CS422 Principles of Database Systems Indexes

★ ★ ★ ★ ★

309 views • 27 slides

Dynamic Hashing

As the database grows over time, we have three options: Choose hash function based on current file size. Get performance degradation as file grows. Choose hash function based on anticipated file size. Space is wasted initially. Periodically re-organize hash structure as file grows.

★ ★ ★ ★ ★

147 views • 9 slides

View Extendable hashing PowerPoint (PPT) presentations online in SlideServe. SlideServe has a very huge collection of Extendable hashing PowerPoint presentations. You can view or download Extendable hashing presentations for your school assignment or business presentation. Browse for the presentations on every topic that you want.