1. Extendible hashing was implemented.
2. Linear hashing was replaced in favor of extendible hashing to make non-uniform key distribution processing faster.