---

Deletion in Linear Hashing

---

• Deleting from a Linear Hashing Table
  • Delete was not discussed in the text book

    ---

  • But if you understand how it works, you can easily devise an algorithm to reduce the number of buckets

    Hint:

    When a bucket is deleted, it becomes a "virtual" bucket If the bucket contains some search keys, you will need to move these search keys.... Where do you move them ???