|
|
|
О хранении разреженных массивов
|
|||
|---|---|---|---|
|
#18+
MX -- ALEX-- а если часть элементов вообще отсутствует ? -- а если "большая часть элементов " is Null ? А это не одно и то же? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 25.01.2007, 10:34 |
|
||
|
О хранении разреженных массивов
|
|||
|---|---|---|---|
|
#18+
kdv[quot nik-x] Массив это список из n элементов, действительно имеющих одинаковую длину. Стоп-стоп - только списков здесь не хватало. Кто имеет одинаковую длмину? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 25.01.2007, 10:37 |
|
||
|
О хранении разреженных массивов
|
|||
|---|---|---|---|
|
#18+
kdvМассив это список из n элементов, действительно имеющих одинаковую длину. А разреженный массив, это когда элементы массива, котором не заданы значения, не хранятся в массиве.Звучит противоречиво. Автор топика спрашивал "о понимании различия между логическими и физическими уровнями". Какой уровень здесь имелся ввиду? Если для начала остановиться на логическом - я предложил ту часть определения, которая позволяет формально определить что есть "разряженный". Однако достаточно ли этого определения, чтобы отличать на этом уровне массивы от не массивов? Не нашел общепринятого определения - только специфические для языков. В частности, в каком случае массив одномерных массивов следует признать двумерным массивом, а когда нет. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 25.01.2007, 11:03 |
|
||
|
О хранении разреженных массивов
|
|||
|---|---|---|---|
|
#18+
Изопропил MX -- ALEX-- а если часть элементов вообще отсутствует ? -- а если "большая часть элементов " is Null ? А это не одно и то же? в М-системах различается -- элемент имеет значение пусто -- элемент имеет значение 0 -- элемент отсутствует (и на физическом и на логическом уровне ) также нумерация строк может быть "A" "aa-768" "b" 1 88 поэтому не ясно - массивы это или не массивы ? и если нет - то что это ? в м-доке прописано "разреженные многомерные массивы" но это определение строго научное или нет - не ясно ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 25.01.2007, 12:19 |
|
||
|
О хранении разреженных массивов
|
|||
|---|---|---|---|
|
#18+
MX -- ALEXв м-доке прописано "разреженные многомерные массивы" но это определение строго научное или нет - не ясно Это "определение" строго ненаучное. Поняти "разряженный" относится только к матрицам любой размерности, потому что у них заданы величины этих размерностей. Например: М[10,10,30] означает 3000 элементов, если 2999 из них null, то матрица разреженная :). К БД все это не имеет никакого отношения. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 25.01.2007, 12:40 |
|
||
|
О хранении разреженных массивов
|
|||
|---|---|---|---|
|
#18+
kdv nik-xТипа прикалываешься? Сам попросил!: • Массив – упорядоченный список, в котором все подсписки одного уровня имеют одинаковую длину. какая то отсебятина. Что-то я не припоминаю таких дерзких трактований общепринятых терминов. Массив это список из n элементов, действительно имеющих одинаковую длину. А разреженный массив, это когда элементы массива, котором не заданы значения, не хранятся в массиве. Но называть глобали "разреженным массивом" - imho криво, неправильно, и путает тех, кто не в курсе. Хотя м.б. и звучит. - А как вы храните данные! - Данные у нас хранятся в разреженных массивах! - 8-0 это смешно даже по отношению к РСУБД, где таблица, сиречь "массив записей", является даже не "разреженным массивом", а неупорядоченным множеством. Тут, собственно, и разница моделей данных. М это работа с упорядоченными массивами (как правило перебор элементов массива), а Р - работа с множествами (операции над множествами). Никакой отсебятины!!! http://spinalgebra.com/ru/lectures/03.%20lists.html ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 25.01.2007, 13:02 |
|
||
|
О хранении разреженных массивов
|
|||
|---|---|---|---|
|
#18+
мод Поняти "разряженный" относится только к матрицам любой размерности, потому что у них заданы величины этих размерностей. Например: М[10,10,30] означает 3000 элементов, если 2999 из них null, то матрица разреженная :). К БД все это не имеет никакого отношения. Не согласен, что данное определение не имеет никакого отношения к БД ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 25.01.2007, 13:14 |
|
||
|
О хранении разреженных массивов
|
|||
|---|---|---|---|
|
#18+
MX -- ALEXпоэтому не ясно - массивы это или не массивы ? и если нет - то что это ? эт ассоциативные массивы . если null == null, то разреженные . ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 25.01.2007, 13:56 |
|
||
|
О хранении разреженных массивов
|
|||
|---|---|---|---|
|
#18+
)) MX -- ALEXпоэтому не ясно - массивы это или не массивы ? и если нет - то что это ? эт ассоциативные массивы . если null == null, то разреженные . ... докатились ... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 25.01.2007, 14:02 |
|
||
|
О хранении разреженных массивов
|
|||
|---|---|---|---|
|
#18+
ИзопропилНе согласен, что данное определение не имеет никакого отношения к БД Да ведь не часто приходится хранить в БД матрицы с целочисленными индексами (мне приходилось). ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 25.01.2007, 15:08 |
|
||
|
О хранении разреженных массивов
|
|||
|---|---|---|---|
|
#18+
мод ИзопропилНе согласен, что данное определение не имеет никакого отношения к БД Да ведь не часто приходится хранить в БД матрицы с целочисленными индексами (мне приходилось). Тип индекса (не путать с индексами в СУБД)не обсуждаем :) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 25.01.2007, 16:08 |
|
||
|
О хранении разреженных массивов
|
|||
|---|---|---|---|
|
#18+
)) MX -- ALEXпоэтому не ясно - массивы это или не массивы ? и если нет - то что это ? эт ассоциативные массивы . если null == null, то разреженные . точно и даже примеры есть только ошибочка небольшая в конце (добавил DO) In MUMPS every array is an associative array. The built-in, language-level, direct support for associative arrays applies to private, process-specific arrays stored in memory called "locals" as well as to the permanent, shared arrays stored on disk which are available concurrently by multiple jobs. The name for globals is preceded by the circumflex "^" to distinquish it from local variable names. SET ^phonebook("Sally Smart")="555-9999" ;; storing permanent data SET phonebook("John Doe")="555-1212" ;; storing temporary data SET phonebook("J. Random Hacker")="553-1337" ;;storing temporary data MERGE ^phonebook=phonebook ;;copying temporary data into permanent data To access the value of an element, simply requires using the name with the subscript: WRITE "Phone Number :",^phonebook("Sally Smart"),! You can also loop through an associated array as follows: SET NAME="" FOR S NAME=$ORDER(^phonebook(NAME)) QUIT:NAME="" DO . WRITE NAME," Phone Number :",^phonebook(NAME),! ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 25.01.2007, 16:10 |
|
||
|
О хранении разреженных массивов
|
|||
|---|---|---|---|
|
#18+
пурга. "ассоциативные массивы". еще осталось ассоциативную память вспомнить. Будьте проще - в качестве индекса массива может быть строка или число. Никаких "ассоциаций" здесь нет и в помине. Конечно, если иметь в виду что "значение элемента массива ассоциировано с номером элемента" - то да, но на мой взгляд это бред и попытка внести заумь. короче. нихрена это никакие не "массивы". Это индексы. С составным ключом, с произвольным числом сегментов ключа. Как это натягивать на "массивную" модель и термины - дело десятое. p.s. хочешь, чтобы выглядело круто - придумай свою терминологию, и используй ее в каждом предложении. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 25.01.2007, 16:48 |
|
||
|
О хранении разреженных массивов
|
|||
|---|---|---|---|
|
#18+
еще короче: вот есть в ЯП массивы. которые обычно объявляются например как a: array [0..9] of integer. Потом берем обычное b-дерево. Начинаем в него складывать элементы. Ключ - индекс в "массиве", а значение - значение элемента. Оба! Получается, что хранятся только те элементы, которым присвоены значения. Т.е. не все. Называем это "разреженный массив"! Круто! Крутая технология! Охренеть! Все тащатся!!! блин, ребята, не ищите сложное в простых вещах. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 25.01.2007, 16:52 |
|
||
|
О хранении разреженных массивов
|
|||
|---|---|---|---|
|
#18+
kdvp.s. хочешь, чтобы выглядело круто - придумай свою терминологию, и используй ее в каждом предложении. Причем надо использовать широко известные термины, но придать им совершенно иной смысл. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 25.01.2007, 17:14 |
|
||
|
О хранении разреженных массивов
|
|||
|---|---|---|---|
|
#18+
kdv ....короче. нихрена это никакие не "массивы". Это индексы... Ты вносишь путаницу в общепринятую терминологию. :) Но чисто эмоцианально я согласен: кто-то пытается пожар посреди моря разжечь. В кучу свалены определения структур данных, методы организация доступа к ним и реализация хранения. Posted via ActualForum NNTP Server 1.3 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 26.01.2007, 02:02 |
|
||
|
|

start [/forum/topic.php?fid=35&startmsg=34280967&tid=1553385]: |
0ms |
get settings: |
10ms |
get forum list: |
14ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
44ms |
get topic data: |
12ms |
get forum data: |
3ms |
get page messages: |
58ms |
get tp. blocked users: |
2ms |
| others: | 224ms |
| total: | 375ms |

| 0 / 0 |
