A method and system for allocating storage space on a storage device to a requesting entity. The storage device includes a set of extents. An allocation map is maintained in computer memory. The allocation map has a plurality of map blocks, the map blocks each having a plurality of map entries. The map...http://www.google.se/patents/US20080133863?utm_source=gb-gplus-sharePatent US20080133863 - MAP SHUFFLE-ALLOCATION MAP PROTECTION WITHOUT EXTRA I/O'S USING MINIMAL EXTRA DISK SPACE
