RU2001116091A - Method and device for quick and random access to records of variable size stored in memory in partitioned format - Google Patents

Method and device for quick and random access to records of variable size stored in memory in partitioned format

Info

Publication number
RU2001116091A
RU2001116091A RU2001116091/09A RU2001116091A RU2001116091A RU 2001116091 A RU2001116091 A RU 2001116091A RU 2001116091/09 A RU2001116091/09 A RU 2001116091/09A RU 2001116091 A RU2001116091 A RU 2001116091A RU 2001116091 A RU2001116091 A RU 2001116091A
Authority
RU
Russia
Prior art keywords
array
fields
ram
field
end position
Prior art date
Application number
RU2001116091/09A
Other languages
Russian (ru)
Other versions
RU2233472C2 (en
Inventor
Хенти ТУНГ
Джон Р. Соренсон
Original Assignee
Квэлкомм Инкорпорейтед
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from US09/191,205 external-priority patent/US6201964B1/en
Application filed by Квэлкомм Инкорпорейтед filed Critical Квэлкомм Инкорпорейтед
Publication of RU2001116091A publication Critical patent/RU2001116091A/en
Application granted granted Critical
Publication of RU2233472C2 publication Critical patent/RU2233472C2/en

Links

Claims (22)

1. Способ сохранения списка в оперативной памяти и доступа к упомянутому списку, причем список образован множеством записей переменного размера, каждая из которых содержит первое поле фиксированного размера и дополнительно содержит второе поле, причем по меньшей мере две записи переменного размера в списке содержат второе поле, включающий этапы, на которых (A) сохраняют вторые поля множества записей в первом массиве и сохраняют первые поля фиксированного размера совокупности системных записей во втором массиве, (B) принимают значение первого индекса, соответствующее одной из множества записей, выбранной для доступа, (C) оценивают, в соответствии со значением первого индекса, элементы второго массива, чтобы осуществить доступ к первому полю фиксированного размера, связанному с выбранной записью, и чтобы определить значение второго индекса для нахождения местоположения в первом массиве любого второго поля, связанного с выбранной записью, и (D) осуществляют доступ в первом массиве, в соответствии со значением второго индекса, к любому второму полю, связанному с выбранной записью.1. A method of storing a list in RAM and accessing said list, the list being formed by a plurality of variable size records, each of which contains a first fixed size field and further comprises a second field, wherein at least two variable size records in the list contain a second field, including stages in which (A) store the second fields of the set of records in the first array and store the first fields of a fixed size of the set of system records in the second array, (B) take the value of the index corresponding to one of the plurality of records selected for access, (C) evaluate, in accordance with the value of the first index, the elements of the second array to access the first field of a fixed size associated with the selected record and to determine the value of the second index for finding a location in the first array of any second field associated with the selected record, and (D) accessing in the first array, in accordance with the value of the second index, any second field associated with the selected record Sue. 2. Способ по п.1, отличающийся тем, что этап (С) включает этап, на котором последовательно применяют элементы второго массива к таблице преобразования, чтобы вычислить значение второго индекса.2. The method according to claim 1, characterized in that step (C) includes a step in which the elements of the second array are sequentially applied to the conversion table in order to calculate the value of the second index. 3. Способ по п.1, отличающийся тем, что значение первого индекса, принятое на этапе (В), соответствует смещению позиции выбранной записи относительно записи, к которой обращались ранее.3. The method according to claim 1, characterized in that the value of the first index adopted in step (B) corresponds to the position offset of the selected record relative to the record that was accessed earlier. 4. Способ по п.1, отличающийся тем, что этап (А) включает этапы, на которых (i) считывают первую группу записей из энергонезависимой памяти, сохраняют вторые поля, связанные с первой группой записей, в первой области ОЗУ и сохраняют первые поля, связанные с первой группой записей, в первом буфере, (ii) помечают первую концевую позицию в ОЗУ вторых полей, сохраненных на этапе (i), и сохраняют все оставшиеся не считанными записи в ОЗУ после первой концевой позиции.4. The method according to claim 1, characterized in that step (A) includes the steps in which (i) read the first group of records from non-volatile memory, save the second fields associated with the first group of records in the first area of RAM and save the first fields associated with the first group of entries in the first buffer, (ii) mark the first end position in RAM of the second fields stored in step (i), and save all remaining unread entries in the RAM after the first end position. 5. Способ по п.4, отличающийся тем, что этап (А) дополнительно включает этап, на котором (iii) помечают вторую концевую позицию в ОЗУ, соответствующую концевой позиции в ОЗУ оставшихся не считанными записей, сохраненных на этапе (ii), а затем сохраняют в ОЗУ часть второго массива, путем копирования первого буфера в ОЗУ после второй концевой позиции.5. The method according to claim 4, characterized in that step (A) further includes a step in which (iii) mark the second end position in RAM, corresponding to the end position in RAM of the remaining unread records stored in step (ii), and then part of the second array is stored in RAM by copying the first buffer into RAM after the second end position. 6. Способ по п.5, отличающийся тем, что этап (А) дополнительно включает этапы, на которых (iv) считывают, начиная с первой концевой позиции в ОЗУ, следующую группу записей, сохраняют, начиная с первой концевой позиции в ОЗУ, вторые поля, связанные со следующей группой записей, и сохраняют первые поля, связанные со следующей группой записей, в первом буфере, (v) обозначают концевую позицию в ОЗУ первых полей, сохраненных на этапе (iv), как первую концевую позицию, а затем перемещают все оставшиеся записи, следующие после первой концевой позиции в ОЗУ, в первую концевую позицию, (vi) обозначают концевую позицию в ОЗУ записей, перемещенных на этапе (v), как вторую концевую позицию и перемещают второй массив во вторую концевую позицию, (vii) сохраняют следующую часть второго массива в ОЗУ, присоединяя первый буфер к концу второго массива, перемещенного на этапе (vi), и (viii) повторяют этапы (iv)-(vi), пока не обработают все записи.6. The method according to claim 5, characterized in that step (A) further comprises the steps of (iv) reading, starting from the first end position in RAM, the next group of records, storing, starting from the first end position in RAM, the second the fields associated with the next group of records and store the first fields associated with the next group of records in the first buffer, (v) indicate the end position in RAM of the first fields stored in step (iv) as the first end position, and then move all the remaining entries following the first end position in RAM, in the first end position, (vi) indicate the end position in the RAM of the records moved in step (v), as the second end position and move the second array to the second end position, (vii) store the next part of the second array in RAM, attaching the first buffer to the end the second array moved in step (vi), and (viii) repeat steps (iv) to (vi) until all records have been processed. 7. Способ сохранения списка предпочтительного роуминга (СПР), хранящегося в мобильном телефоне, и доступа к упомянутому списку, причем СПР образован множеством системных записей переменного размера, каждая из которых содержит поле системной идентификации, поле наличия сетевой идентификации, поле предпочтения_отрицания, поле указателя географической области и поле информации параметров обнаружения и дополнительно содержит поле сетевой идентификации, поле приоритета и поле указателя роуминга, включающий этапы, на которых (A) сохраняют поля сетевой идентификации, поля приоритета и поля указателя роуминга множества системных записей в первом массиве, сохраняют поля системной идентификации и поля указателя географической области во множестве системных записей во втором массиве, сохраняют первый бит каждого из полей наличия сетевой идентификации и поля предпочтения_отрицания во множестве системных записей в третьем массиве, сохраняют второй бит каждого из полей наличия сетевой идентификации во множестве системных записей в четвертом массиве и сохраняют поля информации параметров обнаружения во множестве системных записей в пятом массиве, (B) принимают значение первого индекса, соответствующее одной из множества системных записей, выбранной для доступа, (C) оценивают, в соответствии со значением первого индекса, затем в третьем массиве, чтобы осуществить доступ к первому биту поля наличия сетевой идентификации и полю предпочтения_отрицания, связанным с выбранной системной записью, и чтобы определить значение второго индекса для нахождения местоположения в первом массиве поля сетевой идентификации и/или поля приоритета и/или поля указателя роуминга, связанных с выбранной системной записью в первом массиве, (D) осуществляют доступ в первом массиве, в соответствии со значением второго индекса, к полю сетевой идентификации и/или к полю приоритета и/или к полю указателя роуминга, связанным с выбранной системной записью, и (Е) осуществляют доступ в соответствии со значением первого индекса, к полю системной идентификации и к полю указателя географической области, связанным с выбранной системной записью и сохраненным во втором массиве.7. A method for storing a preferred roaming list (DSS) stored in a mobile phone and accessing said list, the DSS being formed by a plurality of system records of variable size, each of which contains a system identification field, a network identification field, a negative_neference field, a geographical pointer field the field and the information field of the detection parameters, and further comprises a network identification field, a priority field, and a roaming pointer field, including the steps in which (A) is stored by For network identification, priority fields and roaming pointer fields of a plurality of system entries in the first array, the system identification fields and geographical area pointer fields are stored in a plurality of system entries in the second array, the first bit of each of the network identification presence fields and the negation preference fields in a plurality of system entries is stored in the third array, save the second bit of each of the fields of network identification in the set of system records in the fourth array and save the information fields detection parameters in the set of system records in the fifth array, (B) take the value of the first index corresponding to one of the set of system records selected for access, (C) evaluate, in accordance with the value of the first index, then in the third array to access the first bit of the network identification presence field and the negation_preference field associated with the selected system record, and to determine the value of the second index to find the location in the first array of the network identification field and / or and the priority fields and / or fields of the roaming pointer associated with the selected system record in the first array, (D) access in the first array, in accordance with the value of the second index, the network identification field and / or the priority field and / or the field the roaming indicator associated with the selected system record, and (E) access, in accordance with the value of the first index, to the system identification field and to the field of the geographical area indicator associated with the selected system record and stored in the second array. 8. Способ по п.7, дополнительно содержащий этап, на котором (F) осуществляют доступ в соответствии со значением первого индекса, к полю информации параметров обнаружения, связанному с выбранной системной записью и сохраненному в пятом массиве.8. The method according to claim 7, further comprising the step of (F) accessing, in accordance with the value of the first index, the detection parameter information field associated with the selected system record and stored in the fifth array. 9. Способ по п.8, дополнительно содержащий этап, на котором (G) осуществляют доступ в соответствии со значением первого индекса, ко второму биту поля наличия системной идентификации, связанному с выбранной системной записью и сохраненному в четвертом массиве.9. The method of claim 8, further comprising the step of (G) accessing, in accordance with the value of the first index, the second bit of the system identification presence field associated with the selected system record and stored in the fourth array. 10. Способ по п.7, отличающийся тем, что этап (С) включает этап, на котором последовательно применяют элементы третьего массива к таблице преобразования, чтобы вычислить значение второго индекса.10. The method according to claim 7, characterized in that step (C) includes a step in which the elements of the third array are sequentially applied to the conversion table in order to calculate the value of the second index. 11. Способ по п.7, отличающийся тем, что значение первого индекса, принятое на этапе (В), соответствует смещению позиции выбранной системной записи относительно системной записи, к которой обращались ранее.11. The method according to claim 7, characterized in that the value of the first index adopted in step (B) corresponds to the position offset of the selected system record relative to the system record that was accessed earlier. 12. Способ по п.1, отличающийся тем, что на этапе (А) дополнительно считывают множество системных записей из энергонезависимой памяти мобильного телефона и сохраняют множество системных записей в оперативной памяти (ОЗУ) мобильного телефона.12. The method according to claim 1, characterized in that at step (A), a plurality of system entries are additionally read from the non-volatile memory of the mobile phone and a plurality of system entries are stored in the random access memory (RAM) of the mobile phone. 13. Способ по п.12, отличающийся тем, что множеством системных записей манипулируют в ОЗУ на этапе (А), чтобы секционировать ОЗУ на первый, второй, третий, четвертый и пятый массивы.13. The method according to p. 12, characterized in that a plurality of system entries are manipulated in RAM at step (A) to partition the RAM into first, second, third, fourth and fifth arrays. 14. Способ по п.13, отличающийся тем, что этап (А) включает этапы, на которых (i) считывают первую группу системных записей из энергонезависимой памяти, сохраняют поля сетевой идентификации, поля приоритета и поля указателя роуминга, связанные с первой группой системных записей, в первой области ОЗУ, сохраняют поля системной идентификации и поля указателя географической области, связанные с первой группой системных записей, в первом буфере, сохраняют первый бит каждого из полей наличия сетевой идентификации и поля предпочтения_отрицания, которые связаны с первой группой системных записей, во втором буфере, сохраняют второй бит каждого из полей наличия сетевой идентификации, связанных с первой группой системных записей, в третьем буфере и сохраняют поля информации параметров обнаружения, связанные с первой группой системных записей, в четвертом буфере, (ii) помечают первую концевую позицию в ОЗУ полей сетевой идентификации, полей приоритета и полей указателя роуминга, сохраненных на этапе (i), считывают все оставшиеся не считанными системные записи и сохраняют оставшиеся не считанными системные записи вслед за первой концевой позицией в ОЗУ.14. The method according to item 13, wherein step (A) includes steps in which (i) read the first group of system records from non-volatile memory, save the network identification fields, priority fields and roaming pointer fields associated with the first group of system records, in the first area of RAM, save the system identification fields and pointer fields of the geographical area associated with the first group of system records in the first buffer, save the first bit of each field of the presence of network identification and the field of preference_ negation, which Those associated with the first group of system records, in the second buffer, store the second bit of each of the network identification fields associated with the first group of system records in the third buffer and store the information fields of the detection parameters associated with the first group of system records in the fourth buffer, (ii) mark the first end position in the RAM of the network identification fields, priority fields and fields of the roaming pointer stored in step (i), read all remaining unread system records and save the remaining unread annymi system records following the first end position in RAM. 15. Способ по п.14, отличающийся тем, что этап (А) дополнительно включает этап, на котором (iii) помечают вторую концевую позицию в ОЗУ, соответствующую концевой позиции в ОЗУ оставшихся не считанными записей, сохраненных на этапе (ii), а затем сохраняют в ОЗУ часть второго массива путем копирования первого буфера в ОЗУ после второй концевой позиции.15. The method according to 14, characterized in that step (A) further includes a step in which (iii) mark the second end position in RAM corresponding to the end position in RAM of the remaining unread records stored in step (ii), and then part of the second array is stored in RAM by copying the first buffer into RAM after the second end position. 16. Способ по п.15, отличающийся тем, что этап (А) дополнительно включает этап, на котором (iv) помечают третью концевую позицию в ОЗУ, соответствующую концевой позиции в ОЗУ первого буфера, сохраненного на этапе (iii), а затем сохраняют в ОЗУ часть третьего массива путем копирования второго буфера в ОЗУ после третьей концевой позиции.16. The method according to clause 15, wherein step (A) further includes a step in which (iv) mark the third end position in RAM corresponding to the end position in RAM of the first buffer stored in step (iii), and then save in RAM, part of the third array by copying the second buffer in RAM after the third end position. 17. Способ по п.16, отличающийся тем, что этап (А) дополнительно включает этап, на котором (v) помечают четвертую концевую позицию в ОЗУ, соответствующую концевой позиции в ОЗУ второго буфера, сохраненного на этапе (iv), а затем сохраняют в ОЗУ часть четвертого массива путем копирования третьего буфера в ОЗУ после четвертой концевой позиции.17. The method according to clause 16, wherein step (A) further includes a step in which (v) mark the fourth end position in RAM corresponding to the end position in RAM of the second buffer stored in step (iv), and then save in RAM, part of the fourth array by copying the third buffer into RAM after the fourth end position. 18. Способ по п.17, отличающийся тем, что этап (А) дополнительно включает этап, на котором (vi) помечают пятую концевую позицию в ОЗУ, соответствующую концевой позиции в ОЗУ третьего буфера, сохраненного на этапе (v), а затем сохраняют в ОЗУ часть пятого массива путем копирования четвертого буфера в ОЗУ после пятой концевой позиции.18. The method according to 17, characterized in that step (A) further includes a step in which (vi) mark the fifth end position in RAM corresponding to the end position in RAM of the third buffer stored in step (v), and then save in RAM, part of the fifth array by copying the fourth buffer in RAM after the fifth end position. 19. Способ по п.18, отличающийся тем, что этап (А) дополнительно включает этапы, на которых (vii) считывают, начиная с первой концевой позиции в ОЗУ, следующую группу системных записей, сохраняют, начиная с первой концевой позиции в ОЗУ, поля сетевой идентификации, поля приоритета и поля указателя роуминга, связанные со следующей группой системных записей, сохраняют поля системной идентификации и поля указателя географической области, связанные со следующей группой системных записей, в первом буфере, сохраняют первый бит каждого из полей наличия сетевой идентификации и поля предпочтения_отрицания, которые связаны со следующей группой системных записей, во второй буфер, сохраняют второй бит каждого из полей наличия сетевой идентификации, связанных со следующей группой системных записей, в третьем буфере и сохраняют поля информации параметров обнаружения, связанные со следующей группой системных записей, в пятом буфере, (viii) помечают концевую позицию в ОЗУ полей сетевой идентификации, полей приоритета и полей указателя роуминга, сохраненных на этапе (vii), как первую концевую позицию, а затем перемещают все оставшиеся системные записи вслед за первой концевой позицией в ОЗУ, (ix) помечают концевую позицию в ОЗУ системных записей, перемещенных на этапе (viii) как вторую концевую позицию и перемещают второй массив во вторую концевую позицию, (х) сохраняют в ОЗУ следующую часть второго массива, присоединяя первый буфер к концу второго массива, перемещенного на этапе (ix), (xi) помечают концевую позицию в ОЗУ второго массива, присоединенного на этапе (х), как третью концевую позицию и перемещают третий массив в третью концевую позицию, (xii) сохраняют в ОЗУ следующую часть третьего массива, присоединяя второй буфер к концу третьего массива, перемещенного на этапе (xi), (xiii) помечают концевую позицию в ОЗУ третьего массива, присоединенного на этапе (xii), как четвертую концевую позицию и перемещают четвертый массив в четвертую концевую позицию, (xiv) сохраняют в ОЗУ следующую часть четвертого массива, присоединяя третий буфер к концу четвертого массива, перемещенного на этапе (xiii), (xv) помечают концевую позицию в ОЗУ четвертого массива, присоединенного на этапе (xiv), как пятую концевую позицию и перемещают пятый массив в пятую концевую позицию, (xvi) сохраняют в ОЗУ следующую часть пятого массива, присоединяя четвертый буфер к концу пятого массива, перемещенного на этапе (xv), (xvii) повторяют этапы (vii)-(xvi), пока не обработают все системные записи.19. The method according to p. 18, characterized in that step (A) further includes steps in which (vii) is read, starting from the first end position in RAM, the next group of system records are stored, starting from the first end position in RAM, network identification fields, priority fields and roaming indicator fields associated with the next group of system records store the system identification fields and geographic area indicator fields associated with the next group of system records in the first buffer, store the first bit of each field of presence network identification and negation_preference fields that are associated with the next group of system records in the second buffer, save the second bit of each of the fields of network identification availability associated with the next group of system records in the third buffer and store the information fields of the detection parameters associated with the next group of system records entries in the fifth buffer (viii) mark the end position in the RAM of the network identification fields, priority fields and roaming pointer fields stored in step (vii) as the first end position ju, and then move all the remaining system records after the first end position in RAM, (ix) mark the end position in the RAM of the system records moved in step (viii) as the second end position and move the second array to the second end position, (x) save the next part of the second array in RAM, attaching the first buffer to the end of the second array moved in step (ix), (xi) mark the end position in the RAM of the second array attached in step (x) as the third end position and move the third array to third end cation, (xii) store the next part of the third array in RAM, attaching the second buffer to the end of the third array moved in step (xi), (xiii) mark the end position in the RAM of the third array attached in step (xii) as the fourth end position and move the fourth array to the fourth end position, (xiv) store the next part of the fourth array in RAM, attaching the third buffer to the end of the fourth array moved in step (xiii), (xv) mark the end position in the RAM of the fourth array attached in step ( xiv) as the fifth to end position and move the fifth array to the fifth end position, (xvi) save in RAM the next part of the fifth array, attaching the fourth buffer to the end of the fifth array moved in step (xv), (xvii) repeat steps (vii) - (xvi), until all system entries are processed. 20. Способ сохранения списка предпочтительного роуминга (СПР), хранящегося в мобильном телефоне, и доступа к упомянутому списку, причем СПР образован множеством системных записей переменного размера, каждая из которых содержит поле системной идентификации, поле наличия сетевой идентификации, поле предпочтения_отрицания, поле указателя географической области и поле информации параметров обнаружения, а также дополнительно содержит поле сетевой идентификации, поле приоритета и поле указателя роуминга, включающий этапы, на которых (A) сохраняют поля сетевой идентификации, поля приоритета и поля указателя роуминга во множестве системных записей в первом массиве, сохраняют поля системной идентификации и поля указателя географической области во множестве системных записей во втором массиве, сохраняют первый бит каждого из полей наличия сетевой идентификации и поля предпочтения_отрицания во множестве системных записей в третьем массиве, сохраняют второй бит каждого из полей наличия сетевой идентификации во множестве системных записей в четвертом массиве и сохраняют поля информации параметров обнаружения во множестве системных записей в пятом массиве, (B) принимают значение первого индекса, соответствующее одной из множества системных записей, выбранной для доступа, (C) осуществляют доступ, в соответствии со значением первого индекса, к полю системной идентификации, связанному с выбранной системной записью и сохраненному во втором массиве.20. A method for storing a preferred roaming list (DSS) stored in a mobile phone and accessing said list, the DSS being formed by a plurality of system records of variable size, each of which contains a system identification field, a network identification field, a negative_neference field, a geographical pointer field the field and the information field of the detection parameters, and further comprises a network identification field, a priority field and a roaming pointer field, including the steps in which (A) is stored they take network identification fields, priority fields, and roaming pointer fields in the set of system records in the first array, store system identification fields and geographical area pointer fields in the set of system records in the second array, store the first bit of each of the network identification fields and the negation_preference fields in the set system records in the third array, save the second bit of each of the fields of network identification in the set of system records in the fourth array and save the fields and information of the detection parameters in the set of system records in the fifth array, (B) take the value of the first index corresponding to one of the set of system records selected for access, (C) access, in accordance with the value of the first index, to the system identification field associated with selected by the system record and stored in the second array. 21. Устройство для сохранения списка предпочтительного роуминга (СПР), хранящегося в мобильном телефоне, и доступа к упомянутому списку, причем СПР образован множеством системных записей переменного размера, каждая из которых содержит поле системной идентификации, поле наличия сетевой идентификации, поле предпочтения_отрицания, поле указателя географической области и поле информации параметров обнаружения, а также дополнительно содержит поле сетевой идентификации, поле приоритета и поле указателя роуминга, содержащее (A) оперативную память, в которой хранятся поля сетевой идентификации, поля приоритета и поля указателя роуминга во множестве системных записей в первом массиве, оперативную память, в которой хранятся поля системной идентификации и поля указателя географической области во множестве системных записей во втором массиве, оперативную память, в которой хранятся первые биты каждого из полей наличия сетевой идентификации и поля предпочтения_отрицания во множестве системных записей в третьем массиве, оперативную память, в которой хранятся вторые биты каждого из полей наличия сетевой идентификации во множестве системных записей в четвертом массиве, и оперативную память, в которой хранятся поля информации параметров обнаружения во множестве системных записей в пятом массиве, (B) микропроцессор, связанный с оперативной памятью, который принимает значение первого индекса, соответствующее одной из множества системных записей, выбранной для доступа, а затем оценивает, в соответствии со значением первого индекса, записи в третьем массиве, чтобы осуществить доступ к первому биту поля наличия сетевой идентификации и полю предпочтения_отрицания, связанным с выбранной системной записью, и чтобы определить значение второго индекса для нахождения местоположения в первом массиве поля сетевой идентификации и/или поля приоритета и/или поля указателя роуминга, связанных с выбранной системной записью, (C) причем упомянутый микропроцессор осуществляет доступ, в соответствии со значением второго индекса, к полю сетевой идентификации и/или к полю приоритета и/или к полю указателя роуминга, связанным с выбранной системной записью, в первом массиве (D) и упомянутый микропроцессор осуществляет доступ, в соответствии со значением первого индекса, к полю системной идентификации и к полю указателя географической области, связанным с выбранной системной записью и сохраненным во втором массиве.21. A device for storing a preferred roaming list (DSS) stored in a mobile phone and accessing the list, the DSS being formed by a plurality of system records of variable size, each of which contains a system identification field, a network identification field, a negative_neference field, a pointer field the geographical area and the information field of the detection parameters, and further comprises a network identification field, a priority field and a roaming pointer field containing (A) an operational the memory in which the network identification fields, the priority fields and the roaming pointer fields in the plurality of system entries in the first array are stored, the RAM in which the system identification fields and the geographic area pointer fields are stored in the plurality of system entries in the second array, the RAM in which the first bits of each field of the presence of network identification and the field of preference_ negation are stored in the set of system records in the third array, the RAM, in which the second bits of each and of the fields of network identification in the set of system records in the fourth array, and the RAM, which stores the information fields of the detection parameters in the set of system records in the fifth array, (B) the microprocessor associated with the RAM, which takes the value of the first index corresponding to one from the set of system records selected for access, and then evaluates, in accordance with the value of the first index, the entries in the third array in order to access the first bit of the network availability field identification and the negation preference field associated with the selected system record, and to determine the value of the second index to find the location in the first array of the network identification field and / or priority field and / or roaming pointer field associated with the selected system record, (C) wherein said microprocessor provides access, in accordance with the value of the second index, to the network identification field and / or to the priority field and / or to the field of the roaming pointer associated with the selected system record in the first mass ve (D) and said microprocessor accesses, in accordance with the value of the first index, to the system identification field and the geographical region indicator field associated with the selected system record and stored in the second array. 22. Устройство для сохранения списка предпочтительного роуминга (СПР), хранящегося в мобильном телефоне, и доступа к упомянутому списку, причем СПР образован множеством системных записей переменного размера, каждая из которых содержит поле системной идентификации, поле наличия сетевой идентификации, поле предпочтения_отрицания, поле указателя географической области и поле информации параметров обнаружения, а также дополнительно содержит поле сетевой идентификации, поле приоритета и поле указателя роуминга, содержащее (А) оперативную память, в которой хранятся поля сетевой идентификации, поля приоритета и поля указателя роуминга во множестве системных записей в первом массиве, оперативную память, в которой хранятся поля системной идентификации и поля указателя географической области во множестве системных записей во втором массиве, оперативную память, в которой хранятся первые биты каждого из полей наличия сетевой идентификации и поля предпочтения_отрицания во множестве системных записей в третьем массиве, оперативную память, в которой хранятся вторые биты каждого из полей наличия сетевой идентификации во множестве системных записей в четвертом массиве, и оперативную память, в которой хранятся поля информации параметров обнаружения во множестве системных записей в пятом массиве, и (В) микропроцессор, связанный с оперативной памятью, который принимает значение первого индекса, соответствующее одной из множества системных записей, выбранной для доступа, а затем осуществляет доступ, в соответствии со значением первого индекса, к полю системной идентификации, связанному с выбранной системной записью и сохраненному во втором массиве.22. A device for storing a preferred roaming list (DSS) stored in a mobile phone and accessing the list, the DSS being formed by a plurality of system records of variable size, each of which contains a system identification field, a network identification field, a negative_neference field, a pointer field the geographic area and the information field of the detection parameters, and further comprises a network identification field, a priority field and a roaming pointer field containing (A) operational the memory in which the network identification fields, the priority fields and the roaming pointer fields in the plurality of system entries in the first array are stored, the RAM in which the system identification fields and the geographic area pointer fields are stored in the plurality of system entries in the second array, the RAM in which the first bits of each field of the presence of network identification and the field of preference_ negation are stored in the set of system records in the third array, the RAM, in which the second bits of each of the fields of network identification in the set of system records in the fourth array, and RAM, which stores the information fields of the detection parameters in the set of system records in the fifth array, and (B) the microprocessor associated with the RAM, which takes the value of the first index corresponding to one of the many system entries selected for access, and then accesses, in accordance with the value of the first index, the system identification field associated with the selected system entry and stored in the second array.
RU2001116091/09A 1998-11-13 1999-11-12 Method and device for quick and arbitrary access to records of variable size stored in memory in sectioned format RU2233472C2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/191,205 1998-11-13
US09/191,205 US6201964B1 (en) 1998-11-13 1998-11-13 Method and apparatus for fast and random access of variable sized records stored in a partitioned format

Publications (2)

Publication Number Publication Date
RU2001116091A true RU2001116091A (en) 2003-06-27
RU2233472C2 RU2233472C2 (en) 2004-07-27

Family

ID=22704534

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2001116091/09A RU2233472C2 (en) 1998-11-13 1999-11-12 Method and device for quick and arbitrary access to records of variable size stored in memory in sectioned format

Country Status (13)

Country Link
US (2) US6201964B1 (en)
EP (1) EP1129588A1 (en)
JP (1) JP2002532032A (en)
KR (1) KR100595959B1 (en)
CN (1) CN1135026C (en)
AU (1) AU766229B2 (en)
CA (1) CA2350708A1 (en)
HK (1) HK1042005A1 (en)
ID (1) ID29819A (en)
IL (1) IL143110A0 (en)
NO (1) NO20012331L (en)
RU (1) RU2233472C2 (en)
WO (1) WO2000033593A1 (en)

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6201964B1 (en) * 1998-11-13 2001-03-13 Qualcomm Incorporated Method and apparatus for fast and random access of variable sized records stored in a partitioned format
JP3053181B1 (en) * 1999-01-28 2000-06-19 日本電気株式会社 Wireless data communication device and wireless data communication method
GB2369265B (en) * 2000-09-11 2004-03-17 Cable & Wireless Hkt Csl Ltd Method of automatically establishing roaming services in a mobile telecommunications system.
US20040199522A1 (en) * 2001-01-25 2004-10-07 Hanna Edpalm Method and apparatus for optimised indexing records of static data with different lengths
KR100407330B1 (en) * 2001-02-05 2003-11-28 삼성전자주식회사 Method for roaming service of mobile telecommunication terminal
JP2002320260A (en) * 2001-04-19 2002-10-31 Toshiba Corp Mobile communication terminal
US20020193120A1 (en) * 2001-06-14 2002-12-19 Goss Stephen C. Shared capacity for wireless networks
SE0102136D0 (en) * 2001-06-15 2001-06-15 Ericsson Telefon Ab L M A system for mobile radio communication and a method relating to service provision in mobile radio communication networks
US6766169B2 (en) * 2001-10-30 2004-07-20 Qualcomm Incorporated Scheduling acquisition attempts of service providing systems
US7962135B2 (en) * 2002-01-10 2011-06-14 Qualcomm Incorporated Method and apparatus for efficient selection and acquisition of a wireless communications system
US7155219B2 (en) * 2002-10-10 2006-12-26 Motorola Inc. Preferred roaming list and roaming indicator provision and synchronization
KR100592885B1 (en) * 2003-04-29 2006-06-23 주식회사 팬택앤큐리텔 Method for Selecting Mobile System
KR100576916B1 (en) * 2003-12-10 2006-05-03 주식회사 팬택앤큐리텔 Apparatus For Reporting Fee Discount Zone In The Mobile Communication Terminal
US7328016B2 (en) * 2004-01-07 2008-02-05 Research In Motion Limited Apparatus, and associated method, for facilitating network selection at a mobile node utilizing a network selection list maintained thereat
KR20060027031A (en) * 2004-09-22 2006-03-27 한국전자통신연구원 An internal data structure of mobile terminal for qos-based uplink data transmission, and operational methods thereof
US7313365B2 (en) * 2005-03-01 2007-12-25 Kyocera Wireless Corp. Management of digital wireless connections
US10303783B2 (en) * 2006-02-16 2019-05-28 Callplex, Inc. Distributed virtual storage of portable media files
US8996586B2 (en) * 2006-02-16 2015-03-31 Callplex, Inc. Virtual storage of portable media files
JP5116244B2 (en) * 2006-03-20 2013-01-09 株式会社デンソー COMMUNICATION DEVICE, COMMUNICATION SYSTEM, COMMUNICATION METHOD, AND PROGRAM
US7809369B2 (en) * 2006-06-02 2010-10-05 W2Bi, Inc. Adaptive testing of system acquisition and roaming characteristics for CDMA wireless communication systems
US8020075B2 (en) 2007-03-16 2011-09-13 Apple Inc. Channel quality index feedback reduction for broadband systems
US9294621B2 (en) 2008-04-21 2016-03-22 Aetherpal Inc. Virtual mobile management—remote control
CN101616396B (en) * 2009-07-20 2011-11-30 中兴通讯股份有限公司 Method and mobile terminal for controlling mobile terminal roaming
US9015246B2 (en) 2012-03-30 2015-04-21 Aetherpal Inc. Session collaboration
US9141509B2 (en) 2012-03-30 2015-09-22 Aetherpal Inc. Mobile device remote control session activity pattern recognition
US9473953B2 (en) 2012-03-30 2016-10-18 Aetherpal Inc. Roaming detection and session recovery during VMM-RC
US9069973B2 (en) 2012-03-30 2015-06-30 Aetherpal Inc. Password protect feature for application in mobile device during a remote session
US9224001B2 (en) 2012-03-30 2015-12-29 Aetherpal Inc. Access control list for applications on mobile devices during a remote control session
US8867448B2 (en) 2012-05-15 2014-10-21 Apple Inc. Power-efficient adaptive channel state feedback in discontinuous reception scenarios
US8798590B2 (en) * 2012-07-06 2014-08-05 Apple Inc. Mobile device which deletes duplicate preferred roaming list system records for improved performance

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4916728A (en) * 1988-07-25 1990-04-10 Gte Mobilnet Incorporated Cellular telephone unit with prioritized frequency acquisition
US5610973A (en) * 1991-01-28 1997-03-11 Bellsouth Corporation Interactive roamer contact system for cellular mobile radiotelephone network
US5442806A (en) * 1993-06-08 1995-08-15 Oki Telecom Preferred carrier selection method for selecting any available cellular carrier frequency when neither home nor preferred cellular carrier frequencies are available
US5590397A (en) * 1993-12-17 1996-12-31 Nec Corporation Selecting and prioritizing radio telephone systems at radio terminal
US5903832A (en) * 1995-12-21 1999-05-11 Nokia Mobile Phones Llimited Mobile terminal having enhanced system selection capability
US5999811A (en) * 1996-02-16 1999-12-07 Ericsson, Inc. Mobile telephone for roaming using dual mode/band equipment including SIM cards
AU2585797A (en) * 1996-03-15 1997-10-01 University Of Massachusetts Compact tree for storage and retrieval of structured hypermedia documents
US5870674A (en) * 1996-03-27 1999-02-09 Qualcomm Incorporated Method and apparatus for performing preferred system selection
US5845198A (en) * 1996-06-28 1998-12-01 At&T Wireless Services Inc. Method for optimal selection among multiple providers in a wireless communications service environment
US6058390A (en) * 1996-11-26 2000-05-02 Visteon Technologies, Llc Vehicle navigation assistance device having fast file access capability
US5950130A (en) * 1997-03-18 1999-09-07 Sbc Technology Resources, Inc. Mobile station with intelligent roaming and over-the-air programming features
US6223042B1 (en) * 1997-06-26 2001-04-24 At&T Wireless Services Inc Method of intelligent roaming using network information
US6148197A (en) * 1998-03-06 2000-11-14 Sbc Technology Resources, Inc. Intelligent roaming system with over the air programming
US6201964B1 (en) * 1998-11-13 2001-03-13 Qualcomm Incorporated Method and apparatus for fast and random access of variable sized records stored in a partitioned format
US6427123B1 (en) * 1999-02-18 2002-07-30 Oracle Corporation Hierarchical indexing for accessing hierarchically organized information in a relational system
US6625451B1 (en) * 1999-07-14 2003-09-23 Bell Atlantic Mobile, Inc. Preferred roaming list and system select feature
US20020168976A1 (en) * 2001-03-16 2002-11-14 Ram Krishnan Accelerating acquisition of a preferred cellular system by a portable communication device using position location

Similar Documents

Publication Publication Date Title
RU2001116091A (en) Method and device for quick and random access to records of variable size stored in memory in partitioned format
RU2233472C2 (en) Method and device for quick and arbitrary access to records of variable size stored in memory in sectioned format
US5586292A (en) Data processing method using record division storing scheme and apparatus therefor
WO1995034155A3 (en) A method for storing and retrieving data and a memory arrangement
CA2305475A1 (en) Forwarding information retrieval technique
CA2043028A1 (en) Method and apparatus for pointer compression in structured databases
CN102375852A (en) Method for building data index as well as method and system using data index for inquiring data
CA2323098A1 (en) Method and access means for determining the storage address of a data value in a memory device
CA2393760A1 (en) Method and apparatus for longest match address lookup
CA2093341A1 (en) System and method for information retrieval
KR920008623A (en) TOPLOGIC DATA STORAGE METHOD AND DEVICE
US6289359B1 (en) File managing method
KR950012260A (en) Method and apparatus for accessing specific subset of data items
US6611894B1 (en) Data retrieval apparatus
CN110765128A (en) Optimized storage method based on large-scale GPS data
JPH01195577A (en) Guiding device for map information
CN100361088C (en) Method for realizing device test
CN115098616B (en) Multi-temporal spatial data storage and query methods, devices and storage medium
JPS6143338A (en) Searching of thin data base using association technology
JPS61103242A (en) High-speed retrieval system
Bentley et al. A survey of algorithms and data structures for range searching
JPH0553890A (en) Access system for monitor information
CN115658634A (en) Method for quickly positioning problems according to log information
CN116150113A (en) Data storage method for GNSS
SU435563A1 (en) MULTI-CHANNEL INFORMATION DRIVE TO SIGNS