A method and system for providing naming operations. Contexts are created and organized hierarchically under an initial context. The hierarchy is retained in a non-persistent storage medium. The objects and contexts created as a result of various naming operations are removed from the naming system responsive to a reboot of a server. In one embodiment, the entire naming hierarchy is represented in nested hash tables with a nesting level of only two.