LittleCat
Если хочется использовать всенавороты Cache типа CSP, объектов, то никуда не деться, но если собираешся писать на стандартном М, если хочешь сэкономить и готов многое сделать своими руками, а не полагаться на чужие готовые решения, то есть и другие реализации М (GT.M под Linux бесплатен, M3Lite - под Windows). Удачи !

При всех наворотах в Cache, которые сделаны, кстати на том самом стандартном M с добавлением нескольких внутренних функций, она остается реализацией M-языка. Так что писать на чистом M можно и в ней. Размерность, конечно, но другие не сильно меньше.

VadimFМногие вещи там устарели уже на пару десятков лет, но сам принцип обработки данных меня просто поразил. С хорошим инструментом это идеальная платформа для большинства задач.
Меня тоже интересует - что же это там так сильно устарело? Особенно, если речь идет о чистом языке. А отсутствие инструментария - вечная беда M-систем. Приходится ваять самим.

ibnTeo
<document name="document_1">
<title>Document 1</title>
<data id="1" maxlength="1000">
Text <b>bold</b> text.
</data>
</document>

s ^document("$last")=2
s ^document("@name")="document_1"
s ^document(1,"title")="Document 1"
s ^document(2,"data","$last")=3
s ^document(2,"data","@id")=1
s ^document(2,"data","@maxlength")=1000
s ^document(2,"data",1,"#text")="Text "
s ^document(2,"data",2,"b")="bold"
s ^document(2,"data",3,"#text")=" text."

Я бы предложил более удобную структуру:

^doc(DocId)=DocName~title
^doc(DocId,"data",1)="1000~bold"
^doc(DocId,"data",1,"text",1)="..."
^doc(DocId,"data",2)="..."
^doc(DocId,"data",2,"text",1)="..."
...
Это навскидку. Если более конкретно - нужно смотреть.

Вставка узлов - дело простое. Только не забывайте о сортировке.
В случае обязательного сохранения последовательности - используйте
числовые индексы, тогда вставка в конкретное место между двумя индексами
реализуется просто: i3 = i2 - i1 / 2. Хотя со строковыми тоже просто.
Это же M, здесь с данными можно делать все, что душе угодно.