****************************************************************************************** * +----------+ +----------------------------------+ +-------------------+ * * | Metapage | | | | | * * +----+-----+ | +---+ | | +---+ | * * |\ | +->| | | | +->| | | * * | \ | +---+/ +-+-+ | | / +---+ | * * | \ | +->| + v | | / | * * | \ | / +-+-+\ +---+ | | +---+/ +---+ | * * | \ | / | +->| +---+--------+->| +----->| | | * * | \ | / | +-+-+\ | | +---+\ +---+ | * * | \ | / | v \ | | \ | * * | \ | / | +---+ \| | \ +---+ | * * | \ | / v +->| | + | +->| | | * * | \ | +---+/ +---+/ +-+-+ |\ | +---+ | * * | +-+->| +--------->| + v | \ | Posting tree | * * | | +---+\ +-+-+\ +---+ | \ +-------------------+ * * | | \ | +->| | | \ * * | | \ | +-+-+ | \ +--------------+ * * | | \ | v | \ | | * * | | \ | +---+ | \ | +---+ | * * | | \ v +->| + | +-+->| | | * * | | \ +---+/ +-+-+\ | | +---+ | * * | | +->| + v \ | | Posting tree | * * | | +---+\ +---+ \| +--------------+ * * | | +->| | + * * | | +---+ |\ +------------------+ * * | | Entry tree | \ | | * * | +----------------------------------+ \ | +---+ | * * | \ | +->| | | * * +----+--------------------+ \ | +---+/ +---+ | * * | v | +-+->| + | * * | +---+ +---+ +---+ | | +---+\ +---+ | * * | | +-->| +-->| | | | +->| | | * * | +---+ +---+ +---+ | | +---+ | * * | Fast update list | | Posting tree | * * +-------------------------+ +------------------+ * * * ******************************************************************************************