Abstract: The present teaching relates to method, system, medium, and implementations for storage management. A hash table includes an index file having one or more slots. Each slot has one or more search regions, each of which is of a known size and has one or more buckets. Each bucket can be used to store one or more types of records, including a direct record and an indirect record. A direct record stores data directly as direct data in a bucket of a search region in a slot of the index file when the data satisfies a pre-determined condition.