从byte[]超大数组搜索指定某段子byte[]数组的问题

Question

问题如题，byte[]超大数组包含若干个数据项，每个数据项开头4个字节是日期(yyyymmdd),我现在根据指定搜索条件（同样是yyyymmdd）去byte[]超大数组搜索有没有数据项开头4个字节是日期(yyyymmdd)值小于指定搜索条件值的，若成立，因为每个数据项byte[]长度固定，因此我就可解析出对应数据项数据，现在问题是，Arrays提供的二分查找需要使用前对数组排序，那样的话对我这个由特定顺序而又不能改变顺序的byte[]是不适合的，因此求一算法实现对我前述问题一种高速搜索算法
[b]问题补充：[/b]
由于具体协议决定了byte[]的byte顺序不能打乱，不然对整个数据含义就发生了变化，因此不能进行排序搜索，我们目前采用的方式如下：
[code="java"]
private byte[] queryForList(String cacheName, HkStocQuot obj, String type){
//获取缓存对象
Cache c = InfoCacheMS.getInstance().getCache(cacheName);
//获取大数组
byte[] quote = (byte[]) (c.get(type).getObjectValue());
//循环步长为44----每个数据项含44个byte
for (int j = 0; j < quote.length; j += 44) {
//ConversionUtil.byte2int()方法用于获取每个数据项前4个byte,这4个字节就是每个数据项携带的日期字段值；obj.getTradeDate()为客户端提交的交易时间查询条件
if (new BigDecimal(ConversionUtil.byte2int(quote,j) + "").compareTo(obj.getTradeDate()) < 0) {
//do something。。。
}
}
}
[/code]
但我感觉这个实现性能不是很高，因为现在是一个是适时性要求极高的系统，因此希望各位高手踊跃给出解决方案

Answer 1

lz给出的算法的主要性能问题在于对byte[]的全遍历
而在数据没有经过排序的情况下
不把整个byte[]全部遍历一边，是不可能得到所有满足条件的结果的
所以，在不对数据按照时间预先排序的情况下
效率没有多大改善的余地

不过有一个小问题
不需要在循环当中作ConversionUtil.byte2int处理
可以预先把客户端提交的交易时间查询条件用上述处理的逆处理转化为4个字节的条件
然后在循环的时候，直接将转换后的条件与4字节的日期值进行比较
这样，只要作一次转换就够了

在对经过顺序排序的数据进行查找的时候，一旦发现某个点的日期值小于条件值
那么它之前的所有数据的日期都是满足条件的，
所以二分查找法可以避免全遍历，从而实现高效查找

lz提到“由于具体协议决定了byte[]的byte顺序不能打乱，不然对整个数据含义就发生了变化”
我想这与排序并不矛盾
可以在数据项中额外添加若干字节的顺序值
这样一来，byte[]是按照时间再排序之后，
原本的顺序信息也不会损失