gpt4 book ai didi

java - spring batch 随机访问一个文件实现二分查找

转载 作者:行者123 更新时间:2023-11-30 12:07:57 25 4
gpt4 key购买 nike

<分区>

我正在实现一个spring batch程序,我的场景是

  1. 我有一个名为 A 的文件,它有一个名为 RollNumber 的唯一关键字
  2. rollNumber 已排序(ASC)
  3. 我想获取 rollNumber 为:101 的行
  4. 是否可以在此基础上实现任何搜索算法。
  5. 我可以使用 Itemreader 读取文件并找到行,但问题是我有 100 万条记录要处理,所以时间复杂度非常高。
    i) 线性搜索需要更多时间,因为文件有大量数据

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com