[Date Prev][Date Next] [Chronological] [Thread] [Top]

Re: FW: questions about LMDB

Shu, Xinxin wrote:
CC  technical list

Shu, Xinxin wrote:
Several other questions about lmdb

1) does lmdb store one key-value pair in a single page?

Usually, yes, a key-value pair must fit in a single page. This is already documented.


How lmdb organizes these key-value pairs in a single page

Not documented. You can read the explanation in the source code. It will not be documented elsewhere since implementation details like this aren't relevant to users, and DB internal formats are subject to change.

2)  if size is larger than single page size , how lmdb process this request?

Like all B+tree databases, it uses overflow pages.

  -- Howard Chu
  CTO, Symas Corp.           http://www.symas.com
  Director, Highland Sun     http://highlandsun.com/hyc/
  Chief Architect, OpenLDAP  http://www.openldap.org/project/