авторНеплохо бы поиметь в студии определение разреженного массива.
это такие массивы, редкие.

если серьезно, то в М хранение данных организовано обычным страничным B-деревом, у которого используется динамический "составной" ключ, с произвольной длиной ключа. И вместо ссылки на данные у обычного индекса хранятся сами данные (тоже произвольной длины, в тех версиях М с которыми я работал, до 255 символов).

почему разработчики М называют это "разреженным массивом" - я не знаю.

авторА в памяти-то массивы (т.е. просто кусок памяти с адресацией) есть ?
конечно есть. собственно,
set a(15)=10
и
set ^a(15)=10

отличаются только тем, что ^a будет сохранено на диск. А без "зычки" - в памяти. А какие уж они в памяти, "разреженные" или нет - это я не знаю.
"мерность" массивов в памяти, если мне память не изменяет :-), аналогичная дисковым.

маркетоидная активность InterSystems построена на следующем:
CACHE представляет собой комбинацию из ядра нижнего уровня и нескольких надстроек.

1. собственно, ядро и язык M. Это то, где нет никаких объектов, SQL и прочего. Сплошные "разреженные массивы" что в памяти что на диске. Язык - интепретируемый.
для работы с массивами существует ряд операций: прямая запись и чтение, и перебор - получение следущего узла индекса на этом уровне или по уровню вглубь.
Например, мы сделали "массив" на диске (что присваивается элементам массива - в данном примере пофиг. в переменная в памяти - "локаль", на диске - глобаль)

set ^a(1)=..
set ^a(2)=..
set ^a(3)=..

потом захотели добавить "измерение" на уровень 2. и добавили
set ^a(2, 1)=...
set ^a(2, 'a)= ...
и так далее. Так вот, если в цикле применить $o(^a(x)) то оно будет "перебирать" элементы первого уровня, т.е. 1,2, 3. Если другую конструкцию (в диамсе 3.1 было $zo()), то будет перебирать 1, 2, 2.1, 2.а, 3.

Собственно, все. А. В конструкции ^a(1)=x значение x - строка. Чисел как таковых явно нет, т.е. они есть, но отличить в переменной число от строки можно написав if +a ...
"атрибуты" в M обычно хранят по образу
set ^a(1)='field1|field2|field3|'
в качестве разделителя может выступать любой символ. Есть функции вытаскивания "поля" из такой строки - $extract, $piece и т.п.

2. Поверх этого дела в CACHE есть надстройка SQL. Можно создавать "таблицы", но они превращаются в глобали этой прослойкой. Т.е. это эмуляция РМД

3. опять же поверх М есть надстройка Cache Object Language (или Script). Это объекты, которые при хранении опять же проецируются на глобали, но как то там можно писать триггеры и т.п.


Собственно, все, про "пост-реляционные" СУБД. :-)

Да. И разработчики, которые активно используют CACHE, они прослойку SQL практически никогда не используют, да и понятно, что тут она как козе баян. В основном используют М и COS.

ModelRА можно наверно и
можно. смотря что делать. Можно вообще так:
set ^buh('накладные', 1)=...
set ^buh('счета-фактуры', 55)=...
set ....

для ссылок приходится делать отдельные узлы или глобали. например:
set ^a("транзисторы", "кт315а")="50/50/15/22/77"

если надо "сортировку" по параметру 1, то тогда делаем
set ^a("транзисторы по ...", 50)="кт315а"
таким образом мы можем при быстром доступе к "параметру" получить
"идентификатор" ссылки на полную "запись".
и т.д.

Изопропила даже намёка на схему в М я пока не обнаружил
по идее, она якобы не нужна. или ее можно хранить в другой глобали. или в этой же...

nik-xТипа прикалываешься?
Сам попросил!:

• Массив – упорядоченный список, в котором все подсписки одного уровня имеют одинаковую длину.

какая то отсебятина. Что-то я не припоминаю таких дерзких трактований общепринятых терминов.
Массив это список из n элементов, действительно имеющих одинаковую длину.
А разреженный массив, это когда элементы массива, котором не заданы значения, не хранятся в массиве.

Но называть глобали "разреженным массивом" - imho криво, неправильно, и путает тех, кто не в курсе. Хотя м.б. и звучит.
- А как вы храните данные!
- Данные у нас хранятся в разреженных массивах!
- 8-0

это смешно даже по отношению к РСУБД, где таблица, сиречь "массив записей", является даже не "разреженным массивом", а неупорядоченным множеством. Тут, собственно, и разница моделей данных. М это работа с упорядоченными массивами (как правило перебор элементов массива), а Р - работа с множествами (операции над множествами).

пурга. "ассоциативные массивы". еще осталось ассоциативную память вспомнить.
Будьте проще - в качестве индекса массива может быть строка или число. Никаких
"ассоциаций" здесь нет и в помине. Конечно, если иметь в виду что "значение элемента массива ассоциировано с номером элемента" - то да, но на мой взгляд это бред и попытка внести заумь.
короче. нихрена это никакие не "массивы". Это индексы. С составным ключом, с произвольным числом сегментов ключа. Как это натягивать на "массивную" модель и термины - дело десятое.

p.s. хочешь, чтобы выглядело круто - придумай свою терминологию, и используй ее в каждом предложении.

еще короче:
вот есть в ЯП массивы. которые обычно объявляются например как a: array [0..9] of integer.

Потом берем обычное b-дерево. Начинаем в него складывать элементы. Ключ - индекс в "массиве", а значение - значение элемента. Оба! Получается, что хранятся только те элементы, которым присвоены значения. Т.е. не все. Называем это "разреженный массив"! Круто! Крутая технология! Охренеть! Все тащатся!!!

блин, ребята, не ищите сложное в простых вещах.