c*********3 发帖数: 197 | 1 目前有一已经排序稀疏数组
array[8,000,000][64]
问题是
array[i][0..63] 80% 多的情况下有一个数据,别的都是0
array[i][0..63] 15% 多的情况下有两个数据,别的都是0
array[i][0..63] 4% 多的情况下有三个数据,别的都是0
。。。
有4 - 64个数据的可能性差不多。
目前就是用数组转文件存。浪费空间很多。但是读的时候可以随机读取, 速度还可以.(
因为是定长).
不知道有没有更好的办法,又省空间,又不牺牲读取速度.
谢谢 |
|