CMarkup定位解释
原文出自http://www.firstobject.com/dn_markinternal.htm
三年前，我写过一篇关于Cmarkup定位的解释，现在我用这篇文章代替那篇。
int nStart;
int nLength;
int nTagLengths;
int nFlags;
int iElemParent;
int iElemChild;
int iElemNext;
int iElemPrev;
前三个整数告诉我们了在文档中，元素的起始位置，它的长度以及开始和结束标签的长度，因为nStart是一个32bit的整数，所以文档 的最大尺寸可以有2G，并且同样，最大元素的长度是一样的。整数nTagLengths被分成两部分，22bit(4M)用于开始标签（开始标签可以包含属性），另外10bit（1K）用于结束标签。在下列元素中，开始标签的长度是14，结束标签是8.，整个元素的长度是29．
<topic id="5">triumph</topic>
整数nFlags的低16位实际存储的是元素的深度或层次，高16位是特殊标识。根元素是0层，根元素的孩子是1层等等 ，特殊标识告诉我们元素是第一个兄弟或最后一个兄弟、或空元素、以及如果这个元素已经被删除了（这样的结构能够被恢复）
四个iElem整形变量链接到周围的相关元素，iElemParent指向父元素，iELemChild指向第一个子元素，iElemNext指向下一个元素，当这个元素是最后一个兄弟时，iElemNext是0，当元素不是第一个兄弟元素时，iElemPrev指向其前一个兄弟元素，如果元素是第一个兄弟元素，iElemPrev指向最后一个兄弟元素。因此，顺着iElemChild的链接以及从那里沿着iElemPrev的链接，可以得到父元素的最后一个子元素。
如果你熟悉像这样用树结点链接在一起的工作方式，你将明白这个地图的效果。这个设计对于树层次的回来操作是有效的，再通过兄弟元素形成一个环，但是，对于随机访问第n个子元素将需要先循环这个元素之前的所有兄弟元素。一旦被建立起来，在文档中随意的导航将不再需要费时的分析。
当一个文档被分析时，就产生了这些信息，因此当文档被修改时，这些信息也修改。例如，增加一个属性，开始标签的长度改变了，元素的长度改变了，以及所有后面的和包含的元素都要被调整。如果删除一个元素，领衔值改变了，还有其前一个元素的iElemNext也被修改以绕过删除的元素等等。
Trackback: http://tb.blog.csdn.net/TrackBack.aspx?PostId=413133
