CN115328818A - Data stream storage display rapid addressing method - Google Patents
Data stream storage display rapid addressing method Download PDFInfo
- Publication number
- CN115328818A CN115328818A CN202210888229.8A CN202210888229A CN115328818A CN 115328818 A CN115328818 A CN 115328818A CN 202210888229 A CN202210888229 A CN 202210888229A CN 115328818 A CN115328818 A CN 115328818A
- Authority
- CN
- China
- Prior art keywords
- address
- data
- time
- storage space
- space
- Prior art date
- Legal status (The legal status 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 status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/06—Addressing a physical block of locations, e.g. base addressing, module addressing, memory dedication
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/14—Digital output to display device ; Cooperation and interconnection of the display device with other functional units
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The invention provides a rapid addressing method for data stream storage and display, which is characterized in that a time-address association table is established by utilizing a timestamp and address mapping relation, a space is applied and the time-address association table is updated when data streams are stored, a first address of a corresponding data storage space is found by inquiring the time-address association table when the data streams are displayed, and then data are sequentially read for refreshing and displaying. Compared with an array storage mode, the invention is more flexible in space use, and can be positioned to a data storage space more quickly than linked list storage, thereby reducing resource overhead caused by frequent addressing and improving data refreshing display efficiency.
Description
Technical Field
The invention belongs to the field of data stream storage and refreshing display.
Background
For the processing of large data streams, the refreshing display needs to be carried out by data caching and addressing query data. Storage by arrays or linked lists is currently the more common storage method. However, the space for opening up the array is fixed, which often wastes memory resources; the linked list mode is flexible to store, but the addressing mode needs to be realized through multiple jumps, and the efficiency is low.
A method, device and system for scheduling data stream (CN 202010148537.8) provides a method for implementing data stream scheduling device, which receives any data stream on the network through the scheduling device, determines whether the data stream is a special data stream meeting the set condition according to the data attribute of the data stream, and forwards the special data stream through a preset fast channel. The method can effectively improve the processing efficiency of a specific data stream, but the data stream characteristics must be known in advance and specific conditions must be set, the processing efficiency depends on specific data stream scheduling equipment, and the method has no good effect when the characteristic attribute of the data stream cannot be known in advance.
A multi-channel data stream synchronization method and a multi-channel data stream synchronization step-by-step transmission system (CN 201910909907.2) adopt a method that acquisition equipment sends multi-channel data streams and sends a data stream time information command, and forwarding equipment carries out data stream synthesis processing through time information, a large data stream is divided into small data streams for processing, and a plurality of forwarding equipment are adopted for carrying out step-by-step transmission for processing the large data stream.
When storing data, the attribute characteristics should be considered, and a storage and addressing method for a certain attribute should be designed. Time is the main common attribute for most data streams. And establishing a time-address association table by utilizing a time stamp and address mapping relation, applying for space during data storage, updating the time-address association table, finding a first address of a corresponding data storage space by inquiring the time-address association table during data display, and then sequentially reading the data for refreshing and displaying. Compared with an array storage mode, the universal data stream storage and display method designed for time is more flexible in space use; and meanwhile, the data can be positioned to a data storage space more quickly than the linked list storage, so that the resource overhead caused by frequent addressing is reduced, and the data refreshing display efficiency is improved.
Disclosure of Invention
The method is mainly used for solving the problems of high resource occupancy rate and data updating blockage in the application scene with huge data quantity in the data stream storage and refreshing display processes, a time-address association table is established by utilizing the mapping relation between the time stamp and the address, the time-address association table is applied for space application and updated during data storage, the first address of the corresponding data storage space is found by inquiring the time-address association table during data display, and then the data is sequentially read for refreshing display.
The invention is realized by the following technical scheme:
step 1: firstly, a time-address association table is created: the time-address association table is divided into two stages, the first stage is an association relation table of a time stamp and a storage space first address, and the second stage is a storage space information table which comprises the space size, the time stamp of the data stored this time and the storage space first address this time.
Step 2: and (3) storing records: establishing a storage space with bytes as a unit for storing data streams, and recording a first address and a space size of a current space;
and 3, step 3: updating the association table: updating a time-address association table according to the timestamp of the stored data and the information of the storage space, wherein the updating rule is that the timestamp is mapped into the storage space address through a hash table, the first address of a section of storage space is taken down when the addresses conflict, and the storage space information table is updated correspondingly;
and 4, step 4: addressing and displaying: and according to the data stream refreshing display time, the first address of the storage space is taken from the time-address association table, and then the data is sequentially read for refreshing display.
Compared with an array storage mode, the method is more flexible in space use; and meanwhile, the data can be positioned to a data storage space more quickly than the linked list storage, so that the resource overhead caused by frequent addressing is reduced, and the data refreshing display efficiency is improved.
The technical solution of the present invention is further explained with reference to the accompanying drawings.
Drawings
FIG. 1 is a flow chart of a method for fast addressing of a data stream storage display.
Detailed Description
The invention provides a method for rapidly addressing data stream storage and display, which realizes the simultaneous reception of data stream storage and display refreshing by establishing a plurality of threads in a program and separates the data reception from the display refreshing. The updating frequency of the data is enabled to meet the real-time performance on the display through the refreshing of the stable time interval under the condition that the receiving process is not blocked, the smoothness is achieved, and the data flow display is convenient. The real-time processing and display of the frequency spectrum data stream in the radar characteristic signal processing process are taken as an example.
As shown in fig. 1, the process of the embodiment of the present invention includes:
1. when a program is started, a time-address association table is created, wherein the time-address association table is divided into two stages, the first stage is an association relation table of a time stamp and a storage space first address, the second stage is a storage space information table and comprises the space size, the time stamp of the data stored this time and the storage space first address, for frequency spectrum data, the time stamp in the data packet which is arrived first is 0, and the later time value is the time difference relative to the first packet;
2. creating three independent threads, wherein one thread is used for receiving data, the other thread is used for updating a time-address association table, and the other thread is used for reading data and refreshing display;
3. establishing a storage space with bytes as a unit for storing data streams, recording a first address and a space size of a current space, establishing a hash mapping table, taking time as a KEY, and taking the first address and the space size of the current space as a VALUE;
4. for the received data stream, updating a time-address association table according to a timestamp of the stored data and information of a storage space, wherein an updating rule is that the timestamp is mapped into a storage space address through a hash table, a first address of a section of the storage space is taken down when the addresses conflict, and the storage space information table is updated;
5. when data is read, firstly, a corresponding storage space information table is found according to the storage space address mapped by the timestamp, then, the first address of the storage space of this time is found according to the timestamp of the data of this time, and then, the data is sequentially read for refreshing and displaying.
Claims (1)
1. A data stream storage display fast addressing method is characterized in that:
step 1: firstly, a time-address association table is created: dividing a time-address association table into two stages, wherein the first stage is an association relation table of a timestamp and a storage space first address, and the second stage is a storage space information table which comprises a space size, the timestamp of the current storage data and the current storage space first address;
step 2: and (4) storing records: establishing a storage space with bytes as a unit for storing the data stream, and recording a first address and the size of the space of the current space;
and step 3: and (3) updating the association table: updating a time-address association table according to a timestamp of the stored data and information of a storage space, wherein the updating rule is that the timestamp is mapped into a storage space address through a hash table, when the addresses conflict, a first address of a section of the storage space is taken down, and a storage space information table is correspondingly updated;
and 4, step 4: addressing and displaying: and according to the data stream refreshing display time, the first address of the storage space is taken from the time-address association table, and then the data is sequentially read for refreshing display.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210888229.8A CN115328818A (en) | 2022-07-27 | 2022-07-27 | Data stream storage display rapid addressing method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210888229.8A CN115328818A (en) | 2022-07-27 | 2022-07-27 | Data stream storage display rapid addressing method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN115328818A true CN115328818A (en) | 2022-11-11 |
Family
ID=83920344
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202210888229.8A Pending CN115328818A (en) | 2022-07-27 | 2022-07-27 | Data stream storage display rapid addressing method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN115328818A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116719480A (en) * | 2023-08-04 | 2023-09-08 | 青岛鼎信通讯股份有限公司 | Electric energy meter data storage method, device and medium based on data twinning |
-
2022
- 2022-07-27 CN CN202210888229.8A patent/CN115328818A/en active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116719480A (en) * | 2023-08-04 | 2023-09-08 | 青岛鼎信通讯股份有限公司 | Electric energy meter data storage method, device and medium based on data twinning |
| CN116719480B (en) * | 2023-08-04 | 2023-11-14 | 青岛鼎信通讯股份有限公司 | Electric energy meter data storage method, device and medium based on data twinning |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| WO2021088466A1 (en) | Method for improving message storage efficiency of network chip, device, and storage medium | |
| CN107204198B (en) | Control method and device for high-speed access double-rate synchronous dynamic random access memory | |
| CN104750740A (en) | Data renewing method and device | |
| US6625612B1 (en) | Deterministic search algorithm | |
| CN109388590B (en) | Dynamic cache block management method and device for improving multichannel DMA (direct memory access) access performance | |
| CN110581973B (en) | Data playback method and device, terminal equipment and storage medium | |
| US7464201B1 (en) | Packet buffer management apparatus and method | |
| EP2461527B1 (en) | Route switching device and data cashing method thereof | |
| CN106657213A (en) | File transmission method and device | |
| US20050086386A1 (en) | Shared running-buffer-based caching system | |
| CN113411270A (en) | Message buffer management method for time-sensitive network | |
| CN103873451A (en) | Data synchronization method, equipment and system | |
| CN115328818A (en) | Data stream storage display rapid addressing method | |
| EP3657744B1 (en) | Message processing | |
| CN102204266B (en) | Linear hint video streaming | |
| CN101707684B (en) | Method, device and system for dispatching Cache | |
| US7765378B1 (en) | Utilization of memory storage | |
| CN103761255A (en) | Method and system for optimizing data storage of NoSQL mode | |
| CN101237405A (en) | Data buffer method and device | |
| CN103348655A (en) | Audio compression algorithm selection method, device and communication system in scenario of virtual desktop | |
| CN110377800B (en) | FC chip data sending method and system | |
| CN112506370A (en) | Real-time recording storage method and device based on touch screen and storage medium | |
| CN111970552A (en) | Method and system for playing DVB panoramic video stream in real time based on set top box | |
| EP2937793B1 (en) | Ram, network processing system and table look-up method for ram | |
| CN114024844A (en) | Data scheduling method, data scheduling device and electronic equipment |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| CB02 | Change of applicant information | ||
| CB02 | Change of applicant information |
Address after: 210003 No. 346, Zhongshan North Road, Jiangsu, Nanjing Applicant after: 724 Research Institute of China Shipbuilding Corp. Address before: 210003 No. 346, Zhongshan North Road, Jiangsu, Nanjing Applicant before: 724TH RESEARCH INSTITUTE OF CHINA SHIPBUILDING INDUSTRY Corp. |