Method for storage, electronic device and computer program product

An electronic device, comprising:

• a processor;
• and
• a memory coupled to the processor and storing instructions that, when executed by the processor, cause the device to perform actions comprising:
• determining a target bucket page corresponding to a target key in at least one bucket page by performing a hash operation on the target key of a read operation;
• determining whether a target address corresponding to the target key exists in a plurality of records included in the target bucket page;
• and
• in response to a determination that the target address exists in the plurality of records, returning a target value from a corresponding target entry page based on the target address, by:
• requesting an exclusive lock for the target bucket page and the target entry page based on the read operation;
• generating the target value by aggregating increment values corresponding to the target key from a cache to a disk;
• requesting and holding a shared lock for the target bucket page and the target entry page based on a write operation associated with the target key, wherein the shared lock is held by multiple operations at the same time and allows the multiple operations to access the target bucket page and the target entry page in parallel;
• and
• storing the increment values corresponding to the target key in the cache separately, and aggregating the increment values stored in the cache in response to being requested.

A computer program product having a non-transitory computer readable medium which stores a set of instructions to perform storage;

• the set of instructions, when carried out by computerized circuitry, causing the computerized circuitry to perform a method of:
• determining a target bucket page corresponding to a target key in at least one bucket page by performing a hash operation on the target key of a read operation;
• determining whether a target address corresponding to the target key exists in a plurality of records included in the target bucket page;
• and
• in response to a determination that the target address exists in the plurality of records, returning a target value from a corresponding target entry page based on the target address, by:
• requesting an exclusive lock for the target bucket page and the target entry page based on the read operation;
• generating the target value by aggregating increment values corresponding to the target key from a cache to a disk;
• requesting and holding a shared lock for the target bucket page and the target entry page based on a write operation associated with the target key, wherein the shared lock is held by multiple operations at the same time and allows the multiple operations to access the target bucket page and the target entry page in parallel;
• and
• storing the increment values corresponding to the target key in the cache separately, and aggregating the increment values stored in the cache in response to being requested.