Provided are an apparatus and method for allocating shared memory blocks to table entries to store in a memory device. A memory interface unit includes interface circuitry to connect to the blocks of the memory device. Requests are received to target addresses to access tables. For each request of the requests to a target address for a target table of the tables, the request is routed to a table block dedicated to the target table in response to the target address mapping to the table block and route the request to a shared memory block allocated to the target table in response to the target address mapping to the shared memory block allocated to the target table.