Method for storage, electronic device and computer program product

Abstract

Storage techniques involve 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. Such techniques further involve determining whether a target address corresponding to the target key exists in a plurality of records included in the target bucket page. Such techniques further involve, 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. In this way, there is provided a key-value storage layout based on hash and balanced tree which optimizes an access path of data, so that a length of a page jump can be reduced significantly, and then contentions for pages from read/write operations are effectively alleviated, thereby improving the storage performance.