Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Mass toll-ticket fast cross rearrangement based on memory

A memory and mass technology, applied in the direction of telephone communication, selection device, electrical components, etc., can solve the problems of large time jump of roaming bills, unsatisfactory processing efficiency, and unsatisfactory cross-duplication efficiency

Active Publication Date: 2007-01-17
LINKAGE SYST INTEGRATION
View PDF0 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The processing efficiency of cross sorting is not ideal for some ultra-long bills. For roaming bills, the time jump is large, and the efficiency of cross sorting is not ideal.
[0006] After years of practice, it can be concluded that using a database for cross-ranking is very inefficient, and cross-ranking must be based on memory
[0007] Existing telecommunications billing service performance bottleneck: duplicate order elimination and customer data search in billing, study their deficiencies. Combined with key tree index technology, the data organization method based on key tree index technology in telecom services can effectively improve billing The real-time performance effectively solves the contradiction between the accuracy and performance of real-time billing, and meets the needs of the development of telecom services. However, simple cross-ranking based on the database cannot solve the problem.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Mass toll-ticket fast cross rearrangement based on memory
  • Mass toll-ticket fast cross rearrangement based on memory
  • Mass toll-ticket fast cross rearrangement based on memory

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] Multi-level storage mechanism

[0028] The weight removal system such as figure 2 As shown, a three-level storage mechanism is adopted. The first level is the working set window in the memory, the second level is the compressed weight information in the memory, and the third level is the disk. The swap-in and swap-out between the primary and secondary storage does not involve I / O, but only decompression and compression. The secondary and tertiary storage are implemented through memory mapping (memmap) technology.

[0029] Indexing technology based on binary balanced tree (AVL) and key tree

[0030] The system will file the weighting information of each time slice (the length of the time slice can be configured, it can be set to a few minutes to one or two hours, for example, set to half an hour), which is indexed through the binary balanced tree when changing in and out Find the deduplication file information corresponding to the required time slice. A binary balanced tree...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention uses the memory multi level storage mechanism, the index technique of the digital search tree based on the binary balance tree (AVL tree)and the process of combining the compression technique based on the BCD code and the RLC(Run-Length Coding) algorithm with the cross and rearrange approach based on the time slice. Said multi level storage mechanism uses three -levels storage mechanism comprising a first level used as the widow of working set, a second level used as the compression and rearrange information and a third level used as the storage disc; the exchange between the first level and the second level is for encoding and decoding, and the data saving in first and second level is implemented using memory mapping approach; the index approach of the digital search tree based on the binary balance tree (AVL tree) is used for the cross and rearrangement.

Description

Technical field [0001] The invention belongs to the technical category of large-scale and accurate data processing applications for telecommunication operators. Background technique [0002] As the current telecom operator billing system mostly adopts the centralized mode of the whole province, the number of bills is extremely large. For example, a provincial telecom company has 1 billion bills in a month. According to the telecommunications practice, it is necessary to exclude repeated calls within three months. Therefore, the technical requirements for filtering repeated bills are very high. [0003] Originally repeated bills were only limited to completely repeated bills. Completely repeated bills means that the composite primary keys of two bills are exactly the same. For example, the calling number, called number, and call start time of the A bill and the B bill are exactly the same. . Now with the improvement of service quality of telecom operators, re...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): H04M15/00H04Q3/00
Inventor 林锦歆黄晓颖薛庆童余志刚庄学阳
Owner LINKAGE SYST INTEGRATION
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products