- פונקציית ערבול HASHING הינה פונקצייה הממפה מתחום גדול אל טווח קטן בהרבה לדוגמה מתחום של רשומות לטווח של דליים.
- דלי הינו 'טע רצוף בדיסק המורכב מכמה וכמה בלוקים.
- רשומות עם ערכיי מפתח חיפוש שונים יכולים להתמפות לאותו דלי . החיפוש באותו הדלי הינו סדרתי.
- פונקציית עירבול טובה היא פונקצייה הממפה באופן יעיל , אחיד ואקראי רשומות לדליים.
לאחר שאנו מפעילים את פונקציית הHASH על המפתח , נעשה מאחורי הקלעים תירגום של התוצאה למספר ייצוד בינארי (התרגום נעשה ע"י חלוקות חוזרות ב 2 ורישום השאריות).
EXTENDABLE HASH משתמש ברגע נתון ב I הסיביות (הספרות ) הפחות משמעותיות בייצוג הבינארי כלומר ב- I הספרות האחרונות של תוצאת פונקציית ה HASH על ערך מפתח חיפוש.
אין תגובות:
הוסף רשומת תגובה