公开(公告)号：US20160110292A1

公开(公告)日：2016-04-21

申请号：US14686755

申请日：2015-04-14

Applicant: Samsung Electronics Co., Ltd.

Inventor： Changho CHOI ,  Taeil UM

IPC: G06F12/10 ,  G06F12/02

CPC classification number: G06F12/0246 ,  G06F12/0866 ,  G06F17/30 ,  G06F17/30312 ,  G06F17/30949 ,  G06F2212/1016 ,  G06F2212/214 ,  G06F2212/313 ,  G06F2212/466 ,  G06F2212/7201

Abstract: Inventive aspects include a key value store engine including non-volatile memory configured to store key-value inode descriptors each including a key and an associated value. The key value store engine can include a volatile memory to store a key hash tree and a collision hash tree. The key hash tree can include nodes each having a hash of one of the keys. The collision hash tree can include nodes each having a collided hash associated with two or more different keys. Each of the nodes of the key hash tree can include a collision flag indicating whether two or more different hashes correspond to a collided hash. The volatile memory can store a collision linked list including linked list nodes each having a key-value inode number indicating a location of a corresponding key-value inode descriptor stored in the non-volatile memory. The key value store engine can include a key value logic section.

Abstract translation: 发明方面包括键值存储引擎，其包括非易失性存储器，其被配置为存储每个包括密钥和关联值的键值inode描述符。 密钥值存储引擎可以包括易失性存储器来存储密钥散列树和冲突散列树。 密钥散列树可以包括各自具有其中一个密钥的散列的节点。 碰撞散列树可以包括各自具有与两个或更多个不同键相关联的冲突散列的节点。 密钥散列树的每个节点可以包括指示两个或多个不同哈希对应于冲突散列的冲突标志。 易失性存储器可以存储包括链接列表节点的冲突链接列表，每个链接列表节点都具有指示存储在非易失性存储器中的对应密钥值inode描述符的位置的密钥值inode号。 键值存储引擎可以包括键值逻辑部分。