- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
简介
我们将元组(string,int)
存储在二进制文件中。该字符串代表一个单词(没有空格或数字)。为了找到一个单词,我们应用二分搜索算法,因为我们知道所有元组都是根据该单词排序的。
为了存储它,我们使用 writeUTF 作为字符串,使用 writeInt 作为整数。除此之外,我们假设现在没有办法区分元组的开始和结束,除非我们提前知道它们。
问题
When we apply binary search, we get a position (i.e. (a+b)/2) in the file, which we can read using methods in Random Access File, i.e. we can read the byte at that place. However, since we can be in the middle of the word, we cannot know where this words starts or finishes.
解决方案
我们提出了两种可能的解决方案,但是,我们正在尝试确定哪一种更节省空间/更快。
方法 1: 我们没有将整数
存储为数字,而是将其存储为字符串(例如使用 writeChars 或 writeUTF ),因为在这种情况下,我们可以在元组的末尾插入一个空字符。也就是说,我们可以确定用于序列化数据的任何方法都不会使用空字符,因为我们存储的信息(数字和数字)具有更高的 ASCII 值表示形式。
方法 2:我们保持相同的结构,但我们用 6-8(或更少)字节的随机噪声(在整个文件中相同)分隔每个元组。在这种情况下,我们假设单词的熵较低,因此它们不太可能有任何随机性迹象。即使整数
可能获得与随机噪声中完全相同的4个字节,后面的额外两个字节也不会(很有可能)。
您会推荐以下哪种方法?有没有更好的方法来存储此类信息。请注意,我们无法序列化整个文件,然后将其反序列化到内存中,因为它非常大(而且我们不允许这样做)。
最佳答案
我假设您正在尝试优化速度和空间(按顺序)。
我会使用不同的布局,由 2 个文件构建:
Good
、Hello
、Morning
将类似于 GoodHelloMorning
。要迭代数据集,可以直接访问整数/索引文件(recordNum * 8
是记录的字节偏移量),读取整数和字符偏移量,加上字符偏移量下一条记录的值(即 recordNum * 8 + 12
处的 4 字节整数),然后从字 rune 件中从索引文件读取的偏移量之间读取字符串。完成!
关于java - 更有效地存储(字符串,整数)元组并应用二分搜索,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/39439970/
我正在尝试编写一个程序,在名为 items 的数组中进行顺序搜索和二分搜索,该数组具有 10000 个已排序的随机 int 值。第二个名为 targets 的数组加载了 1000 个 int 值(50
当我尝试使用图表并为其编写一些代码但没有成功时,我遇到了一个问题:/!! 我想创建一些东西来获取图形数据并检查它是否:1- 连接2-二分法3-有循环4-是一棵树 所以我想知道,例如,是否可以将其写入以
我是一名优秀的程序员,十分优秀!