代码之家 › 专栏 › 技术社区 › Stefan

Ruby on Rails、ActiveRecord、二进制搜索

binary-search migration activerecord ruby-on-rails mysql

Stefan · 技术社区 · 16 年前

create_table :my_table, :id => false do |t|
   t.string :key_column
   t.string :value_column
end

按以下字段进行二分查找:key?

2 回复 | 直到 16 年前

Mike Woodhouse 16 年前

CREATE INDEX my_index ON my_table ( key_column );

add_index(:my_table, :key_column)

数据库索引通常使用二分查找,使用 B-trees

MyTable.find_by_key_column('ABC123')

SELECT * FROM my_table WHERE (key_column = 'ABC123')

行存储不应该成为单个行检索的问题,这是幸运的,因为无论如何你都无法控制它。对于MySQL的性能,您可能应该选择MyISAM而不是InnoDB作为存储引擎,前提是您对“最佳”的定义不包括“最可靠”。

user37011 16 年前

如何

推荐文章

Bard.Mus · 迁移后的数据库字符集环境

1 年前

tinkerr · 如何在2025年在MacOS上安装MySQL 5.7

1 年前

Efannnnnn · 将Id数据存储到任何页面

1 年前

yooooo · 用于在块中删除的存储过程-LOOP未执行

1 年前

archetypezero · Homebrew mysqld崩溃循环,启动时抛出“服务器退出而不更新PID文件”[重复]

1 年前

Topher Rhodes · 如何在MySQL中使用任意数量的多个标签过滤/限制所选帖子

1 年前

John Beasley · 更新一定数量记录的连续日期

1 年前

user3065579 · 如何从MySQL中为每个唯一用户选择唯一事件?[副本]

1 年前

ColinM · MySQL以前的结果查询返回不正确的值

1 年前

Sergey_Z · MySQL只需无条件连接2个表和交叉连接

1 年前