question about dynahash

Поиск
Список
Период
Сортировка
От Xiaoyulei
Тема question about dynahash
Дата
Msg-id E8870A2F6A4B1045B1C292B77EAB207C5BA2E5F7@SZXEMA501-MBX.china.huawei.com
обсуждение исходный текст
Список pgsql-general

Hi,

I have a question about dynahash.c.

 

PG dynahash search, with the increase in the number of elements inserted, the value of high_maskwill be more greater. The calculation method of bucket is hashvalue & high_mask, hashvalue for the same key, each calculated value is the same, but the value of high_mask is changed. So if I need find an element I insert before,the bucket value is not same with the before one. If hash high_mask has adjustment, how to find the elements before? Mask after the change, the calculated bucket value is not a value before, it should not to be able to find.

 

 



华为技术有限公司 Huawei Technologies Co., Ltd.
说明: Company_logo

Phone: 0086-755-28427066
Mobile: 13249876047
Email: xiaoyulei@huawei.com
地址:深圳市龙岗区坂田华为基地 邮编:518129
Huawei Technologies Co., Ltd.
Bantian, Longgang District,Shenzhen 518129, P.R.China
http://www.huawei.com


本邮件及其附件含有华为公司的保密信息,仅限于发送给上面地址中列出的个人或群组。禁
止任何其他人以任何形式使用(包括但不限于全部或部分地泄露、复制、或散发)本邮件中
的信息。如果您错收了本邮件,请您立即电话或邮件通知发件人并删除本邮件!
This e-mail and its attachments contain confidential information from HUAWEI, which
is intended only for the person or entity whose address is listed above. Any use of the
information contained herein in any way (including, but not limited to, total or partial
disclosure, reproduction, or dissemination) by persons other than the intended
recipient(s) is prohibited. If you receive this e-mail in error, please notify the sender by
phone or email immediately and delete it!

 

Вложения

В списке pgsql-general по дате отправления:

Предыдущее
От: Torsten Förtsch
Дата:
Сообщение: Re: check database integrity
Следующее
От: Rebecca Clarke
Дата:
Сообщение: Track changes to function code