The master index is a linked list of all index entries in the IBM Informix Dynamic Server product manuals.
在IBM Informix Dynamic Server产品手册中,主索引是所有索引条目的链接列表。
The pages in each level of the index, including the data pages in the leaf level, are linked in a doubly-linked list.
索引中每个级别的页(包括叶级别的数据页)链接在一个双向链接的列表中。
If you access elements by index, a linked list is not a good solution: you have to traverse the list from the beginning, so it is an o (n) operation.
如果你访问元素的索引,一个链表是不是一个好办法:你必须遍历列表的开始,所以这是一个O (n)的操作。
应用推荐