1回答
我有很长的执行时间(而不是长的提取时间)，使用Python从一个大表中获取数据，我想了解是否有任何明显的错误。
我的表定义如下：
create table mytable(
a varchar(3),
b bigint,
c int,
d int,
e datetime,
f varchar(20),
g varchar(10),
primary key(a, b, c, d))
ENGINE=InnoDB;
它目前包含1.5亿行，表大小估计为19 is。
Python代码如下：
import MySQLdb
database = MySQLdb.connect
浏览 2提问于2016-11-03得票数 1
2回答
我们正在从MySQL迁移到PGSQL，我们有一个1亿行表。
当我试图确定两个系统使用多少空间时，我发现表的差异要小得多，但是索引的差异很大。
MySQL索引占用比表数据本身更大的大小，而postgres使用的大小要小得多。
在挖掘原因时，我发现MySQL使用B+树来存储索引和postgres B-树。
MySQL对索引的使用略有不同，它与索引一起存储数据(由于索引的大小增加)，但postgres没有。
现在的问题是：
比较数据库上的B树和B+树，使用B+trees更好，因为它们更适合于范围查询O(m) + O(logN) -其中m在范围内，查找在B+trees中是
浏览 2提问于2015-10-08得票数 32
2回答
在MySQL或Oracle这样的数据库中，索引是如何实现的？我认为常规索引是以B树的形式存储的，但是找不到任何关于在多列上编制索引的复合索引。我正在寻找所使用的数据结构的名称，这样我就可以对它们进行研究。
更一般地说，我在哪里可以找到更多关于数据库实现细节的信息？我打算在大学里上一门关于这方面的课程，但我现在很好奇。
浏览 0提问于2009-07-15得票数 7
回答已采纳
几个星期以来，我一直在阅读mysql的内部信息，有一个问题令我困惑。
me always.We都知道叶页在B+树数据结构中充当索引，并且
存储在非叶page.But上的真实数据如何知道哪一个是
页页还是非叶页？有人点亮我吗?tks。
浏览 1提问于2018-10-23得票数 0
回答已采纳
1回答
我读过多篇关于MySQL索引的文章。下面是一些重要的页面：http://dev.mysql.com/doc/refman/5.6/en/mysql-indexes.html https://stackoverflow.com/questions/3567981/how-do-mysql-indexes-work
正确的是，使用索引的查询执行速度要快得多，因为不需要遍历所有记录。但是作为一个刚开始使用RDBMS的人，其他所有的列都依赖于确实的列。在有数千条记录的表中，系统需要首先遍历索引(一个接一个，按我不知道的任何定义顺序)。
为了避免大范围的描述，我把这个问题的范围限制在
MySQL如何遍历
浏览 0提问于2014-08-04得票数 0
1回答
假设在tableX中我们有id(主键) name和age、phone，它们都带有索引。
在这个查询中：select phone from tableX where name='Dennis' order by age
我想这个过程是
使用name索引获取与Dennis匹配的ids。表示S设置的id
L 使用age索引对在1中获得的id进行排序，得到一个排序的id列表，由表示
phone 使用排序后的id list L来获取
我假设在步骤2中，它可以使用沿B+树叶节点的顺序扫描，检查该叶节点中的id是否在步骤1中获得的id集S中。如果是，将其添加到list L中，那么我们可以得到
浏览 5提问于2022-12-01得票数 2
回答已采纳
像MySQL和PostgreSQL这样的RDB如何为新索引管理内存？
我猜想RDB使用References/Links为内存中的实际对象创建B树(或其他索引)。另一种猜测是，复制每个新索引的所有数据。
所以这个问题基本上是关于“B树是由什么组成的?引用还是真实的对象？”
Google搜索对于DB主题和RDMS产品来说太热了。因此，我也非常感谢关于这方面的好文章。
浏览 2提问于2021-05-19得票数 0
回答已采纳
这是用于InnoDB和MySQL 5.7的。
如果我有这样的查询：
SELECT A, B, C FROM TABLE WHERE STRCMP(D, 'somestring') > 0
是否可以在D上建立一个可供查询使用的索引？也就是说，MySQL是否足够聪明地为STRCMP函数使用btree索引？
如果没有，我如何才能重新设计查询(和/或表)，以便能够对D进行字符串比较，并且可以进行某种形式的剪枝，从而不必命中每一行？
浏览 1提问于2016-07-27得票数 2
回答已采纳
3回答
我有两个表，表A包含700,000个条目，表B包含600,000个条目。结构如下：
表A：
+-----------+---------------------+------+-----+---------+----------------+
| Field | Type | Null | Key | Default | Extra |
+-----------+---------------------+------+-----+---------+----------------+
| id | bigint(20) u
浏览 2提问于2010-04-26得票数 2
回答已采纳
根据我对多列索引的理解，只有当您使用从左开始的列并且不跳过任何列时，它们才有用。与中一样，当您有(a, b, c)的索引时，您可以在a、a, b或a, b, c上查询。
但是今天我发现，当有一个索引( InnoDB表上的BTREE)在：
some_varchar, some_bigint, other_varchar
我可以查询：
SELECT MAX(some_bigint) FROM the_table
它的计划是这样的：
id: 1
select_type: SIMPLE
table: the_table
type: index
浏览 0提问于2018-01-03得票数 4
1回答
我正在使用MySQL工作台来管理我的数据库架构。我已经注意到，如果我创建一个索引，有一个节索引选项。默认情况下，存储类型为空，块大小为0。下拉选项的BTREE和RTREE，但它允许我保存它没有任何选择。
因为我没有指定存储类型，所以它实际上是否正确地保存了索引？返回并修改表以使用BTREE会导致MySQL工作台挂起几分钟，同时重新索引表。因此，我想知道如果没有指定存储类型，是否会导致索引不能正常工作。
浏览 2提问于2013-07-08得票数 1
1回答
我将在MYSQL数据库上制作一个非常大的位置表。第一列是位置的x值或水平值，第二列是位置的y值或垂直值。(如经度和纬度，但带有无符号整数)。
CREATE TABLE IF NOT EXISTS `locations` (
`horizontal_position` INT NOT NULL,
`vertical_position` INT NOT NULL,
/*other columns*/
)
X值和y值都同样重要，所以我考虑过需要一个双主键，但我甚至不知道这是否可能。我认为最好使用B树算法进行索引，但我不知道如何使它同时使用x和y列。我可以绕过这
浏览 3提问于2013-08-19得票数 1
回答已采纳
4回答
我正在尝试编译一个非特定于系统的数据库索引列表。我看过甲骨文、DB2、MySQL、Postgres和Sybase，几乎每个资源都有一个不同的列表。到目前为止，我已经看到：
clustered, multi-dimensional clustered, unclustered, unique,
non-unique, b-tree, hash, GiST, GIN, full-text, bitmap,
partitioned, function-based.
对于相同类型的索引，不同的系统似乎有不同的名称。
是否所有系统都有标准的索引类型？
浏览 2提问于2011-11-30得票数 9
回答已采纳
如果我有一个声明：
选择.。从..。(A)条件；
而且我事先知道条件的最大次数可能是假的。我如何告诉MySQL这个数字来提高性能？因此，在条件多次为false之后(在选择记录时)，MYSQL将假定其余记录的条件为true。
编辑：
我不知道我的问题中缺少了什么。我来填补空白：
从t中选择* c3 > c2；
在这里，我事先知道，在50个记录中，只有5个记录条件'c3 > c2‘是假的。我可以而且应该告诉MySQL这个数字'5‘来增加这个select语句的性能吗？因此，在执行此select语句时，在此条件(c3 > c2)错误5次之后，MySQL将忽略其余记录的
浏览 2提问于2012-09-24得票数 0
回答已采纳
1回答
这张表很简单：
CREATE TABLE `t1` (
`ID` int NOT NULL AUTO_INCREMENT,
`name` int DEFAULT '1',
`LastName` int DEFAULT '0',
UNIQUE KEY `idx_ID` (`ID`) USING BTREE,
KEY `idx_name` (`name`)
) ENGINE=InnoDB;
DELIMITER $
DROP PROCEDURE IF EXISTS populate_t1;
CREATE PROCEDURE populate_t1
浏览 0提问于2020-10-15得票数 2
回答已采纳
3回答
表优化
、、
我使用的是MySQl，我在dev_db数据库中有一个名为cars的表。
我使用批量插入将大约6,000,000数据插入到表中(这是大量的数据插入)，如下所示：
INSERT INTO cars (cid, name, msg, date)
VALUES (1, 'blabla', 'blabla', '2001-01-08'),
(11, 'blabla', 'blabla', '2001-11-28'),
... ,
(3, 'blabla&#
浏览 8提问于2011-11-21得票数 1
回答已采纳
2回答
不是索引的列是否与MySQL、MyISAM和InnoDB中的索引一起在磁盘上排序？
一个错误的想法，我开始写：
我认为这可能不是，因为它们没有被索引；如果它们是排序的，那就意味着它们是索引。
这是不正确的，因为每个索引列都是按照其自身内容的顺序排序的，但我询问的是是否对每一行(或仅对某些列)与其相应的索引进行排序。
为了解释，我说:这将有助于选择行的范围，这些行并排，并排，根据它们的索引，更快。例如，如果我想要select * where id >1000 and id<2000 ( MySQL语法中可能有错误，我不太了解它)，那么，id列本身可以从磁盘中快速读取，因为可能它的10
浏览 0提问于2015-12-24得票数 8
到目前为止，我在Postgres的文档中看到，当我们想要索引某些列时，它会默认使用B树作为索引的数据结构，但是B+树比B树快得多，所以为什么默认索引是在B树上而不是在B+树上。
参考( B+树如何更好)：
所以我的问题是:为什么默认情况下他们不使用B+树进行索引。
浏览 1提问于2019-07-09得票数 1
2回答
假设有一个表T，列C由B树索引，并且给定常数k。假设以下查询的结果为n：
select count(*) from T where C > k;
我在MySQL(InnoDB)中尝试了这样的查询，列C由B树索引，我发现n的值越大，查询就越慢。在一张大桌子(GB)上，我甚至不得不等待几分钟。因此，我推测时间复杂度关于n是线性的，但我知道如果一个人在B-Tree内部节点上存储聚合信息，那么可以在对数时间内相对于表的大小来完成。
有没有人能推荐一些使用对数解决方案的数据库管理系统，或者可以减少MySQL查询时间的技巧？
浏览 4提问于2014-09-26得票数 0
2回答
B+树或B树
、、
我正在学习postgresql内部程序，我想知道postgresql树索引实际上是经典的B树还是B+tree？要拼出来，这意味着节点只包含键或键值对？
浏览 1提问于2014-07-28得票数 10
回答已采纳
1回答
嗨，我对MySQL指数有一定程度的了解。
创建表时，我可以创建一个索引
CREATE TABLE Product (
-> ID SMALLINT UNSIGNED NOT NULL,
-> ModelID SMALLINT UNSIGNED NOT NULL,
-> PRIMARY KEY (ID),
-> INDEX (ModelID)
在创建表之后添加索引
CREATE INDEX index_name
ON table_name (column_name)
还可以通过以下方式更改索引
ALTER TABLE
浏览 1提问于2014-02-27得票数 2
回答已采纳
3回答
数据库和B+Trees索引
、、、、
我在哪里可以找到关于哪些数据库在其索引实现中使用B+Trees而不是B树的信息？
甲骨文似乎正在使用B+Trees。尽管他们没有在他们的文档中描述它，但他们的似乎指出实际上正在使用B+Trees。
浏览 8提问于2010-06-04得票数 1
我目前正在使用utf8 mysql数据库。它检查翻译是否已经在数据库中，如果没有，则进行翻译并将其存储在数据库中。
SELECT * FROM `translations` WHERE `input_text`=? AND `input_lang`=? AND `output_lang`=?;
(另一个字段是“output_text”。)对于一个基本数据库，它首先将输入的文本与"input_text“" text”字段进行逐个字母的比较。只要角色匹配，它就会不断地比较它们。如果它们停止匹配，就会转到下一行。
我不知道数据库在底层是如何工作的，但我假设对于一个基本数据库，在决定输
浏览 3提问于2013-04-05得票数 0
1回答
存储在物理数据库文件或物理文件页中的索引和数据表在哪里：
同一物理页面中的不同表中是否有不同的行？
MySQL是如何决定在某个页面中放置一行的？
那么索引的放置也是这样吗？
对于网络数据库(IDMSX数据库)，我对此略知一二，直接计算出在物理页面上的位置(如果可能的话，其他记录就存储在附近)。
浏览 0提问于2014-12-07得票数 1
回答已采纳
我已经被告知很多次，mysql使用B+树作为索引数据结构，它也在B+树中表示索引故事。但是我在Mysql官方文档中发现了一些不同的东西，在中它写着Most MySQL indexes (PRIMARY KEY, UNIQUE, INDEX, and FULLTEXT) are stored in B-trees
所以我想知道哪一个是正确的，B树还是B+树？
浏览 5提问于2020-11-17得票数 0
3回答
有没有人知道
使用指数
和
使用位置；使用索引
在mysql的解释输出(以额外)？
复制：
CREATE TABLE `tmp_t1` (
`id` int(11) NOT NULL AUTO_INCREMENT,
`a` int(11) NOT NULL DEFAULT '0',
`b` varchar(50) CHARACTER SET latin1 NOT NULL DEFAULT '',
PRIMARY KEY (`id`),
KEY `k1` (`a`),
KEY `k2` (`b`)
) ENGINE=Inno
浏览 4提问于2012-01-24得票数 4
回答已采纳
如果我运行SELECT语句来查询索引中的某些列，那么是否能够保持MySQL表中多个列的索引设置的性能和效率优势？
因此，如果我在A、B和C列上设置了索引，但我的语句只查询了A和B列，那就等于根本没有索引设置。我是否需要为A和B单独设置另一个索引设置，以获得查询的任何性能好处？
浏览 5提问于2014-11-12得票数 0
回答已采纳
2回答
在MySQL InnoDB或许多其他数据库引擎中，主键是用聚集索引实现的。但是，在使用辅助索引进行搜索之后，引擎必须使用辅助索引中提供的主键查找聚集索引(如果没有覆盖索引)。
InnoDB使用B+树作为其聚集索引，它是一个搜索中具有O(log n)复杂性的结构，因此我们可以像下面这样总结这个过程：
使用聚类指数的O(n).Using ：一通，成本二级指标:两通。第一次通过使O(log n)在m记录中花费了一个结果。然后对每个m*O(log n).记录进行第二次传递代价为O(log n)，因此时间复杂度将为m。
我知道在使用散列时，搜索的时间复杂度可以降低到O(1)，所以我想知道为什么这些数据库
浏览 6提问于2021-03-09得票数 0
回答已采纳
根据mysql的解释，“分区表的分区表达式中使用的所有列都必须是该表可能具有的每个唯一键的一部分”。为什么只有唯一/主键，为什么不包括其他键？
浏览 2提问于2013-02-18得票数 1
1回答
我想在H2数据库中创建一个b树索引。给我一个示例查询，以便在H2DB中的表属性上创建一个b树索引。
索引必须是b树索引，而不是聚集索引或任何其他索引。
浏览 2提问于2011-07-06得票数 3
回答已采纳
据我所知，我们可以在空间数据(例如地理空间)和非空间数据(例如时间)上创建多列索引。 我还读到Postgres使用B+树作为时间戳、整数等的默认数据结构，R树作为空间数据的默认数据结构。 然而，我不明白如何将这两种数据类型(例如，地理空间和时间戳)组合到一个索引中(就底层数据结构的外观而言)。 例如，如果我们在两个整数列上创建了一个索引，我们将使用多列B+树数据结构(如https://www.qwertee.io/blog/postgresql-b-tree-index-explained-part-1/所述)。 对于空间和非空间，这是如何工作的？我们是否会在B-树的叶子中嵌入R-树，反之亦
浏览 15提问于2020-01-31得票数 3
回答已采纳
1回答
Mysql还是通过PHP？
我有一个设计，要求将文章按日期分组。日期为标题，最新的10篇文章将在每个标题下分组。日期可以是任何日期和/或高度零散的，文章必须按降序排列，等等。
我想我得
检索最后10篇文章，并将它们放在多维数组中，如下所示：
$allretrieved =数组(数组( id => a，date => b，title => c，body => d，image => e，等等)，数组( id => a，date => b，title => c，body => d，image => e等)；
然后使用我不完全理解的方
浏览 3提问于2012-12-19得票数 0
回答已采纳
1回答
这是个面试问题。
您必须编写程序，以查找包含所有给定关键字的所有文件。如何对文件进行预处理以提高搜索性能。
我的答案是：
我会使用Lucene (或任何其他文本搜索引擎)。如果我需要手动实现它，我将构建一个索引，将文档单词映射到文档ids。我们可能应该用B-trees实现这个索引。另一种选择是使用关系数据库管理系统(mySQL或smth)。但在我看来这太过分了。
说得通吗？你怎么回答这个问题？
浏览 2提问于2013-03-03得票数 4
回答已采纳
当我们为表的属性指定B树索引时，是否有方法查看InnoDB生成的B树索引结构？
浏览 3提问于2020-12-18得票数 1
回答已采纳
我经常使用下面的查询：
SELECT * FROM table WHERE Timestamp > [SomeTime] AND Timestamp < [SomeOtherTime] and publish = 1 and type = 2 order by Timestamp
我想优化这个查询，我正在考虑把timestamp作为聚集索引的主键的一部分，我认为如果timestamp是主键的一部分，那么插入到表中的数据将按timestamp field.Also顺序写入磁盘。我认为这会大大改善我的查询，但不确定这是否会有帮助。
table has 3-4 million+ rows
浏览 18提问于2013-05-31得票数 5
2回答
我有一个问题：
Select *
from table
where a>10 and b=10
综合指数为(a,b)。我的问题是，为什么b=10只能在a>10中使用复合索引，而在explain plan中不使用复合索引。我认为即使在a>10时，b也是在B+树中排序的，所以为什么不在字段b中使用indexg呢
浏览 26提问于2018-09-04得票数 0
回答已采纳
我为什么要这么做？在单独的存储库中有一个文件夹，我想以最简单的方式与其同步。
基于章节，我的印象是文件夹只是git中的子树。并假定可以创建指向现有树的目录。
这就是我尝试过的：
git update-index --add --cacheinfo 040000 b5fd8e9305 rc
b5fd8e9305是树的id。此方法只创建空目录。因此，问题是：是否可以使用git更新缓存命令向tee添加子树？
我还尝试了文章中描述的方法。它可以正常工作，尽管仍然有疑问，为什么update-index没有像我预期的那样工作。
浏览 1提问于2016-04-06得票数 1
我将一个对象存储在一个由许多整数属性描述的数据库中。真正的对象稍微复杂一些，但是现在让我们假设我在我的数据库中存储汽车。每辆车都有许多整数属性来描述汽车。最大速度、轴距、最大功率等)这些都是可供用户搜索的。用户为每个对象定义了一个首选范围，而且由于有很多属性，所以很可能不会有任何匹配所有属性范围的汽车。因此，查询必须返回按最佳匹配排序的多辆汽车。
目前，我使用以下查询在MySQL中实现了这一点：
SELECT *, SQRT( POW((a < min_a)*(min_a - a) + (a > max_a)*(a - max_a), 2) +
PO
浏览 6提问于2011-07-24得票数 5
回答已采纳
我在阅读《MySql是怎样运行的》一书时，在该书第127页的7.5.2一节中看到了这样的描述：
我们在为某个列创建索引时，需要考虑该列中不重复值的个数占全部记录条数的比例。如果比例太低，则说明该列包含过多重复值，那么在通过二级索引+回表的方式执行查询时，就有可能执行太多次回表操作。
为什么索引列的重复值过多会引发更多次回表操作？
浏览 436提问于2023-04-19
4回答
有没有人知道应该使用PostgreSQL散列而不是B树的情况，因为在我看来，这些东西是一个陷阱。它们比B-树需要更多时间来创建或维护(至少是B-树的10倍)，它们也占用更多空间(对于我的table.columns之一，B-树占用240MB，而散列需要4 GB)，我似乎从我的谷歌搜索中了解到，它们选择的速度并不比B-树快；然而，散列可能是最近优化过的，或者谷歌错了。
不管怎样，我想要你们的意见和经历。如果这些HASH是邪恶的，人们应该知道。
谢谢
还有:MySQL的HASH怎么样？
浏览 8提问于2008-12-29得票数 29
回答已采纳
3回答
mysql中的索引列
、、、
我有一个mysql_query。我在想要索引哪一个。
SELECT count(*) FROM foo WHERE c=5 GROUP BY d
也许(c，d)或者仅仅是c？
我还有一个类似的。
SELECT count(*) FROM foo WHERE d=6 GROUP BY b
可能是(d，b)还是只是d？
这里的另一个：
SELECT a FROM foo WHERE b=5 GROUP BY c
这里(a，b，c)？
我的观点是使索引涵盖三个查询。最好的办法是？哪一列？
浏览 0提问于2014-02-14得票数 0
回答已采纳
是否可以使用Postgres创建B+树?我的要求是，我需要在带有该节点的database.Associated中的某个列上创建一个B+树索引，存在一个键，每当访问该B+树的特定节点时，我都需要检索这个键值。是否可以使用Postgres实现此功能?是否可以导出使用Postgres创建的索引并将其存储在另一个索引服务器中？
浏览 2提问于2013-08-05得票数 1
回答已采纳
从MongoDB docs: MongoDB索引中使用B树数据结构。
但是，它也适用于复合指标吗？在肯定的情况下，它是如何实际执行的？
PD:我认为它是B树的唯一方式，在B树中，每个节点都没有一个值，而是与存储在数组中的索引一样多的值(例如，两个二叉树(或更多的每个索引)已经合并)。
浏览 3提问于2016-07-28得票数 5
Mysql中的Unique Indexes和MySQl (如Primary Key Index)中的一般索引的性能特征是什么：
假设我将在数据库中插入或更新一条记录:如果表有10000条记录，与1亿条记录相比，更新记录的速度(=建立/更新索引)是否会有所不同。或者换句话说，更改一行后的索引建立时间取决于总索引大小吗？
这是否也适用于Mysql中的其他索引，如主键索引？
非常感谢你，汤姆
浏览 0提问于2010-06-05得票数 1
2回答
我有一个有两列的表测试：
varchar(250)
丁质(1)
该表大约有400万行。A包含UTF8字符串，B只能是0或1。
select count(1) from TEST非常快(对于MySQL Workbench，000秒而言)，但是select count(1) from TEST where B=1大约需要15秒(在一台相当快的机器上，但是在一个真正的表上，有更多列，这对这个问题不重要)。添加一个索引对B没有帮助-它仍然是一个完整的表格扫描。强制使用索引也于事无补。
存储引擎是MyISAM，因为比插入/更新有更多的选择，这可能是最好的选择。
如何加快这个查询的速度？
浏览 5提问于2021-10-30得票数 2
mysql和/或postgres在btree的叶子中有小btree吗？假设我在多个列上使用索引，那么这将是一个很好的特性。
或者索引中的键只是一个分隔符分隔的东西？
浏览 1提问于2011-02-22得票数 0
1回答
我正在研究甲骨文的内部结构，我想知道文档中提到的“B树索引”实际上是经典的B树还是B+tree？
我认为这是一个B+tree，因为所有数据节点都存储在叶节点上。而且文件日的“B树”所以我不确定。
浏览 24提问于2022-06-26得票数 2
回答已采纳
2回答
MySQL中的聚类索引
、、、
聚集索引是否与MySQL中的实际数据分开创建和存储，如果是，为什么不能有一个以上的聚集索引。我们所需要做的就是创建另一个索引并将其存储在内存中。
浏览 1提问于2017-12-08得票数 2
2回答
我了解到B+树是用来实现关系型数据库管理系统的，现在我想用C/C++实现一个关系型数据库管理系统，我已经读到了B+树，也看到了SQLite。
我对搜索查询在数据库上的工作原理有一个概念上的怀疑，我们将(键，值)存储在B+树上，现在我说我有一个表
包含列{id，name，phone，address}
我必须使用phone = 'xyz‘来搜索记录，数据库将如何使用B+树来有效地获取该记录。
它是在记录上完成O(N)搜索还是优化？
浏览 2提问于2017-04-23得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
