中科微点-全球专利检索

  1. Login
  2. Sign Up

Search Results

3 records (took 0.021 seconds)

    Efficient key collision handling
    2.
    发明授权
    Efficient key collision handling 有权

    公开(公告)号：US09846642B2

    公开(公告)日：2017-12-19

    申请号：US14686755

    申请日：2015-04-14

    Applicant: Samsung Electronics Co., Ltd.

    Inventor： Changho Choi ,  Taeil Um

    IPC: G06F17/30 ,  G06F12/02 ,  G06F12/0866

    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.

Patent Agency Ranking