Tierra:多层数组和最近意识的热数据决策
1Department of Computer Science, Virginia Tech, Blacksburg, Virginia, 24061, USA.
Scientific reports
|March 17, 2026
概括
一个新的热数据识别方案Tierra使用了不对称的多层数组和近期意识选来克服现有方法的局限性. 它在识别频繁访问的数据时达到99.4%的准确性,并减少了开销.
科学领域:
- 计算机科学 计算机科学
- 数据管理数据管理
- 系统优化 系统优化
背景情况:
- 热数据识别对于计算系统至关重要,特别是非易失性存储器 (NVM).
- 使用比特数组计数器或多个花过器的现有方法由于无效的数据结构而在准确性,开销和内存方面扎.
- 捕获数据近期和频率信息的局限性阻碍了准确的热数据识别.
研究的目的:
- 提出一个新的热数据识别方案Tierra,克服现有方法的局限性.
- 引入基于不对称的多层数组的新数据结构,以提高性能和准确性.
- 通过最近意识的请求选机制来减少计算开销和提高识别准确性.
主要方法:
- 开发了Tierra,一种使用非对称多层数组的新型热数据识别方案.
- 实施了最近意识的请求选机制,采用了增强的距离近似算法.
- 通过使用各种现实工作负载来评估Tierra的性能和准确性.
主要成果:
- 在Tierra中的不对称的多层数组将内部数据的移动减少3.1×.
- Tierra显著降低了计算开销,同时提高了识别准确度.
- 综合评估表明,Tierra.的平均真实识别率为99.4%.
结论:
- Tierra为热数据识别提供了一个高度准确和高效的解决方案.
- 新的数据结构和选机制有效地解决了以前方法的局限性.
- Tierra为优化内存层次,数据库和存储系统提供了一个有前途的方法.
相关概念视频
The Availability Heuristic
7.2K
A heuristic is a general problem-solving framework (Tversky & Kahneman, 1974). You can think of these as mental shortcuts that are used to solve problems. Different types of heuristics are used in different types of situations, and the impulse to use a heuristic occurs when one of five conditions is met (Pratkanis, 1989):
7.2K
Histogram
18.7K
The histogram is a graphical representation in the x-y form of data distribution in a data set. The horizontal x-axis is labeled with what the data represents (for instance, distance from your home to school). The vertical y-axis is labeled either frequency or relative frequency (or percent frequency or probability).
A histogram graph consists of contiguous (adjoining) boxes. The heights of the bars correspond to frequency values. The graph will have the same shape with respective labels. The...
A histogram graph consists of contiguous (adjoining) boxes. The heights of the bars correspond to frequency values. The graph will have the same shape with respective labels. The...
18.7K
Column Efficiency: Rate Theory
1.2K
The rate theory of chromatography provides quantitative insight into the shapes and widths of elution bands. These bands are based on the random-walk mechanism governing molecular migration within a column. The Gaussian profile of chromatographic bands arises from the cumulative effect of random molecular motions as they progress through the column.
During elution, a solute molecule experiences numerous transitions between stationary and mobile phases, exhibiting irregular residence times in...
During elution, a solute molecule experiences numerous transitions between stationary and mobile phases, exhibiting irregular residence times in...
1.2K
Review and Preview
12.1K
Data are individual items of information obtained from a population or sample. Data may be classified as qualitative (categorical), quantitative continuous, or quantitative discrete. Because it is not practical to measure the entire population in a study, researchers use samples to represent the population. A random sample is a representative group from the population chosen by using a method that gives each individual in the population an equal chance of being included in the sample. Random...
12.1K
Column Efficiency: Plate Theory
2.4K
Band broadening in a chromatography column is measured by its efficiency. This is determined by the number of theoretical plates (N). Theoretical plate theory states that a separation column consists of a continuous series of imaginary plates where solute equilibration occurs between stationary and mobile phases.
A higher number of theoretical plates signifies better column efficiency and improved separation capabilities. Plate height affects bandwidth and separation quality; it is inversely...
A higher number of theoretical plates signifies better column efficiency and improved separation capabilities. Plate height affects bandwidth and separation quality; it is inversely...
2.4K
Relative Frequency Histogram
6.7K
The relative frequency depicts the proportion of data points that have each value. The frequency tells the number of data points that have each value. Like the histogram, a relative frequency histogram also has the same shape with a horizontal scale (the x-axis), but the vertical scale (the y-axis) is marked with relative frequencies (percentages of the whole) instead of actual frequencies. A relative frequency histogram is a graphical representation of a frequency distribution where the...
6.7K
