在java中使用数据库二进制搜索

时间:2017-02-08 13:21:57

标签: java

我在java中有一个项目,用于搜索数据库中的数据。已经这样做但是应用二进制搜索算法很难理解。

如何使用数据库在java中应用二进制搜索? 如何将数据放入数组? 有人可以帮助我完成我的项目。

3 个答案:

答案 0 :(得分:0)

通常,数据库内置搜索和索引。如果您使用的是SQL或NoSQL数据库,则需要查看该产品的说明以了解如何进行搜索。

如果要在Java中使用二进制搜索;

  • 使用Arrays.sort或Collections.sort
  • 对您的集合进行排序
  • 使用Arrays.binarySearch或Collections.binarySearch

答案 1 :(得分:0)

通常使用某些标识符(如id,name,某个日期)搜索数据库中的记录。为了具有二进制搜索功能,包含此类字段的列(您希望在搜索中使用的字段)应该在DB中具有索引。要在DB中的列上建立索引,colum应该表示为" key"或者您可以手动创建索引,索引不是免费的,因此并非所有列都默认具有索引 - 索引在INSERT上占用额外的空间和时间,但是当您需要使用该字段搜索数据库时,它会得到回报。知道了这些权衡,DB的deasigner应该选择哪些列(或#34;聚集索引"中的列组)在哪些表中有或没有索引。

答案 2 :(得分:0)

通常在数据库中,我们使用一些标识符(例如名称,GPA等)来搜索记录。在二进制搜索中,我们首先找到了中点,找到后便很容易找到了我们所需的字段,因为中点值可以帮助我们要了解我们必须移动数组的左侧或数组的右侧。我们的字段(我们想用于搜索的字段)被视为数据库中的一列,因此库伦被视为数据库中的键。如果要在Java中使用二进制搜索,请使用数组。二进制搜索,数组排序