Provided are techniques for parallel container and record organization using buckets. In response to receiving an update to an entity in a file plan, a date associated with a disposition of the entity is determined and a reference to the entity is added to a bucket associated with the date.