org.basex.data
Class MemData

java.lang.Object
  org.basex.data.Data
      org.basex.data.MemData

Direct Known Subclasses:

NativeData

public class MemData
extends Data

This class stores and organizes the database table and the index structures for textual content in a compressed memory structure. The table mapping is documented in DiskData.

Author:

Workgroup DBIS, University of Konstanz 2005-09, ISC License, Christian Gruen

Nested Class Summary

Nested classes/interfaces inherited from class org.basex.data.Data

Data.Type

Field Summary

Fields inherited from class org.basex.data.Data

ATTR, atts, COMM, DOC, ELEM, fs, meta, nameID, ns, path, PI, sizeID, tags, TEXT

Constructor Summary

MemData(int cap, Names tag, Names att, Namespaces n, PathSummary s, Prop pr)
Constructor.

Method Summary

void	addAtt(int t, int n, byte[] v, int d) Adds an attribute.
void	addDoc(byte[] t, int s) Adds an element.
void	addElem(int t, int n, int d, int a, int s, boolean ne) Adds an element.
void	addText(byte[] t, int d, int k) Adds a text node.
int	attLen(int pre) Returns an attribute value length.
int	attNameID(int pre) Returns an attribute name id (reference to the attribute name index).
int	attNS(int pre) Returns an attribute namespace (reference to the attribute namespace).
double	attNum(int pre) Returns an attribute value as double value.
int	attSize(int pre, int kind) Returns a number of attributes.
byte[]	attValue(int pre) Returns an attribute value.
void	closeIndex(Data.Type index) Closes the specified index.
void	cls() Internal method to close the database.
void	delete(int pre) Deletes a node and its descendants.
void	flush() Flushes the table data.
int	getLock() Returns the locking situation of the data.
int	id(int pre) Returns a unique node id.
void	insert(int pre, int par, byte[] name, byte[] v) Inserts an attribute.
void	insert(int pre, int par, byte[] tag, int kind) Inserts a tag name, text node, comment or processing instruction.
void	insert(int pre, int par, Data d) Inserts a data instance at the specified pre value.
int	kind(int pre) Returns a node kind.
int[]	ns(int pre) Returns namespace key and value ids.
int	parent(int pre, int k) Returns a pre value of the parent node.
int	pre(int id) Returns a pre value.
void	setAttValue(int pre, byte[] val) Stores an attribute value to the table.
void	setIndex(Data.Type type, Index ind) Assigns the specified index.
void	setLock(int l) Locks and unlocks the data reference.
void	setSize(int pre, int val) Stores a size value to the table.
int	size(int pre, int k) Returns a size value (number of descendant table entries).
int	tagID(int pre) Returns a tag id (reference to the tag index).
int	tagNS(int pre) Returns a tag namespace (reference to the tag namespace).
byte[]	text(int pre) Returns a text.
int	textLen(int pre) Returns a text length.
double	textNum(int pre) Returns a text as double value.
void	update(int pre, byte[] text) Updates a tag name, text node, comment or processing instruction.
void	update(int pre, byte[] name, byte[] v) Updates an attribute name and value.

Methods inherited from class org.basex.data.Data

atom, attName, attNameID, attValue, close, doc, ids, info, init, nrIDs, tag, tagID, toString

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

MemData

public MemData(int cap,
               Names tag,
               Names att,
               Namespaces n,
               PathSummary s,
               Prop pr)

Constructor.

Parameters:

cap - initial array capacity

tag - tag index

att - attribute name index

n - namespaces

s - path summary

pr - database properties

Method Detail

flush

public final void flush()

Description copied from class: Data

Flushes the table data.

Specified by:

flush in class Data

cls

public final void cls()

Description copied from class: Data

Internal method to close the database.

closeIndex

public final void closeIndex(Data.Type index)

Description copied from class: Data

Closes the specified index.

Specified by:

closeIndex in class Data

Parameters:

index - index to be closed

setIndex

public final void setIndex(Data.Type type,
                           Index ind)

Description copied from class: Data

Assigns the specified index.

Specified by:

setIndex in class Data

Parameters:

type - index to be opened

ind - index instance

id

public final int id(int pre)

Description copied from class: Data

Returns a unique node id.

Specified by:

id in class Data

Parameters:

pre - pre value

Returns:

node id

pre

public final int pre(int id)

Description copied from class: Data

Returns a pre value.

Specified by:

pre in class Data

Parameters:

id - unique node id

Returns:

pre value or -1 if id was not found

kind

public final int kind(int pre)

Description copied from class: Data

Returns a node kind.

Specified by:

kind in class Data

Parameters:

pre - pre value

Returns:

node kind

parent

public final int parent(int pre,
                        int k)

Description copied from class: Data

Returns a pre value of the parent node.

Specified by:

parent in class Data

Parameters:

pre - pre value

k - node kind

Returns:

pre value of the parent node

attSize

public final int attSize(int pre,
                         int kind)

Description copied from class: Data

Returns a number of attributes.

Specified by:

attSize in class Data

Parameters:

pre - pre value

kind - node kind

Returns:

number of attributes

size

public final int size(int pre,
                      int k)

Description copied from class: Data

Returns a size value (number of descendant table entries).

Specified by:

size in class Data

Parameters:

pre - pre value

k - node kind

Returns:

size value

tagID

public final int tagID(int pre)

Description copied from class: Data

Returns a tag id (reference to the tag index).

Specified by:

tagID in class Data

Parameters:

pre - pre value

Returns:

token reference

tagNS

public final int tagNS(int pre)

Description copied from class: Data

Returns a tag namespace (reference to the tag namespace).

Specified by:

tagNS in class Data

Parameters:

pre - pre value

Returns:

token reference

ns

public final int[] ns(int pre)

Description copied from class: Data

Returns namespace key and value ids.

Specified by:

ns in class Data

Parameters:

pre - pre value

Returns:

key and value ids

attNameID

public final int attNameID(int pre)

Description copied from class: Data

Returns an attribute name id (reference to the attribute name index).

Specified by:

attNameID in class Data

Parameters:

pre - pre value

Returns:

token reference

attNS

public final int attNS(int pre)

Description copied from class: Data

Returns an attribute namespace (reference to the attribute namespace).

Specified by:

attNS in class Data

Parameters:

pre - pre value

Returns:

token reference

text

public final byte[] text(int pre)

Description copied from class: Data

Returns a text.

Specified by:

text in class Data

Parameters:

pre - pre value

Returns:

atomized value

textNum

public final double textNum(int pre)

Description copied from class: Data

Returns a text as double value.

Specified by:

textNum in class Data

Parameters:

pre - pre value

Returns:

numeric value

attValue

public final byte[] attValue(int pre)

Description copied from class: Data

Returns an attribute value.

Specified by:

attValue in class Data

Parameters:

pre - pre value

Returns:

atomized value

attNum

public final double attNum(int pre)

Description copied from class: Data

Returns an attribute value as double value.

Specified by:

attNum in class Data

Parameters:

pre - pre value

Returns:

numeric value

textLen

public final int textLen(int pre)

Description copied from class: Data

Returns a text length.

Specified by:

textLen in class Data

Parameters:

pre - pre value

Returns:

length

attLen

public final int attLen(int pre)

Description copied from class: Data

Returns an attribute value length.

Specified by:

attLen in class Data

Parameters:

pre - pre value

Returns:

length

addDoc

public final void addDoc(byte[] t,
                         int s)

Adds an element.

Parameters:

t - document name

s - node size (+ 1)

addElem

public final void addElem(int t,
                          int n,
                          int d,
                          int a,
                          int s,
                          boolean ne)

Adds an element.

Parameters:

t - tag

n - namespace

d - distance

a - number of attributes (+ 1)

s - node size (+ 1)

ne - element has namespaces

addAtt

public final void addAtt(int t,
                         int n,
                         byte[] v,
                         int d)

Adds an attribute.

Parameters:

t - attribute name

n - namespace

v - attribute value

d - distance

addText

public final void addText(byte[] t,
                          int d,
                          int k)

Adds a text node.

Parameters:

t - text to be added

d - distance

k - node kind

setSize

public final void setSize(int pre,
                          int val)

Stores a size value to the table.

Parameters:

pre - pre reference

val - value to be stored

setAttValue

public final void setAttValue(int pre,
                              byte[] val)

Stores an attribute value to the table.

Parameters:

pre - pre reference

val - value to be stored

delete

public final void delete(int pre)

Description copied from class: Data

Deletes a node and its descendants.

Specified by:

delete in class Data

Parameters:

pre - pre value of the node to delete

update

public final void update(int pre,
                         byte[] name,
                         byte[] v)

Description copied from class: Data

Updates an attribute name and value.

Specified by:

update in class Data

Parameters:

pre - pre of node to insert after

name - attribute name

v - attribute value

insert

public final void insert(int pre,
                         int par,
                         byte[] tag,
                         int kind)

Description copied from class: Data

Inserts a tag name, text node, comment or processing instruction.

Specified by:

insert in class Data

Parameters:

pre - pre value

par - parent of node

tag - value to be inserted

kind - node kind

insert

public final void insert(int pre,
                         int par,
                         byte[] name,
                         byte[] v)

Description copied from class: Data

Inserts an attribute.

Specified by:

insert in class Data

Parameters:

pre - pre value

par - parent of node

name - attribute name

v - attribute value

insert

public final void insert(int pre,
                         int par,
                         Data d)

Description copied from class: Data

Inserts a data instance at the specified pre value. Note that the specified data instance must differ from this instance.

Specified by:

insert in class Data

Parameters:

pre - value at which to insert new data

par - parent pre value of node

d - data instance to copy from

update

public final void update(int pre,
                         byte[] text)

Description copied from class: Data

Updates a tag name, text node, comment or processing instruction.

Specified by:

update in class Data

Parameters:

pre - pre of the text node to change

text - value to be updated

getLock

public final int getLock()

Description copied from class: Data

Returns the locking situation of the data.

Specified by:

getLock in class Data

Returns:

locked flag

setLock

public final void setLock(int l)

Description copied from class: Data

Locks and unlocks the data reference.

Specified by:

setLock in class Data

Parameters:

l - int kind of lock 1 = read lock 2 = write lock