CMarkup定位解釋
原文出自http://www.firstobject.com/dn_markinternal.htm
三年前，我寫過一篇關於Cmarkup定位的解釋，現在我用這篇文章代替那篇。
前三個整數告訴我們了在文檔中，元素的起始位置，它的長度以及開始和結束標籤的長度，因爲nStart是一個32bit的整數，所以文檔 的最大尺寸可以有2G，並且同樣，最大元素的長度是一樣的。整數nTagLengths被分成兩部分，22bit(4M)用於開始標籤（開始標籤可以包含屬性），另外10bit（1K）用於結束標籤。在下列元素中，開始標籤的長度是14，結束標籤是8.，整個元素的長度是29．
整數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
