如何从数据库中查询 1 和 0 字符的数组？

Question

假设您有一长串字符，要么是 1，要么是 0，有点像位向量，但位于数据库列上。 您如何查询以了解设置/未设置哪些值？ 假设您需要知道 char 500 和 char 1500 是否为“true”。

Answer 1

SELECT
  Id
FROM
  BitVectorTable
WHERE
  SUBSTRING(BitVector, 500, 1) = '1'
  AND SUBSTRING(BitVector, 1000, 1) = '1'

但是，没有索引可以用于此类查询。 当你有很多行时，这会很快变得很慢。

编辑：至少在 SQL Server 上，所有内置字符串函数都是确定性。 这意味着您可以研究基于整个组合值的 SUBSTRING() 结果创建计算列的可能性，为每个索引添加索引。 插入会变慢，表大小会增加，但搜索会非常快。

SELECT
  Id
FROM
  BitVectorTable
WHERE
  BitVector_0500 = '1'
  AND BitVector_1000 = '1'

编辑#2：SQL Server 的限制是：

• 每个 1,024 列普通表
• 每个“宽”表 30.000 列

Answer 2

在 MySQL 中，使用 substring 像

select foo from bar 
where substring(col, 500,1)='1' and substring(col, 1500,1)='1';

这样但效率会相当低，您可能需要重新考虑您的架构。 例如，您可以单独存储每个位，以权衡空间和速度...

create table foo
(
   id int not null,
   bar varchar(128),
   primary key(id)
);

create table foobit
(
   int foo_id int not null,
   int idx int not null,
   value tinyint not null,

   primary key(foo_id,idx),
   index(idx,value)
);

这将被查询

   select foo.bar from foo
   inner join foobit as bit500
      on(foo.id=bit500.foo_id and bit500.idx=500)
   inner join foobit as bit1500
      on(foo.id=bit1500.foo_id and bit1500.idx=1500)
   where
      bit500.value=1 and bit1500.value=1;

显然会消耗更多存储空间，但对于这些查询操作来说应该更快，因为将使用索引。

Answer 3

我会将列转换为多个位列并重写相关代码 - 位掩码比字符串比较快得多。 但如果您不能这样做，则必须使用特定于数据库的函数。 正则表达式可能是一种选择

-- Flavor: MySql
SELECT * FROM table WHERE column REGEXP "^.{499}1.{999}1"

Answer 4

select substring(your_col, 500,1) as char500,
substring(your_col, 1500,1) as char1500 from your_table;