You are not logged in Log in Join
You are here: Home » Members » ajung » The Hitchhikers Guide To BTrees » FrontPage
Log in
Name

Password

 
Link icon Forgot your password?
 
Print

FrontPage

The Hitchhikers Guide To BTrees

What are BTrees ?

  • the BTrees package is part Zope and provides some new Python classes with dictionary- and sequence-like behaviour
  • BTrees datatypes use a binary tree internally (that's why they are called BTrees)
  • BTrees are heavily optimized to be used in combination with the ZODB:
    • support for conflict resolution
    • memory efficient (accessing parts of a BTree does not require that the complete datastructure is loaded into memory)
    • no need to notify the ZODB when an BTree objects has changed (no obj._p_changed = 1 magic)

BTrees informations

Status

completed

Changes

  • 04/06/2002 -- added multiunion() documentation

tim_one (Jun 18, 2003 1:27 pm; Comment #1)
BTrees? don't use binary trees internally. The origin of the name is obscure and widely debated. One popular theory is that the "B" comes from Bayer, the name of the fellow who invented them.
Copyright (c) 2011 Zope Foundation. All rights reserved. Legal | Contact
If you can read this text, it means you are not experiencing the Plone design at its best. Plone makes heavy use of CSS, which means it is accessible to any internet browser, but the design needs a standards-compliant browser to look like we intended it. Just so you know ;)