索引数据库

Question

如果我们在表的主键上建立索引，它将如何提高性能，就像创建索引后所需的记录可能出现在索引列表的末尾一样！！

Answer 1

I think you're mistaken in your understanding of how indexes work. They're not lists.

For introductory reading on indexes, see the Wikipedia article .

Answer 2

Modern databases always have an index on the primary key. Creating another one would -- at best -- do nothing to your performance.

Answer 3

Once you create an index on a table, any actions on that table (inserts, updates & deletes) will also be made to the index, keeping the table and the index in sync.

So if a row is added after the index is created, it will be put in the index in the correct place.

If it's correct place IS at the end of the list, it's still faster because the database will use a Binary Search (or other optimised search algorithm) to find the item, resulting in far fewer reads than a full table scan.

Hope this helps,

Answer 4

The index is typically sorted. The database can then use a binary search and other mechanisms to ensure finding the desired item is efficient. Additionally, a table uses the primary key as a clustered index (typically) - the data in the table is laid out in the same order as this index which means that searching for data by this index is even faster.

Answer 5

这是否意味着没有搜索算法索引就没有好处？？？？