blocks|key|4602969|text|您可以定义记录的最大大小，并使用该最大大小保存数据。你会得到几个空字节，但它克服了跟踪内存的麻烦。|type|unstyled|depth|inlineStyleRanges|entityRanges|data|4602970|同时也要注意扇区。扇区是要擦除的最小组。如果您的数据超出了扇区的边界，则可能会导致数据损坏。|4602971|entityMap^0|0|0^^$0|@$1|2|3|4|5|6|7|F|8|@]|9|@]|A|$]]|$1|B|3|C|5|6|7|G|8|@]|9|@]|A|$]]|$1|D|3|-4|5|6|7|H|8|@]|9|@]|A|$]]]|E|$]]

You can define a max size for a record and use that to save the data.
You get a few empty bytes, but it beats the hassle of keeping track of your memory.

Also beware of sectors. Sectors are the smallest group to erase. If your data exceeds the border of a sector it can result in broken data.

blocks|key|4602986|text|如果您实现“最佳匹配”算法(理想情况下，完全)重用“洞”而不是“首次匹配”(然后您将牺牲速度来换取效率)，那么内存碎片的问题就会小得多。如果您的数据具有一定的粒度(似乎就是这种情况)，您可以非常高效地工作。|type|unstyled|depth|inlineStyleRanges|entityRanges|data|4602987|使用链接的空闲列表组织EEPROM中的空白区域，并确保在整个空闲列表中搜索您想要存储的数据完全适合的区域，或者在某个可接受的开销范围内。如果找不到这样的区域，请使用最大的空闲区域。这会严重减少碎片(如果不能避免，取决于您的数据)。|4602988|entityMap^0|0|0^^$0|@$1|2|3|4|5|6|7|F|8|@]|9|@]|A|$]]|$1|B|3|C|5|6|7|G|8|@]|9|@]|A|$]]|$1|D|3|-4|5|6|7|H|8|@]|9|@]|A|$]]]|E|$]]

Fragmentation of memory tends to be much less of a problem if you implement a "best fit" algorithm for (ideally, fully) re-using "holes" instead of a "first fit" (you'll trade speed for efficiency, then). In case your data has a certain granularity (this seems to be the case), you can work pretty efficiently.

Organize empty areas in the EEPROM using a linked free-list, and make sure you search the whole free list for areas where the piece of data you want to store fits exactly, or within a certain acceptable margin of overhead. If you cannot find such an area, use the biggest free area. This severely reduces (if not avoids, depending on your data) fragmentation.

blocks|key|4603020|text|有几种方法，选择取决于EEPROM大小，最大记录数(让我们用N表示)和记录的最大大小(让它是S)：第一种方法很明显:如果(N+*+S)+<=空闲EEPROM大小，那么您可以为每条记录分配相等的最大大小的块。例如，如果EEPROM大小为2048，每条记录最多为31字节，并且记录不超过64条，则可以分配64条记录，每条记录32字节，使用第一个字节表示记录的大小。|type|unstyled|depth|inlineStyleRanges|entityRanges|data|4603021|如果每条记录的大小可以在很大范围内变化，或者总数不确定(您希望尽可能多地进行fir+)，那么有两种分段方法：|4603022|1)对数据进行碎片整理。每次没有所需大小的连续块可用时，您将移动所有数据，直到有所需大小的空闲块为止。|4603023|例如，如果记录大小在127字节内变化，则可以使用前一个字节来表示块的类型和大小。例如，更高的位是1-当块空闲时，0-如果它包含数据。低7位包含块大小。这种方法已经足够好了，但由于数据是移动的，因此可能需要以适当的方式更新对数据的所有引用。|4603024|2)将数据分片存储。您可以分配特定大小的块的数量(例如，对于2048字节的EEPROM，每个块32字节=最多64条记录)。第一个将包含数据继续的块的索引，假设0xFE是链中最后一个块的值，0xFF+-表示空块。块的其他31个字节来包含数据。这可能会使读取过程稍微复杂一些，但每条记录的数据位置将在整个时间段内保持不变。|4603025|entityMap^0|0|0|0|0|0^^$0|@$1|2|3|4|5|6|7|L|8|@]|9|@]|A|$]]|$1|B|3|C|5|6|7|M|8|@]|9|@]|A|$]]|$1|D|3|E|5|6|7|N|8|@]|9|@]|A|$]]|$1|F|3|G|5|6|7|O|8|@]|9|@]|A|$]]|$1|H|3|I|5|6|7|P|8|@]|9|@]|A|$]]|$1|J|3|-4|5|6|7|Q|8|@]|9|@]|A|$]]]|K|$]]

There are several approaches, the selection depends on EEPROM size, maximum number of records (let's denote by N) and maximum size of a record (let's it be S):
First approach is pretty obvious: if (N * S) &lt;= free EEPROM size, then you can just allocate equal blocks of maximum size for each record. For example, if EEPROM size is 2048, and each record is 31 bytes max, and there is no more than 64 records, you can allocate 64 records of 32 bytes each, using the first byte to denote the size of the record.

If the size of each record can vary in wide range, or total number is undefined (you want to fir as much as possible), then there is two fragmentation approaches:

1) Defragment the data. Each time there is no continuous block of required size is available, you'll move all the data, until there is a free block of required size.

For example if record size is varied within 127 bytes, you can use first one byte to denote the type and the size of the block. E.g. higher bit is 1 - when block is free, 0 - if it is contains data. Lower 7 bits contains the block size.
This approach is good enough, but since data is moved, it may require to update all references to the data in appropriate way.

2) Store the data fragmented. You can allocate number of blocks of particular size (e.g. 32 bytes each = 64 records max for 2048-bytes EEPROM). The first one will contain the index of the block where data is continued, let's say 0xFE is value for the last block in the chain, 0xFF - to denote the empty block. Other 31 bytes of the block to contain the data. 
It may make the reading process slightly more complicated, but data location for each record will be unchanged for a whole period of time.

In my project I need to keep various records in <code>eeprom</code>, but also I need to search (by address), delete and edit these records. The records look like this:

<pre><code>[n bytes address1][data1][data2][data3]
[n bytes address2][data1][data2]
[n bytes address3][data1][data2][data3][data4][data5][data6]
</code></pre>

I'm afraid if I just delete some records then the memory will be very fragmented (because every record has various lengths of data).

What is the best solution for this task?

I work with <code>avr atxmega</code>.

How to orginize data in eeprom

翻译质量差，导致语言生硬或混乱。

没有提供实际的解决方法或示例。

解答不清晰，无法理解或解决问题。

页面排版不美观，阅读体验差。

文章

问答

视频

教程

学习中心

腾讯云实验室

直播

竞赛

腾讯云代码分析专区

腾讯iOA零信任安全管理系统专区

腾讯云架构师技术同盟交流圈

腾讯云数据库专区

腾讯云智能顾问专区

腾讯云原生专区

腾讯混元专区

腾讯云TCE专区

腾讯云Lighthouse专区

腾讯云HAI专区

腾讯云Edgeone专区

腾讯云存储专区

腾讯云智能专区

腾讯轻联专区 

腾讯云开发专区

TAPD专区

腾讯轻量云游戏服专区

腾讯云最具价值专家

腾讯云架构师技术同盟

腾讯云创作之星

腾讯云开发者先锋

腾讯云代码助手

云原生构建

TAPD 敏捷项目管理

Cloud Studio

SDK中心

API中心

命令行工具

涵盖代码开发、场景应用、自动测试全流程，助你从零构建专属AI助手

一站式MCP教程库，解锁AI应用新玩法

聚焦“写作效率、视觉美观与运行性能”三方面进行全面升级，为您提供更高效、稳定的创作环境

社区富文本&Markdown编辑器全新改版上线，欢迎大家体验!

诚挚邀请您参与本次调研，分享您的真实使用感受与建议。您的反馈至关重要，感谢您的支持与参与！

社区新版编辑器体验调研

在我的项目中，我需要在eeprom中保留各种记录，但我还需要搜索(按地址)，删除和编辑这些记录。记录如下所示：[n bytes address1][data1][data2][data3][n bytes address2][data1][data2][n bytes address3][data1][data2][d...

问如何在eeprom中组织数据
EN

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问如何在eeprom中组织数据EN